实习1：实现顺序表各种基本运算
数据结构能力测试集训题目
数据结构能力测试集训题目线性表1.实现顺序表各种基本运算的算法，并基础上设计一个主程序完成如下功能：(1)初始化顺序表L；(2)采用尾插法依次插入a，b，c，d，e；（3）输出顺序表L；（4）输出顺序表L的长度；（5）判断顺序表L是否为空；（6）输出顺序表L的第3个元素；（7）输出元素a的位置；（8）在第四个元素位置上插入f元素；（9）输出顺序表L；（10）删除顺序表L的第3个元素；（11）输出顺序表L；（12）释放顺序表L。
2.实现单链表各种基本运算的算法，并基础上设计一个主程序完成如下功能：(1)初始化单链表h；(2)采用尾插法依次插入a，b，c，d，e；（3）输出单链表h；（4）输出单链表h的长度；（5）判断单链表h是否为空；（6）输出单链表h的第3个元素；（7）输出元素a的位置；（8）在第四个元素位置上插入f元素；（9）输出单链表h；（10）删除单链表h的第3个元素；（11）输出单链表h；（12）释放单链表h；3.实现双链表各种基本运算的算法，并基础上设计一个主程序完成如下功能：(1)初始化双链表h；(2)采用尾插法依次插入a，b，c，d，e；（3）输出双链表h；（4）输出双链表h的长度；（5）判断双链表h是否为空；（6）输出双链表h的第3个元素；（7）输出元素a的位置；（8）在第四个元素位置上插入f元素；（9）输出双链表h；（10）删除双链表h的第3个元素；（11）输出双链表h；（12）释放双链表h；4.实现循环单链表各种基本运算的算法，并基础上设计一个主程序完成如下功能：(1)初始化循环单链表h；(2)采用尾插法依次插入a，b，c，d，e；（3）输出循环单链表h；（4）输出循环单链表h的长度；（5）判断循环单链表h是否为空；（6）输出循环单链表h的第3个元素；（7）输出元素a的位置；（8）在第四个元素位置上插入f元素；（9）输出循环单链表h；（10）删除循环单链表h的第3个元素；（11）输出循环单链表h；（12）释放循环单链表h；5.实现循环单链表各种基本运算的算法，并基础上设计一个主程序完成如下功能：(1)初始化循环双链表h；(2)采用尾插法依次插入a，b，c，d，e；（3）输出循环双链表h；（4）输出循环双链表h的长度；（5）判断循环双链表h是否为空；（6）输出循环双链表h的第3个元素；（7）输出元素a的位置；（8）在第四个元素位置上插入f元素；（9）输出循环双链表h；（10）删除循环双链表h的第3个元素；（11）输出循环双链表h；（12）释放循环双链表h；6.求集合的并，交，差运算（用有序单链表表示）栈和队列7.实现顺序栈各种基本运算的算法，编写一个程序实现顺序栈的各种基本运算，并在此基础上设计一个主程序完成以下各种功能：（1）初始化栈s（2）判断栈s是否非空（3）依次进栈元素a，b，c，d，e（4）判断栈s是否非空（5）输出栈长度（6）输出从栈顶到栈底元素（7）输出出栈序列（8）判断栈s是否非空（9）释放栈8.实现链栈各种基本运算的算法，编写一个程序，实现链栈的各种基本算法，并在此基础上设计一个主程序完成如下功能：（1）初始化链栈s（2）判断链栈s是否非空（3）依次进栈元素a，b，c，d，e（4）判断链栈s是否非空（5）输出链栈长度（6）输出从栈顶到栈底元素（7）输出链栈序列（8）判断链栈s是否非空（9）释放链栈9.实现顺序队列各种基本运算的算法，编写一个程序，实现顺序循环队列各种基本运算，并在此基础上设计一个主程序完成如下功能：（1）初始化队列q（2）判断队列q是否非空（3）依次进队列元素a，b，c（4）出队一个元素，输出该元素（5）输出队列q的元素的个数（6）依次进队列元素d，e，f（7）输出队列q的元素的个数（8）输出出队序列（9）释放队列10.实现链队各种基本运算的算法，编写一个程序，实现链队的各种基本运算，在此基础上设计一个主程序完成如下功能：（1）初始化链队q（2）判断链队q是否非空（3）依次进链队元素a，b，c（4）出队一个元素，输出该元素（5）输出链队q的元素的个数（6）依次进链队元素d，e，f（7）输出链队q的元素的个数（8）输出出队序列（9）释放链队串11.实现顺序串各种基本运算的算法，编写一个程序实现顺序的基本运算的算法，比在此基础上设计一个主程序完成如下功能：（1）建立s=”abcdefghefghijklmn”和串s1=”xyz”（2）输出串s（3）输出串s的长度（4）在串s的第9个字符位置插入串s1而产生串s2（5）输出串s2（6）删除串s第2个字符开始的5个字符而产生的串s2（7）输出串s2（8）将串s第2个字符开始的5个字符替换成串s1而产生串s2（9）输出串s2（10）提取串s的第2个字符开始的10个字符而产生串s3（11）输出串s3（12）将串s1和串s2连接起来而产生的串s4（13）输出串s412.实现链串个各种基本运算的算法，编写一个程序实现链串的各种基本运算，并在此基础上设计一个主程序完成如下功能；（1）建立s=”abcdefghefghijklmn”和串s1=”xyz”（2）输出串s（3）输出串s的长度（4）在串s的第9个字符位置插入串s1而产生串s2（5）输出串s2（6）删除串s第2个字符开始的5个字符而产生的串s2（7）输出串s2（8）将串s第2个字符开始的5个字符替换成串s1而产生串s2（9）输出串s2（10）提取串s的第2个字符开始的10个字符而产生串s3（11）输出串s3（12）将串s1和串s2连接起来而产生的串s4（13）输出串s413.顺序串的各种模式匹配运算，编写一个程序实现顺序串的各种模式匹配运算，并在此基础上完成如下功能：（1）建立”abcabcdabcdeabcdefabcdefg”目标串s和”abcdeabcdefab”模式串t（2）采用简单匹配算法求t在s中的位置（3）由模式串t求出next值和nextval值（4）采用KMP算法求t在s中的位置（5）采用改进的KMP算法求t在s中的位置查找14.实现顺序查找的算法，编写一个程序输出在顺序表{3，6，2，10，1，8，5，7，4，9}中采用顺序方法查找关键字5的过程。
实验01 线性表的基本操作
实验01 线性表的基本操作一、实验目的1. 了解线性表的结构特点及有关概念；2. 理解线性表的存储结构；3. 掌握顺序表及单链表的基本操作算法。
二、实验内容1、编写程序实现顺序表的各种基本运算：初始化、插入、删除、取表元素、求表长、输出表、销毁、判断是否为空表、查找元素。
在此基础上设计一个主程序完成如下功能：（1）初始化顺序表L；（2）依次在表尾插入a，b，c，d，e五个元素；（3）输出顺序表L；（4）输出顺序表L的长度；（5）判断顺序表L是否为空；（6）输出顺序表L的第4个元素；（7）输出元素c的位置；（8）在第3个位置上插入元素f，之后输出顺序表L；（9）删除L的第2个元素，之后输出顺序表L；（10）销毁顺序表L。
2、编写程序实现单链表的各种基本运算：初始化、插入、删除、取表元素、求表长、输出表、销毁、判断是否为空表、查找元素。
在此基础上设计一个主程序完成如下功能：（1）初始化单链表L；（2）依次在表尾插入a，b，c，d，e五个元素；（3）输出单链表L；（4）输出单链表L的长度；（5）判断单链表L是否为空；（6）输出单链表L的第4个元素；（7）输出元素c的位置；（8）在第3个位置上插入元素f，之后输出单链表L；（9）删除L的第2个元素，之后输出单链表L；（10）销毁单链表L。
三、实验要点及说明一．顺序表1.顺序表初始化:(1)为顺序表L动态分配一个预定大小的数组空间，使elem 指向这段空间的基地址。
(2)将表的当前长度设为0.2.顺序表的取值:(1)判断指定的位置序号i值是否合理（1<=i<=L.length），若不合理则返回ERROR.(2)若i值合理，则将i个数据元素L.elem[i]赋给参数e,通过e返回第i个数据元素的传值。
3.顺序表的查找:(1)从第一个元素起，依次和e相比较，若找到与e相等的元素L.elem[i]，则查找成功，返回该元素的序号i+1.(2)若查遍整个顺序表都没要找到，则查找失败，返回0.4．顺序表的插入:(1)判断插入位置i是否合法(i值的合法范围是1<=i<=n+1)，若不合法则返回值ERROR.(2)判断顺序表的存储空间是否已满，若满则返回值ERROR(3)将第n个至第i个位置的元素依次向后移动一个位置，空出第i个位置(i=n+1时无需移动)。
数据结构实验报告-线性表(顺序表实现)
实验1：线性表（顺序表的实现）一、实验项目名称顺序表基本操作的实现二、实验目的掌握线性表的基本操作在顺序存储结构上的实现。
三、实验基本原理顺序表是由地址连续的的向量实现的，便于实现随机访问。
顺序表进行插入和删除运算时，平均需要移动表中大约一半的数据元素，容量难以扩充四、主要仪器设备及耗材Window 11、Dev-C++5.11五、实验步骤1.导入库和一些预定义:2.定义顺序表:3.初始化:4.插入元素:5.查询元素：6.删除元素:7.销毁顺序表:8.清空顺序表:9.顺序表长度:10.判空:11.定位满足大小关系的元素(默认小于):12.查询前驱:13.查询后继:14.输出顺序表15.归并顺序表16.写测试程序以及主函数对顺序表的每一个操作写一个测试函数，然后在主函数用while+switch-case的方式实现一个带菜单的简易测试程序，代码见“实验完整代码”。
实验完整代码:#include <bits/stdc++.h>using namespace std;#define error 0#define overflow -2#define initSize 100#define addSize 10#define compareTo <=typedef int ElemType;struct List{ElemType *elem;int len;int listsize;}L;void init(List &L){L.elem = (ElemType *) malloc(initSize * sizeof(ElemType)); if(!L.elem){cout << "分配内存失败！";exit(overflow);}L.len = 0;L.listsize = initSize;}void destroy(List &L){free(L.elem);L.len = L.listsize = 0;}void clear(List &L){L.len = 0;}bool empty(List L){if(L.len == 0) return true;else return false;}int length(List L){return L.len;}ElemType getElem(List L,int i){if(i < 1 || i > L.len + 1){cout << "下标越界！";exit(error);}return L.elem[i - 1];}bool compare(ElemType a,ElemType b) {return a compareTo b;}int locateElem(List L,ElemType e) {for(int i = 0;i < L.len;i++){if(compare(L.elem[i],e))return i;}return -1;}int check1(List L,ElemType e){int idx = -1;for(int i = 0;i < L.len;i++)if(L.elem[i] == e)idx = i;return idx;}bool check2(List L,ElemType e){int idx = -1;for(int i = L.len - 1;i >= 0;i--)if(L.elem[i] == e)idx = i;return idx;}int priorElem(List L,ElemType cur_e,ElemType pre_e[]) {int idx = check1(L,cur_e);if(idx == 0 || idx == -1){string str = "";str = idx == 0 ? "无前驱结点" : "不存在该元素";cout << str;exit(error);}int cnt = 0;for(int i = 1;i < L.len;i++){if(L.elem[i] == cur_e){pre_e[cnt ++] = L.elem[i - 1];}}return cnt;}int nextElem(List L,ElemType cur_e,ElemType next_e[]){int idx = check2(L,cur_e);if(idx == L.len - 1 || idx == - 1){string str = "";str = idx == -1 ? "不存在该元素" : "无后驱结点";cout << str;exit(error);}int cnt = 0;for(int i = 0;i < L.len - 1;i++){if(L.elem[i] == cur_e){next_e[cnt ++] = L.elem[i + 1];}}return cnt;}void insert(List &L,int i,ElemType e){if(i < 1 || i > L.len + 1){cout << "下标越界！";exit(error);}if(L.len >= L.listsize){ElemType *newbase = (ElemType *)realloc(L.elem,(L.listsize + addSize) * sizeof(ElemType));if(!newbase){cout << "内存分配失败！";exit(overflow);}L.elem = newbase;L.listsize += addSize;for(int j = L.len;j > i - 1;j--)L.elem[j] = L.elem[j - 1];L.elem[i - 1] = e;L.len ++;}void deleteList(List &L,int i,ElemType &e){if(i < 1 || i > L.len + 1){cout << "下标越界！";exit(error);}e = L.elem[i - 1];for(int j = i - 1;j < L.len;j++)L.elem[j] = L.elem[j + 1];L.len --;}void merge(List L,List L2,List &L3){L3.elem = (ElemType *)malloc((L.len + L2.len) * sizeof(ElemType)); L3.len = L.len + L2.len;L3.listsize = initSize;if(!L3.elem){cout << "内存分配异常";exit(overflow);}int i = 0,j = 0,k = 0;while(i < L.len && j < L2.len){if(L.elem[i] <= L2.elem[j])L3.elem[k ++] = L.elem[i ++];else L3.elem[k ++] = L2.elem[j ++];}while(i < L.len)L3.elem[k ++] = L.elem[i ++];while(j < L2.len)L3.elem[k ++] = L2.elem[j ++];}bool visit(List L){if(L.len == 0) return false;for(int i = 0;i < L.len;i++)cout << L.elem[i] << " ";cout << endl;return true;}void listTraverse(List L){if(!visit(L)) return;}void partion(List *L){int a[100000],b[100000],len3 = 0,len2 = 0; memset(a,0,sizeof a);memset(b,0,sizeof b);for(int i = 0;i < L->len;i++){if(L->elem[i] % 2 == 0)b[len2 ++] = L->elem[i];elsea[len3 ++] = L->elem[i];}for(int i = 0;i < len3;i++)L->elem[i] = a[i];for(int i = 0,j = len3;i < len2;i++,j++) L->elem[j] = b[i];cout << "输出顺序表:" << endl;for(int i = 0;i < L->len;i++)cout << L->elem[i] << " ";cout << endl;}//以下是测试函数------------------------------------void test1(List &list){init(list);cout << "初始化完成!" << endl;}void test2(List &list){if(list.listsize == 0)cout << "线性表不存在!" << endl;else{int len;ElemType num;cout << "选择插入的元素数量：" << endl;cin >> len;cout << "依次输入要插入的元素：" << endl;for(int i = 1;i <= len;i++){cin >> num;insert(list,i,num);}cout << "操作成功！" << endl;}}void test3(){if(L.listsize == 0)cout << "线性表不存在!" << endl;else{cout << "请输入要返回的元素的下标" << endl;int idx;cin >> idx;cout << "线性表中第" << idx << "个元素是：" << getElem(L,idx) << endl;}}void test4(){if(L.listsize == 0)cout << "线性表不存在!" << endl;else{int idx;ElemType num;cout << "请输入要删除的元素在线性表的位置" << endl;cin >> idx;deleteList(L,idx,num);cout << "操作成功！" << endl << "被删除的元素是：" << num << endl; }}void test5(){if(L.listsize == 0)cout << "线性表不存在!" << endl;else{destroy(L);cout << "线性表已被销毁" << endl;}}void test6(){if(L.listsize == 0)cout << "线性表不存在!" << endl;else{clear(L);cout << "线性表已被清空" << endl;}}void test7(){if(L.listsize == 0)cout << "线性表不存在!" << endl;else cout << "线性表的长度现在是：" << length(L) << endl;}void test8(){if(L.listsize == 0)cout << "线性表不存在!" << endl;else if(empty(L))cout << "线性表现在为空" << endl;else cout << "线性表现在非空" << endl;}void test9(){if(L.listsize == 0)cout << "线性表不存在!" << endl;else{ElemType num;cout << "请输入待判定的元素:" << endl;cin >> num;cout << "第一个与目标元素满足大小关系的元素的位置：" << locateElem(L,num) << endl;}}void test10(){if(L.listsize == 0)cout << "线性表不存在!" << endl;else{ElemType num,num2[initSize / 2];cout << "请输入参照元素:" << endl;cin >> num;int len = priorElem(L,num,num2);cout << num << "的前驱为：" << endl;for(int i = 0;i < len;i++)cout << num2[i] << " ";cout << endl;}}void test11(){if(L.listsize == 0)cout << "线性表不存在!" << endl;else{ElemType num,num2[initSize / 2];cout << "请输入参照元素:" << endl;cin >> num;int len = nextElem(L,num,num2);cout << num << "的后继为：" << endl;for(int i = 0;i < len;i++)cout << num2[i] << " ";cout << endl;}}void test12(List list){if(L.listsize == 0)cout << "线性表不存在!" << endl;else{cout << "输出线性表所有元素:" << endl;listTraverse(list);}}void test13(){if(L.listsize == 0)cout << "初始线性表不存在!" << endl; else{List L2,L3;cout << "初始化一个新线性表" << endl;test1(L2);test2(L2);cout << "归并两个线性表" << endl;merge(L,L2,L3);cout << "归并成功!" << endl;cout << "输出合并后的线性表" << endl;listTraverse(L3);}}void test14(){partion(&L);cout << "奇偶数分区成功!" << endl;}int main(){std::ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);int op = 0;while(op != 15){cout << "-----------------menu--------------------" << endl;cout << "--------------1：初始化------------------" << endl;cout << "--------------2：插入元素----------------" << endl;cout << "--------------3：查询元素----------------" << endl;cout << "--------------4：删除元素----------------" << endl;cout << "--------------5：销毁线性表--------------" << endl;cout << "--------------6：清空线性表--------------" << endl;cout << "--------------7：线性表长度--------------" << endl;cout << "--------------8：线性表是否为空----------" << endl;cout << "--------------9：定位满足大小关系的元素--" << endl;cout << "--------------10：查询前驱---------------" << endl;cout << "--------------11：查询后继---------------" << endl;cout << "--------------12：输出线性表-------------" << endl;cout << "--------------13：归并线性表-------------" << endl;cout << "--------------14：奇偶分区---------------" << endl;cout << "--------------15: 退出测试程序-----------" << endl;cout << "请输入指令编号:" << endl; if(!(cin >> op)){cin.clear();cin.ignore(INT_MAX,'\n');cout << "请输入整数!" << endl;continue;}switch(op){case 1:test1(L);break;case 2:test2(L);break;case 3:test3();break;case 4:test4();break;case 5:test5();break;case 6:test6();break;case 7:test7();break;case 8:test8();break;case 9:test9();break;case 10:test10();break;case 11:test11();break;case 12:test12(L);break;case 13:test13();break;case 14:test14();break;case 15:cout << "测试结束！" << endl;default:cout << "请输入正确的指令编号！" << endl;}}return 0;}六、实验数据及处理结果1.初始化:2.插入元素3.查询元素（返回的是数组下标，下标从0开始）4.删除元素（位置从1开始）5.销毁顺序表6.清空顺序表7.顺序表长度（销毁或清空操作前）8.判空（销毁或清空操作前）9.定位满足大小关系的元素（销毁或清空操作前）说明：这里默认找第一个小于目标元素的位置且下标从0开始，当前顺序表的数据为:1 4 2 510.前驱（销毁或清空操作前）11.后继（销毁或清空操作前）12.输出顺序表（销毁或清空操作前）13.归并顺序表（销毁或清空操作前）七、思考讨论题或体会或对改进实验的建议通过本次实验，我掌握了定义线性表的顺序存储类型，加深了对顺序存储结构的理解，进一步巩固和理解了顺序表的基本操作，如建立、查找、插入和删除等。
顺序表的实现及应用实验报告
顺序表的实现及应用实验报告序言顺序表是一种基本的线性数据结构，它采用物理上的连续存储结构，在数据元素的存储空间上也是连续的。
本文将阐述顺序表的实现及应用实验报告。
实验目的掌握顺序表的定义、实现及其应用。
实验内容1. 顺序表的定义顺序表是一种线性表的存储方法，它把线性表中的元素按其逻辑顺序依次存储在一段连续的存储区域中，也就是一维数组。
顺序表既可以用于存储静态数据，也可以用于存储动态数据。
2. 顺序表的实现顺序表的实现需要用到一维数组，当创建顺序表时，先要确定它的最大长度，然后根据长度创建相应大小的一维数组，接着插入数据时，依次将数据插入到数组中，需要注意的是，数组是从0开始储存的，而不是从1开始。
以下是顺序表的实现代码示例：```python# 设定最大长度为10MAX_SIZE = 10class SeqList:def __init__(self):self.seq = [None] * MAX_SIZEdef insert(self, index, value):# 检查是否超出最大长度，或者下标越界if index < 0 or index > MAX_SIZE or index >= len(self.seq): raise IndexError# 移动数组，腾出位置for i in range(MAX_SIZE - 1, index - 1, -1):self.seq[i] = self.seq[i - 1]# 插入数据self.seq[index] = valuedef pop(self, index):# 检查下标合法性if index < 0 or index >= len(self.seq):raise IndexError# 移动数组，删除数据for i in range(index, MAX_SIZE - 1):self.seq[i] = self.seq[i + 1]# 最后一位设为None，释放空间self.seq[-1] = Nonedef __repr__(self):return str(self.seq)```3. 顺序表的应用顺序表可以用于很多场景，比如存储学生成绩、成绩排名、图书管理等，以下是一个简单的例子：存储学生成绩并排序```pythonseq = SeqList()seq.insert(0, 89)seq.insert(1, 92)seq.insert(2, 76)seq.insert(3, 68)seq.insert(4, 100)print(seq)```输出：`[89, 92, 76, 68, 100, None, None, None, None, None]` 对学生成绩进行排序：```pythonseq.seq.sort(reverse=True)print(seq)```输出：`[100, 92, 89, 76, 68, None, None, None, None, None]` 结论通过本次实验，我们掌握了顺序表的定义、实现及其应用，顺序表在大多数情况下提供了比较高效的数据访问，因此在实际开发中非常有用。
实验一 顺序表操作实现
实验一顺序表操作实现实验一顺序表操作实现实验日期：2022年3月6日实验目的及要求1.掌握线性表的基本操作和顺序存储的实现；2.以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点；3.掌握线性表的顺序存储结构的定义和基本操作的实现；4.加深本函数指针的使用（尤其是C的应用）。
实验内容已知程序文件seqlist CPP给出了学生身高信息序列表的类型定义和基本运算函数定义。
（1）顺序表类型定义typedefstruct{intxh;/*学号*/floatsg;/*身高*/intsex；/*性别：0为男性，1为女性*/}数据类型；typedefstruct{datatypedata[max];/*存放顺序表元素的数组*/intlast;/*表示data中实际存放元素个数*/}seqlist;（2）基本操作功能原型voidinitlist(seqlist*lp);/*置一个空表*/voidcreatelist（seqlist*lp）；/*创建学生订单表*/voidsort_xh（seqlist*lp）；/*按学生编号排序*/void error（char*s）/*用户定义的错误处理函数*/void pntlist （seqlist*LP）/*输出学生表*/voidsave(seqlist*lp,charstrname[]);/*保存学生顺序表到指定文件*/任务一创建程序文件seqlist.cpp，其代码如下所示，理解顺序表类型seqlist和基本运算函数后回答下列问题。
/*seqlist。
CPP程序文件代码*/#include#include#definemax50typedef{intxh;/*学号*/floatsg;/*身高*/intsex；/*性别：0为男性，1为女性*/}数据类型；typedefstruct{datatypedata[max];/*存放顺序表元素的数组*/intlast;/*表示data中实际存放元素个数*/}seqlist;voidinitlist（seqlist*lp）；/*摆一张空桌子*/voidcreatelist(seqlist*lp);/*建一个学生顺序表*/voidsort_xh(seqlist*lp);/*按学号排序*/voiderror(char*s);/*自定义错误处理函数*/voidpntlist(seqlist*lp);/*输出学生表*/voidsave（seqlist*lp，charstrname[]）；/*将学生序列表保存到指定文件*//*置一个空表*/voidinitlist（seqlist*lp）{lp->last=0；}/*建一个学生顺序表*/voidcreatelist（seqlist*lp）{file*fp；intxh，sex；floatsg；if((fp=fopen(\{error(\}而（！feof（fp））{fscanf(fp,\lp->data[lp->last].xh=xh;lp->data[lp->last].sg=sg;lp->data[lp->last].sex=sex;lp->last++;}fclose（fp）；}/*按学生人数递增*/voidsort_xh(seqlist*lp){inti,j,k;datatypest;对于（i=0；ilast-1；i++）{k=i；for(j=i+1;jlast;j++)if(lp->data[j].xhdata[k].xh)k=j;if(k!=i){st=lp->data[k];lp->data[k]=lp->data[i];lp->data[i]=st;}}}/*自定义错误处理函数*/void error（char*s）{printf(\exit(1);/*返回os,该函数定义在stdlib.h中*/}/*输出学生序列表*/void pntlist（seqlist*LP）{inti；for(i=0;ilast;i++)printf（\}/*保存学生顺序表到指定文件*/voidsave(seqlist*lp,charstrname[]){file*fp;inti;如果（（fp=fopen（strname，\{error（\}for(i=0;ilast;i++){fprintf（fp，\}fclose(fp);}请回答以下问题：（1）由顺序表类型定义可知，该顺序表类型名为seqlist，其中存放的元素为学生信息，学生信息定义的类型名为datatype，包含xh、sg、sex三个成员（写出成员变量名），学生信息存储于data数组，顺序表的表长变量为max。
顺序表实验报告
实验一顺序表的基本操作及其应用一、需求分析1.本演示程序实现顺序表的初始化，依次从键盘读入数据，建立顺序表、表中元素的连续追加、求顺序表的长度、检查顺序表是否为空、检查顺序表是否为满、显示顺序表、从顺序表中查找元素、给定元素值找位置、向顺序表中插入元素、从顺序表中删除元素、顺序表的逆序排列等基本操作。
2.演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令。
3.程序执行命令包过1）顺序表的初始化；2）连续追加元素建表；3）求顺序表长度；4）检查顺序表是否为空；5）检查顺序表是否为满；6）显示顺序表；7）从顺序表中查找元素；8）给定元素值找位置；9）向顺序表中插入元素；10）从顺序表中删除元素；11）逆序二、概要设计抽象化数据类型线性表的定义如下：ADT List｛数据对象：D=｛ai|ai属于ElemSet，i=1，2，....,n,n>=0｝数据关系：R1={<ai-1,ai>|ai-1,ai属于D，i=2，.....n}基本操作：ListEmpty（L）初始条件：线性表L已存在。
操作结果：若L为空表，则返回TURE，否则返回FLASE。
ListLength（L）初始条件：线性表L已存在。
操作结果：返回L中数据元素个数。
ListInsert（&L，i，e）初始条件：线性表L已存在，1<=i<=ListLength(L)+1。
操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1。
ListDelete（&L,i,&e）初始条件：线性表L已存在且非空，1<=i<=ListLength(L)。
操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减一。
ListTraverse（L，visit()）初始条件：线性表L已存在。
操作结果：依次对L的每个数据元素调用函数visit（）。
数据结构实验一顺序表
数据结构实验一1、实验目的∙掌握线性表的逻辑特征∙掌握线性表顺序存储结构的特点，熟练掌握顺序表的基本运算2、实验内容：建立顺序表，完成顺序表的基本操作：初始化、插入、删除、逆转、输出、销毁, 置空表、求表长、查找元素、判线性表是否为空；1．问题描述：利用顺序表,设计一组输入数据（假定为一组整数），能够对顺序表进行如下操作：∙创建一个新的顺序表，实现动态空间分配的初始化；∙根据顺序表结点的位置插入一个新结点(位置插入)，也可以根据给定的值进行插入(值插入)，形成有序顺序表；∙根据顺序表结点的位置删除一个结点(位置删除)，也可以根据给定的值删除对应的第一个结点，或者删除指定值的所有结点(值删除)；∙利用最少的空间实现顺序表元素的逆转；∙实现顺序表的各个元素的输出；∙彻底销毁顺序线性表，回收所分配的空间；∙对顺序线性表的所有元素删除，置为空表；∙返回其数据元素个数；∙按序号查找，根据顺序表的特点，可以随机存取，直接可以定位于第i 个结点，查找该元素的值，对查找结果进行返回；∙按值查找，根据给定数据元素的值，只能顺序比较，查找该元素的位置，对查找结果进行返回；∙判断顺序表中是否有元素存在，对判断结果进行返回；.编写主程序，实现对各不同的算法调用。
2．实现要求：∙“初始化算法”的操作结果：构造一个空的顺序线性表。
对顺序表的空间进行动态管理，实现动态分配、回收和增加存储空间；∙“位置插入算法”的初始条件：顺序线性表L 已存在，给定的元素位置为i，且1≤i≤ListLength(L)+1 ；操作结果：在L 中第i 个位置之前插入新的数据元素e，L 的长度加1；∙“位置删除算法”的初始条件：顺序线性表L 已存在，1≤i≤ListLength(L) ；操作结果：删除L 的第i 个数据元素，并用e 返回其值，L 的长度减1 ；∙“逆转算法”的初始条件：顺序线性表L 已存在；操作结果：依次对L 的每个数据元素进行交换，为了使用最少的额外空间，对顺序表的元素进行交换；∙“输出算法”的初始条件：顺序线性表L 已存在；操作结果：依次对L 的每个数据元素进行输出；∙“销毁算法”初始条件：顺序线性表L 已存在；操作结果：销毁顺序线性表L；∙“置空表算法”初始条件：顺序线性表L 已存在；操作结果：将L 重置为空表；∙“求表长算法”初始条件：顺序线性表L 已存在；操作结果：返回L 中数据元素个数；∙“按序号查找算法”初始条件：顺序线性表L 已存在，元素位置为i，且1≤i≤ListLength(L)操作结果：返回L 中第i 个数据元素的值∙“按值查找算法”初始条件：顺序线性表L 已存在，元素值为e；操作结果：返回L 中数据元素值为e 的元素位置；∙“判表空算法”初始条件：顺序线性表L 已存在；操作结果：若L 为空表，则返回TRUE，否则返回FALSE；分析: 修改输入数据，预期输出并验证输出的结果，加深对有关算法的理解。
顺序表基本操作的实现
【实验名称】顺序表基本操作的实现【实验目的】1. 熟悉调试工具VC++6.0的使用2. 温习C++相关程序的编写与应用3. 掌握顺序表的基本操作：构造顺序表、插入、删除、查找等4. 掌握顺序表的应用：顺序表的合并等运算【实验原理】VC6.0工具的使用，C++类实现顺序表的定义及基本操作算法的实现，应用顺序表解决实际问题。
【学时安排】2学时上机实践【具体操作内容及要求】1．创建一个目录（学号命名），然后创建项目和源文件完成本次实验内容：（1）创建项目或源文件名为“Ex1_(学号后四位).cpp”；（2）编写并调试线性表的C++模板类定义，即调试运行课本中44页程序2.2（3）编写并调试顺序表类定义（由线性表类派生）及顺序表基本操作的算法实现。
即调试运行课本46~50页程序2.5~2.9。
（4）编写主函数main，实现课本52页程序2.10中顺序表的合并操作应用。
（注意算法的改进）（5）注意所有变量、类名、方法名的命名规范。
2. 撰写实验报告（下载实验报告模板），内容包括：实验原理、实验目的、实验具体步骤及实验结果（运行效果截图）。
3. 将实验报告和程序源文件放在一个以学号命名的文件夹中，然后压缩（如2010011213.rar）提交，注意提交截止时间。
实验结果：①编程代码：A： LinearList.h头文件代码：#include <iostream.h>#include <stdlib.h>class LinearList{public:LinearList(){};~LinearList(){};virtual int Size()const=0;virtual int Length()const=0;virtual int Search(T& x)const=0;virtual int Locate(int i)const=0;virtual bool getData(int i,T& x)const=0;virtual void setData(int i,T& x)=0;virtual bool Insert(int i,T& x)=0;virtual bool Remove(int i,T& x)=0;virtual bool IsEmpty()const=0;virtual bool IsFull()const=0;// virtual void Sort()=0;virtual void input()=0;virtual void output()=0;// virtual LinearList<T> operator=(LinearList<T>& L)=0;};B：SeqList.h头文件代码：#include "linearlist.h"const int DefaultSize = 100;class SeqList:public LinearList<T>{public:SeqList ( int size = DefaultSize );SeqList(SeqList<T>& L);~SeqList() { delete[] data; }int Size()const{ return maxSize;}int Length()const { return last+1; } int Search( T& x ) const;int Locate(int i)const;bool getData(int i,T& x)const{if(i>0 && i<=last+1){x=data[i-1];return true;}elsereturn false;}void setData(int i,T& x){if(i>0 && i<=last+1){}}bool Insert(int i, T& x);bool Remove(int i,T& x);bool IsEmpty()const { return (last == -1)?true:false; }bool IsFull()const { return (last == maxSize - 1)?true:false; } void input();void output();SeqList<T> operator=(SeqList<T>& L);protected:T *data;int maxSize;int last;void reSize(int newSize);};template <class T>SeqList<T>::SeqList( int sz){if ( sz > 0 ) {maxSize = sz; last = -1; //置表的实际长度为空data = new T[maxSize]; //创建顺序表存储数组if(data==NULL) //动态分配失败{exit(1);}}}//赋值构造函数，用参数表中给出的已有顺序初始化新建的顺序表。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
实习1：实现顺序表各种基本运算
1、实验目的
充分理解线性表的顺序存储方式，掌握顺序表的各种基本运算的实现。
2、实验内容
编写一个程序，实现顺序表的各种基本运算，并在此基础上设计一个测试程序，完成如下功能：
（1）根据输入顺序表的长度n和表中各元素的值，建立一个顺序表，并输出顺序表中各元素的值。
（2）在顺序表的第i（0≤i≤n）个元素之前插入一个值为x的元素，并输出插入后的顺序表中各元素的值。
（3）删除顺序表中第i（0≤i≤n-1）个元素，并输出删除之后的顺序表中各元素的值。
（4）在顺序表中查找值为x的元素初次出现的位置。
如果查找成功，则返回该元素在顺序表中的位序号；如果查找失败，则提示顺序表中不包含此元素。
（5）删除顺序表中相同的元素。