/*需求：建立一个顺序表，并附加各种功能
思路步骤：
1,先建立一个顺序表，并对其初始化
2,遍历顺序表
3，添加插入一个元素的函数
4，添加删除一个元素的函数
5，添加合并两个顺序表的函数
*/
#include
using namespace std;
#include
#define List_init_size 100 //线性表存储空间的初始分配量#define LISTINCREMENT 10 //线性表存储空间的分配增量typedef struct //建立一个顺序表
{
int *base;
int length;
int listsize;
}va;
int initlist_va(va &L) //初始化一个顺序表
{
L.base=(int *)malloc(List_init_size*sizeof(int));
if(!L.base)
return 0;
else
{
L.length=0;
L.listsize=List_init_size;
}
return 1;
}
int readlist_va(va &L) //遍历函数
{
if(L.length==0)
return 0;
int temp;
for(int i=0;i for(int j=i;j { if(L.base[i]>L.base[j]) { temp=L.base[i]; L.base[i]=L.base[j]; L.base[j]=temp; } } for(int i=0;i { cout< } return (1); } int insertlist_va(va &L,int i,int element) // 插入一个元素{ int *newbase,m,temp=0,count=0; m=i; //m是为了确定开始时i的位置 if(m<1||m>L.length+1) //判断插入位置是否遵循客观事实 exit(0); if(L.listsize<=L.length) //判断存储空间是否已经满，如果满了，则分配内存 { newbase=(int *)realloc(L.base,(List_init_size+LISTINCREMENT)*sizeof(int)); if(!newbase) exit(0); L.base=newbase; L.listsize+=LISTINCREMENT; } if(L.length!=0) { for(m=L.length-1;m>=i-1;m--) { L.base[m+1]=L.base[m]; } } L.base[i-1]=element; //在i个元素位置填入所要添加的元素 ++L.length; return(0); } int delelist_va(va &L,int n) { if(n<1||n>L.length) exit(1); for(n-1;n-1 L.base[n-1]=L.base[n]; --L.length; return 1; } int insertlist_va(va &L,int element) { int *newbase; //m是为了确定开始时i的位置 if(L.listsize<=L.length) //判断存储空间是否已经满，如果满了，则分配内存 { newbase=(int *)realloc(L.base,(List_init_size+LISTINCREMENT)*sizeof(int)); if(!newbase) exit(0); L.base=newbase; L.listsize+=LISTINCREMENT; } L.base[L.length]=element; ++L.length; return 1; } int comlist_va(va &L1, va &L2,va& L3) { cout<<"****"< int *newbase,i; if(L3.listsize { newbase=(int *)realloc(L1.base,(L2.length+L1.length)*sizeof(int)); if(!newbase) exit(0); L3.base=newbase; L3.length=L2.length+L1.length; L3.listsize=L2.length+L1.length; } L3.length=L2.length+L1.length; for(i=0;i { if(i L3.base[i]=L1.base[i]; else L3.base[i]=L2.base[i-L1.length]; } return 1; } int main() { va L,L1,L2; initlist_va(L); initlist_va(L1); initlist_va(L2); insertlist_va(L1,5); readlist_va(L1); insertlist_va(L,1,3); insertlist_va(L,1,1); insertlist_va(L,1,2); insertlist_va(L,1,3); insertlist_va(L,1,1); insertlist_va(L,2); readlist_va(L); comlist_va(L,L1,L2); readlist_va(L2); return 1; } 实验项目名称：线性表的顺序存储结构上的基本运算 （所属课程：数据结构--用C语言描述） 院系：计算机科学与信息工程学院专业班级：网络工程 姓名：000000 学号：0000000000 实验日期：2016.10.20 实验地点：A-06 406 合作者：指导教师：孙高飞 本实验项目成绩：教师签字：日期： （以下为实验报告正文） 一、实验目的 本次实验的目的掌握顺序表的存储结构形式及其描述和基本运算的实现；掌握动 态链表结构及相关算法设计 实验要求：输入和验证程序例题。正确调试程序，记录程序运行结果。完成实验报 告。 二、实验条件 Windows7系统的电脑，vc++6.0软件，书本《数据结构--用c语言描述》 三、实验内容 3.1 根据41页代码，用c语言定义线性表的顺序存储结构。 3.2 根据42页算法2.1实现顺序表的按内容查找。 3.3 根据43页算法2.2实现顺序表的插入运算。 3.4 根据45页算法2.3实现顺序表的删除运算。 四、实验步骤 3.2实验步骤 （1）编写头文件，创建ElemType。 （2）根据根据41页代码，“用c语言定义线性表的顺序存储结构”定义顺序表。 （3）根据42页算法2.1实现顺序表的按内容查找，创建Locate函数。 （4）创建main函数，输入SeqList L的数据元素。 （5）输入要查找的数据元素的值，调用Locate函数，输出结果。 3.3实验步骤 （1）编写头文件，创建ElemType。 （2）根据41页代码，“用c语言定义线性表的顺序存储结构”定义顺序表。 （3）根据43页算法2.2实现顺序表的插入运算，创建InsList函数。 （4）创建printList函数，逐项输出顺序表内的元素及顺序表元素的个数。 （5）创建main函数，输入插入的元素和其位置，调用printLinst函数输出顺序表，调用IntList函数，再次调用printLinst函数输出顺序表。 3.4实验步骤 （1）编写头文件，创建ElemType。 （2）根据根据41页代码，“用c语言定义线性表的顺序存储结构”定义顺序表。 （3）根据45页算法2.3实现顺序表的删除运算，创建DelList函数。 （4）创建printList函数，逐项输出顺序表内的元素及顺序表元素的个数。 （5）创建main函数，输入删除元素的位置，调用printLinst函数输出顺序表，调用DelList函数，再次调用printLinst函数输出顺序表。 五、实验结果 （1）实验3.2顺序表的按内容查找 # include 河北科技大学 实验报告 16级计算机科学与技术专业班学号 2019年5月21日姓名教师白云飞 实验名称查找表操作成绩 实验类型设计型实验批阅教师白云飞 一、实验目的 1．掌握查找表的基本概念。 2．掌握静态查找表（顺序查找、折半查找）的存储和算法实现。 3．掌握动态查找表（二叉排序树）的存储和算法实现。 二、实验内容 1．给出静态查找表的顺序存储结构描述。 2．实现顺序查找和折半查找操作。 3．给出二叉排序树的二叉链式存储结构描述。 4．实现二叉排序树的初始化、插入、删除、查找、清空等操作。 5．编写主程序实现对这些运算的测试。 三、实验环境 硬件：CPU I 5 内存4GB，硬盘512GB 操作系统：Windows XP 软件编程环境：VC++6.0 四、实验步骤 1．用VC建立一个控制台应用程序，命名为Search。 2．新建一个头文件，命名为datastru.h，包含标示符常量的定义和Status类型定义。 3．新建一个头文件，命名为Search.h，包含查找表的存储类型描述和基本运算的声明。4．新建一个程序文件，命名为Search.cpp，包含查找表基本运算的实现和复杂运算的实现。5．新建一个主程序文件，命名为SearchMain.cpp，包含对这些运算的测试。 五、程序源代码（对复杂的设计思想描述要有较详细的注释） 1．头文件datastru.h内容。 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status ; 2．头文件Search.h内容。 …… 3．程序文件Search.cpp内容。 ……. 4．主程序文件SearchMain.cpp实现。 //设计测试程序 …… 六、实验数据、结果分析 （描述最终得到的结果，并进行分析说明） 既要有正确数据的测试也要有异常数据的测试。 七、结论体会 （说明实验过程中遇到的问题及解决办法；个人的收获；未解决的问题等） 第二次作业 1. 试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？ 2 .描述以下三个概念的区别：头指针、头结点、首元结点（第一个元素结点）。在单链表中设置头结点的作用是什么？ 3.已知P结点是双向链表的中间结点，试从下列提供的答案中选择合适的语句序列。 a．在P结点后插入S结点的语句序列是-----------。 b．在P结点前插入S结点的语句序列是-----------。 c．删除P结点的直接后继结点的语句序列是----------。 d．删除P结点的直接前驱结点的语句序列是----------。 e．删除P结点的语句序列是------------。 (1)P->next=P->next->next; (10) P->prior->next=P; (2)P->prior=P->prior->prior; (11) P->next->prior =P; (3) P->next=S; (12)P->next->prior=S; (4) P->prior=S; (13) P->prior->next=S; (5)S->next=P; (14) P->next->prior=P->prior (6)S->prior=P; (15)Q=P->next; (7) S->next= P->next; (16)Q= P->prior; (8) S->prior= P->prior; (17)free(P); (9) P->prior->next=p->next; (18)free(Q); 4. 编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针P指向该链表的第一个结点）。 1.3线性表及其顺序存储结构 1.线性表的基本概念 线性表是由n个数据元素组成的一个有限序列，表中的每一个数据元素，除了每一个外，有且只有一个前件，除了最后一个外，有且只有一个后件。即线性表或是一个空表。 显然线性表是一种线性结构，数据元素在线性表中的位置只取决于它们自己的序号，即数据元素之间的相对位置是线性的。 非空线性表有如下一些结构特征： （1）有且只有一个根结点，它无前件； （2）有且只有一个根结点，它无后件； （3）除了根结点与终端结点外，其他所有结点有且只有一个前件，也只有且只有一个后件。 2.线性表的存储结构 线性表的顺序存储结构具有以下两个特征： （1）线性表中所有元素所占的存储空间是连续的； （2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 由此可以看出，在线性表的顺序存储结构中，其前件和后件两个元素在存储空间中是紧邻的，且其前件元素一定存储在后件元素的前面。 在程序设计语言中，通常定义一个一维数组来表示线性表的顺序存储看见。因为程序设计语言中的一维数组与计算机中的实际的存储空间结构是类似的，这就便于用程序设计语言对线性表进行各种运算处理。 在线性表的顺序存储结构中，可以对线性表进行各种处理。主要的运算有如下几种： （1）在线性表的指定位置处加入一个新的元素； （2）在线性表中删除指定的元素； （3）在线性表中查找某个特定的元素； （4）对线性表中的元素进行整序； （5）按要求将一个线性表分解成多个线性表； （6）按要求将多个线性表合并成一个线性表； （7）复制一个线性表； （8）逆转一个线性表等。 3.顺序表的插入运算 设长度为n的线性表为 （a1,a2,a3,a4,…,ai, …,an） 现要在线性表的第i个元素ai之前插入一个新元素b,插入后得到长度为n+1的线性表为 （a1,a2,a3,a4,…,aj,aj+1, …,an,an+1） 则插入前后的两线性表中的元素满足如下关系： a j0 实验目的: 观察.研究”递归表查询”的用法. 所有路由表项不必一定指向下一跳路由器. 实验说明: 如上图,所有路由器都配的是静态路由,所以每个路由器上的路由表项都是比较大的.刚开始是经由R2去往R4和R5右边的网络的,现在想要改由经过R3去往那边的网络. 如果用一般的方法,配置静态路由会比较麻烦.因此在这儿用”递归表查询”只需改动一条静态路由,便可以实现要求! ************************************************************** 基本配置: 各个路由器上的静态路由已经配好. R1:(配置递归表项) R1(config)#ip route 10.45.2.0 255.255.255.0 10.87.14.4 R1(config)#ip route 10.10.3.0 255.255.255.0 10.87.14.4 R1(config)#ip route 192.168.200.0 255.255.255.0 10.87.14.5 R1(config)#ip route 192.168.150.0 255.255.255.0 10.87.14.5 R1(config)#ip route 10.87.14.0 255.255.255.0 10.23.5.20 ************************ 此时R1上的路由表: R1(config)#do sh ip rou Codes: C - connected, S - static, R - RIP, M - mobile, B - BGP D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2 E1 - OSPF external type 1, E2 - OSPF external type 2 i - IS-IS, su - IS-IS summary, L1 - IS-IS level-1, L2 - IS-IS level-2 ia - IS-IS inter area, * - candidate default, U - per-user static route o - ODR, P - periodic downloaded static route Gateway of last resort is not set S 192.168.150.0/24 [1/0] via 10.87.14.5 S 192.168.200.0/24 [1/0] via 10.87.14.5 10.0.0.0/24 is subnetted, 4 subnets S 10.10.3.0 [1/0] via 10.87.14.4 C 10.23.5.0 is directly connected, FastEthernet0/0 S 10.45.2.0 [1/0] via 10.87.14.4 S 10.87.14.0 [1/0] via 10.23.5.20 *********************************** 通过路由跟踪,可以看到刚开始数据包是经由R2 被转发的: R1#traceroute 192.168.200.1 Type escape sequence to abort. Tracing the route to 192.168.200.1 1 10.23.5.20 140 msec 4 msec 80 msec 2 10.23.5.95 104 msec 80 msec 48 msec 3 10.87.14.5 152 msec * 256 msec *************************** 现在在R1上用以下命令让数据包改由R3转发: R1(config)#no ip route 10.87.14.0 255.255.255.0 10.23.5.20 R1(config)#ip route 10.87.14.0 255.255.255.0 10.23.5.95 ******************************** 此时再看R1的上路由表: 实验1、2：线性表的应用参考代码 一、实验预备知识 1．复习C中编写函数的相关内容。 2．复习如何用主函数将多个函数连在一起构成一个C完整程序。 二、实验目的 1．掌握线性表的顺序和链式存储结构 2．熟练运用线性表在顺序存储方式下的初始化、创建、输出、插入和删除运算 3．熟练运用线性表在链式存储方式下的创建、输出、插入和删除运算 三、实验要求 1．编写初始化并创建线性表和输出线性表的算法。 2．编写对线性表插入和删除运算算法，要判断位置的合法性和溢出问题。 3．编写有序表的插入和删除运算算法。 4．编写一个主函数，将上面函数连在一起，构成一个完整的程序。 5．将实验源程序调试并运行，写出输入、输出结果，并对结果进行分析。 四、实验内容 顺序表实验内容： 1．给定的线性表为L=（12，25，7，42，19，38），元素由键盘输入。 2．初始化并建立顺序表。（开辟的存储空间大小为8） 3．编写顺序表输出算法。 4．依次插入3、21、15、99四个数，分别插入在第1、8、4和12位置，每插入一次都要输出一次顺序表。 5．删除第1，第9和第12个位置上的元素，每删除一个元素都要输出一次顺序表。 6．编写一个排序算法，对线性表中元素从小到大排列。 7．向有序表分别插入20和50，插入后表仍然有序。（修改开辟的存储空间大小为15） 单链表实验内容： 1．给定的线性表为L=（12，25，7，42，19，38），元素由键盘输入。 2．建立一个带表头结点的单链表（前插入法和尾插入法均可）。 3．编写单链表输出算法。 4．依次插入3、21、15、99四个数，分别插入在第1、8、4和12位置，每插入一次都要输出一次单链表。 5．删除第1，第9和第12个位置上的元素，每删除一个元素都要输出一次单链表。 6．编写一个排序算法，对链表中元素从小到大排列。 7．向有序链表分别插入20和50，插入后表仍然有序。 五、实验结果 顺序表源程序： #include 四种基本的存储结构 Prepared on 22 November 2020 数据的四种基本存储方法 数据的存储结构可用以下四种基本存储方法得到： （1）顺序存储方法 该方法把逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。 由此得到的存储表示称为顺序存储结构（Sequential Storage Structure），通常借助程序语言的数组描述。 该方法主要应用于线性的数据结构。非线性的数据结构也可通过某种线性化的方法实现顺序存储。 （2）链接存储方法 该方法不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系由附加的指针字段表示。由此得到的存储表示称为链式存储结构（Linked Storage Structure）,通常借助于程序语言的指针类型描述。 （3）索引存储方法 该方法通常在储存结点信息的同时，还建立附加的索引表。 索引表由若干索引项组成。若每个结点在索引表中都有一个索引项，则该索引表称之为稠密索引（Dense Index）。若一组结点在索引表中只对应一个索引项，则该索引表称为稀疏索引(Spare Index)。索引项的一般形式是： (关键字、地址) 关键字是能唯一标识一个结点的那些数据项。稠密索引中索引项的地址指示结点所在的存储位置；稀疏索引中索引项的地址指示一组结点的起始存储位置。 （4）散列存储方法 该方法的基本思想是：根据结点的关键字直接计算出该结点的存储地址。 四种基本存储方法，既可单独使用，也可组合起来对数据结构进行存储映像。 同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。选择何种存储结构来表示相应的逻辑结构，视具体要求而定，主要考虑运算方便及算法的时空要求。 数据结构三方面的关系 数据的四种基本存储方法 数据的存储结构可用以下四种基本存储方法得到： （1）顺序存储方法 ???该方法把逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。 ???由此得到的存储表示称为顺序存储结构（SequentialStorageStructure），通常借助程序语言的数组描述。 该方法主要应用于线性的数据结构。非线性的数据结构也可通过某种线性化的方法实现顺序存储。 （2）链接存储方法 ???该方法不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系由附加的指针字段表示。由此得到的存储表示称为链式存储结构（LinkedStorageStructure）,通常借助于程序语言的指针类型描述。 （3）索引存储方法 ???该方法通常在储存结点信息的同时，还建立附加的索引表。 ???索引表由若干索引项组成。若每个结点在索引表中都有一个索引项，则该索引表称之为稠密索引（DenseIndex）。若一组结点在索引表中只对应一个索引项，则该索引表称为稀疏索引(SpareIndex)。索引项的一般形式是： ????????????????????(关键字、地址) 关键字是能唯一标识一个结点的那些数据项。稠密索引中索引项的地址指示结点所在的存储位置；稀疏索引中索引项的地址指示一组结点的起始存储位置。（4）散列存储方法 ???该方法的基本思想是：根据结点的关键字直接计算出该结点的存储地址。 四种基本存储方法，既可单独使用，也可组合起来对数据结构进行存储映像。 同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。选择何种存储结构来表示相应的逻辑结构，视具体要求而定，主要考虑运算方便及算法的时空要求。 数据结构三方面的关系 数据的逻辑结构、数据的存储结构及数据的运算这三方面是一个整体。孤立地去理解一个方面，而不注意它们之间的联系是不可取的。 存储结构是数据结构不可缺少的一个方面：同一逻辑结构的不同存储结构可冠以不同的数据结构名称来标识。 【例】线性表是一种逻辑结构，若采用顺序方法的存储表示，可称其为顺序表；若采用链式存储方法，则可称其为链表；若采用散列存储方法，则可称为散列表。 交通大学《算法与数据结构》课程 实验报告 班级：计算机科学与技术2014级2班 实验项目名称：线性表的顺序储存结构 实验项目性质： 实验所属课程：算法与数据结构 实验室(中心)： B01407 指导教师：鲁云平 实验完成时间：2016 年 3 月21 日 一、实验目的 1、实现线性表的顺序存储结构 2、熟悉C++程序的基本结构，掌握程序中的头文件、实现文件和主文件之 间的相互关系及各自的作用 3、熟悉顺序表的基本操作方式,掌握顺序表相关操作的具体实现 二、实验容及要求 对顺序存储的线性表进行一些基本操作。主要包括： （1）插入：操作方式为在指定元素前插入、在指定元素之后插入、在指定位置完成插入 （2）删除：操作方式可分为删除指定元素、删除指定位置的元素等，尝试实现逻辑删除操作。 （3）显示数据 （4）查找：查询指定的元素（可根据某个数据成员完成查询操作） （5）定位操作：定位指定元素的序号 （6）更新：修改指定元素的数据 （7）数据文件的读写操作等。 其它操作可根据具体需要自行补充。 要求线性表采用类的定义,数据对象的类型自行定义。 三、实验设备及软件 VC6.0 四、设计方案 ㈠题目 线性表的顺序存储结构 ㈡设计的主要思路 1、新建SeqList.h头文件，定义SeqList模板类 2、设计类数据成员，包括：T *data（用于存放数组）、int maxSize （最大可容表项的项数）、int last（当前已存表项的最后位置） 3、设计类成员函数，主要包括： int search(T& x)const;//搜索x在表中位置，函数返回表项序号 int Locate(int i)const;//定位第i个表项，函数返回表项序号 bool getData(int i,T& x)const;//去第i个表项的值 void setData(int i,T& x)//用x修改第i个表项的值 bool Insert(int i,T& x);//插入x在第i个表项之后 bool Remove(int i,T& x); //删除第i个表项，通过x返回表项的值 bool IsEmpty();//判表空否，空则返回true；否则返回false bool IsFull();//判表满否，满则返回true；否则返回false void input(); //输入 void output();//输出 void ofile();/存储在文件中 void ifile();//读取文件并显示 ㈢主要功能 1、建立新表 2、对表进行插入（指定元素前、后以及指定位置插入）、删除（指定 元素删除及指定位置删除）、修改等操作 3、显示当前操作表的全部容 4、存储在文件中 5、从文件中读取表 五、主要代码 ㈠SeqList.h中的主要代码： 1、类成员声明部分： protected: T *data; //存放数组 int maxSize; //最大可容纳表项 南昌大学实验报告 学生姓名：李木子学号：专业班级：软工实验类型：□验证□综合□设计□创新实验日期：实验成绩： 一、实验项目名称 两个有序顺序表的结合 二、实验目的 顺序表的创建 .实现顺序表的追加 .实现顺序表的显示 .两顺序表的合并 三、实验基本原理 四、主要仪器设备及耗材 电脑， 五、实验步骤 ******************************************* * 顺序表的创建 * * .实现顺序表的追加 * * .实现顺序表的显示 * * .两顺序表的合并 * ******************************************* <> <> ; ************************************ * 顺序表结构体的定义 * ************************************ { []; ; }; ************************************ * 函数声明 * ************************************ (*); (*); (); (); (*); (*); (***); ************************************ * 顺序表的初始化函数 * ************************************ (*) { >; } ************************************ * 顺序表的追加函数 * ************************************ (*) { (>) { ("\顺序表是满的!"); (); } >[>]; >>; } 9.1静态查找表 关键字类型说明： typedef float KeyType； //实型。 typedef int KeyType； //整型。 typedef char *KeyType; //字符串型。 数据元素类型定义： typedef struct{ KeyType key; //关键字域。 ... //其它域。 }ElemType; 对两个关键字的比较： //--对数值型关键字--- #define EQ(a,b) ((a)==(b)) #define LT(a,b) ((a)<(b)) #define LQ(a,b) ((a)>=(b)) //--对字符串型关键字--- #define EQ(a,b) (!strcmp((a),(b))) #define LT(a,b) (strcmp((a),(b))<0) #define LQ(a,b) (strcmp((a),(b))>=0) ... 9.1.1顺序表的查找 //---静态查找表的顺序存储结构------- typedef struct { ElemType *elem; //数据元素存储空间基址，建表时按实际长度分配，0号单元留空。 int length; //表长度。 }SSTable; 程序： int Search_Seq(SSTable ST,KeyType key) //在顺序表ST中顺序查找其关键字等于key的数据元素，若找到，则函数值为 //该元素在表中的位置，否则为0。 { ST.elem[0].key=key; for(i=ST.length;!EQ(ST.elem[i].key,key);--i);//从后往前找。 return i; //找不到时,i为0。 }//Search_Seq 9.1.2有序表的查找。 ①折半查找实例： （05,13,19,21,37,56,64,75,80,88,92）查找21和85. （1）找21. low=1,high=11 ,mid=(low+high)/2=6,ST.elem[mid]=56>21; low=1,high=mid-1=5,mid=(low+high)/2=3,ST.elem[mid]=19<21; low=mid+1=4,high=5,mid=(low+high)/2=4,ST.elem[mid]=21=21; 石家庄经济学院 实验报告 学院: 专业: 计算机 班级: 学号: 姓名: 信息工程学院计算机实验中心制 实验题目：线性表的顺序存储结构和实现 实验室：机房4 设备编号：10 完成日期：2012年03月25号 一、实验内容 1.熟悉C 语言的上机环境，掌握C 语言的基本结构。 2.会定义线性表的顺序存储结构。 3.熟悉对顺序表的一些基本操作(建表、插入、删除等)和具体的函数定义。 二、实验目的 掌握顺序存储结构的特点，了解、掌握并实现顺序表的常用的基本算法。 三、实验的内容及完成情况 1. 需求分析 (1)线性表的抽象数据类型ADT的描述及实现。 本实验实现使用Visual c++6.0实现线性表顺序存储结构的表示及操作。具体实现要求： (2)完成对线性表顺序存储结构的表示和实现。 (3)实现对线性表的建立和初始化。 (4)实现对线性表插入和删除部分元素。 2．概要设计 抽象数据类型线性表的定义： ADT LIST{ 抽象对象：D=｛ai|ai<-Elemset,i=1,2,…,n,n>=0｝ 数据关系：R1=｛ #include { inti,n=0; for(i=1;i<=BT[0]/2;i++) if(BT[i]!=VirNode&&BT[2*i]==VirNode&&BT[2*i+1]==VirNode) n++; for(;i<=BT[0];i++) if(BT[i]!=VirNode) n++; return n; } int countn1(SqBitTree BT) { inti,n=0; for(i=1;i<=BT[0]/2;i++) if(BT[i]!=VirNode&&(BT[2*i]==VirNode&&BT[2*i+1]!=VirNode|| BT[2*i]!=VirNode&&BT[2*i+1]==VirNode)) n++; return n; } int countn2(SqBitTree BT) { inti,n=0; for(i=1;i<=BT[0]/2;i++) if(BT[i]!=VirNode&&BT[2*i]!=VirNode&&BT[2*i+1]!=VirNode) n++; return n; } //主函数 void main() { SqBitTree T; int n; crebitree(T,5); levellist(T); printf("High=%d\n",high(T)); levellist(T); printf("n2=%d\n",countn2(T)); getch(); } /////////////////////////////////////////////////////////// //--------------------------------------------------------- // 顺序存储结构线性表基本操作纯C语言实现 // // a simple example of Sq_List by C language // // by wangweinoo1[PG] //--------------------------------------------------------- /////////////////////////////////////////////////////////// #include 实验题目：有序顺序表的合并 一、实验目的 掌握顺序表的基本操作 理解并分析算法的时间复杂度 二、实验内容 实现两个有序（从小到大）顺序表合并成为一个有序顺序表，合并后的结果放在第一个顺序表中（假设这两个有序顺序表中没有相同的元素）。 三、设计与编码 1、基本思想 大体上的方法与“有序顺序表的插入”方法类似。创建两个数组，实现两个有序顺序表。需定义第二个表长length2，逐个将第二个顺序表中的数据与第一个数据表中的数据对比大小，并按大小顺序排列、合并，生成第三个表。最后输出。 2、编码 #include return length; } void SeqList::Insert(int b[],int length2) { int j,h,i=0; for( j=0;j 重庆交通大学 《算法与数据结构》课程 实验报告 班级：计算机科学与技术2014级2班 实验项目名称：线性表的顺序储存结构 实验项目性质： 实验所属课程：算法与数据结构 实验室(中心)： B01407 指导教师：鲁云平 实验完成时间：2016 年 3 月21 日 一、实验目的 1、实现线性表的顺序存储结构 2、熟悉C++程序的基本结构，掌握程序中的头文件、实现文件和主文件之间的相互关系及各自的作用 3、熟悉顺序表的基本操作方式,掌握顺序表相关操作的具体实现 二、实验内容及要求 对顺序存储的线性表进行一些基本操作。主要包括： （1）插入：操作方式为在指定元素前插入、在指定元素之后插入、在指定位置完成插入 （2）删除：操作方式可分为删除指定元素、删除指定位置的元素等，尝试实现逻辑删除操作。 （3）显示数据 （4）查找：查询指定的元素（可根据某个数据成员完成查询操作）（5）定位操作：定位指定元素的序号 （6）更新：修改指定元素的数据 （7）数据文件的读写操作等。 其它操作可根据具体需要自行补充。 要求线性表采用类的定义,数据对象的类型自行定义。 三、实验设备及软件 VC6.0 四、设计方案 ㈠题目 线性表的顺序存储结构 ㈡设计的主要思路 1、新建SeqList.h头文件，定义SeqList模板类 2、设计类数据成员，包括：T *data（用于存放数组）、int maxSize（最大可容表项的项数）、int last（当前已存表项的最后位置） 3、设计类成员函数，主要包括： int search(T& x)const;//搜索x在表中位置，函数返回表项序号 int Locate(int i)const;//定位第i个表项，函数返回表项序号 bool getData(int i,T& x)const;//去第i个表项的值 void setData(int i,T& x)//用x修改第i个表项的值 bool Insert(int i,T& x);//插入x在第i个表项之后 bool Remove(int i,T& x); //删除第i个表项，通过x返回表项的值 bool IsEmpty();//判表空否，空则返回true；否则返回false bool IsFull();//判表满否，满则返回true；否则返回false void input(); //输入 void output();//输出 数据结构顺序表 第一种方法： #include 第二种方法： #include线性表顺序存储结构上的基本运算
查找表实验报告
顺序存储结构和链式存储结构
3线性表及其顺序存储结构
递归表查询法配置静态路由
实验1-2顺序表和链表基本操作_参考答案
四种基本的存储结构
四种基本的存储结构
线性表的顺序储存结构
数据结构实验两个有序顺序表的合并
9.1静态查找表
线性表的顺序存储结构和实现
二叉树的顺序存储结构
顺序存储结构线性表基本操作 纯C语言实现
有序顺序表的合并
线性表的顺序储存结构
数据结构顺序存储结构
相关主题
文本预览