顺序表实验
顺序表实验报告
顺序表实验报告
摘要：
一、实验背景及目的
二、实验对象与方法
三、实验结果与分析
四、实验总结与建议
正文：
一、实验背景及目的
随着科技的不断发展，顺序表在各种领域的应用越来越广泛。
为了进一步了解顺序表的性能和特点，本实验对顺序表进行了相关测试。
实验旨在通过对比分析，评估顺序表在不同条件下的表现，为后续研究与应用提供参考依据。
二、实验对象与方法
1.实验对象：某品牌顺序表产品
2.实验方法：
（1）根据实验需求，制定实验方案，明确实验步骤与评价标准；
（2）将顺序表产品置于不同环境下，如高温、低温、湿度等，观察其性能变化；
（3）通过数据记录与分析，评估顺序表在不同环境下的稳定性、可靠性和适用性。
三、实验结果与分析
1.顺序表在不同环境下的性能表现：
（1）在高温环境下，顺序表表现稳定，数据传输速率较快；
（2）在低温环境下，顺序表仍能正常工作，性能略有下降；
（3）在湿度较大的环境下，顺序表出现一定程度的性能波动，但整体表现良好。
2.分析：
（1）顺序表在不同环境下性能表现差异较小，说明产品具有较强的适应性；
（2）在湿度较大环境下，性能略有波动，可能与产品内部结构有关，需进一步优化；
（3）实验结果符合预期，顺序表产品具备较好的稳定性和可靠性。
数据结构实验报告-线性表(顺序表实现)
实验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. 接下来，我们实现插入操作。
插入操作需要输入要插入的数据元素和插入的位置。
我们首先需要判断插入的位置是否合法，即位置在顺序表的范围内。
如果位置不合法，就返回插入失败。
如果位置合法，我们需要判断当前表体的容量是否已满。
如果已满，我们需要重新分配更大的内存空间来存储数据。
然后我们将插入位置后面的数据元素依次往后移动一位，给新的数据元素腾出位置。
最后，我们将要插入的数据元素放入指定位置处，并更新顺序表的长度。
3. 然后，我们实现删除操作。
删除操作需要输入要删除的位置。
首先我们需要判断删除的位置是否合法。
如果位置不合法，就返回删除失败。
如果位置合法，我们需要将删除位置后面的数据元素依次往前移动一位。
最后，我们更新顺序表的长度即可。
4. 最后，我们编写测试用例来检验我们实现的代码是否正确。
我们可以对插入和删除进行多次操作，然后查看顺序表的状态是否符合预期。
通过这个实验，我们可以更加深入地理解顺序表的原理和实现细节。
顺序表的插入和删除操作是非常常见的操作，掌握了这些操作，我们就能更加灵活地应用顺序表来解决实际问题。
同时，这个实验也锻炼了我们的编程能力和调试能力，提高了我们的代码质量和效率。
顺序表基本算法实验报告
顺序表基本算法实验报告顺序表基本算法实验报告一、实验目的本次实验旨在深入了解顺序表的基本操作和算法，包括顺序表的创建、插入、删除、遍历等操作，通过实际操作加深对顺序表的理解和应用能力。
二、实验内容和步骤1.顺序表的创建我们首先需要创建一个顺序表。
顺序表在内存中以数组的形式存在。
我们定义一个数组，并使用数组的索引来访问和操作其中的元素。
def create_sequential_list(size):sequential_list = []for i in range(size):sequential_list.append(0)return sequential_list2.插入操作顺序表的插入操作包括在指定位置插入一个元素。
这个操作需要注意插入位置及其前后的元素的处理。
def insert_sequential_list(sequential_list, index, value):sequential_list.insert(index, value)3.删除操作删除操作则是从顺序表中移除一个指定位置的元素。
这个操作需要注意被删除元素的前后元素的处理。
def delete_sequential_list(sequential_list, index):sequential_list.pop(index)4.遍历操作遍历操作则是访问顺序表中的每一个元素。
我们可以使用for循环来遍历顺序表中的所有元素。
def traverse_sequential_list(sequential_list):for element in sequential_list:print(element)三、实验结果和分析通过以上实验，我们成功实现了顺序表的创建、插入、删除和遍历操作。
插入和删除操作的时间复杂度为O(n)，其中n为顺序表的大小。
遍历操作的时间复杂度为O(n)。
顺序表是一种简单高效的数据结构，适用于元素数量固定且频繁进行插入、删除和遍历操作的场景。
顺序表的实现实验报告
顺序表的实现实验报告顺序表的实现实验报告1. 引言顺序表是一种常见的数据结构，它可以用于存储一组有序的元素。
在本实验中，我们将探索顺序表的实现方式，并通过实验验证其性能和效果。
2. 实验目的本实验的主要目的是掌握顺序表的实现原理和基本操作，并通过实验对比不同操作的时间复杂度。
3. 实验方法3.1 数据结构设计我们选择使用静态数组作为顺序表的底层存储结构。
通过定义一个固定大小的数组，我们可以实现顺序表的基本操作。
3.2 基本操作实现在顺序表的实现中，我们需要实现以下基本操作：- 初始化操作：创建一个空的顺序表。
- 插入操作：向顺序表中插入一个元素。
- 删除操作：从顺序表中删除一个元素。
- 查找操作：在顺序表中查找指定元素。
- 获取长度：获取顺序表中元素的个数。
4. 实验步骤4.1 初始化操作首先，我们需要创建一个空的顺序表。
这可以通过定义一个数组和一个变量来实现，数组用于存储元素，变量用于记录当前顺序表的长度。
4.2 插入操作在顺序表中插入一个元素的过程如下：- 首先，判断顺序表是否已满，如果已满则进行扩容操作。
- 然后，将要插入的元素放入数组的末尾，并更新长度。
4.3 删除操作从顺序表中删除一个元素的过程如下：- 首先，判断顺序表是否为空，如果为空则返回错误信息。
- 然后，将数组中最后一个元素删除，并更新长度。
4.4 查找操作在顺序表中查找指定元素的过程如下：- 首先，遍历整个数组，逐个比较元素与目标元素是否相等。
- 如果找到相等的元素，则返回其位置；如果遍历完仍未找到，则返回错误信息。
4.5 获取长度获取顺序表中元素个数的过程如下：- 直接返回记录长度的变量即可。
5. 实验结果与分析在实验中，我们通过对大量数据进行插入、删除、查找等操作，记录了每个操作的耗时。
通过对比不同操作的时间复杂度，我们可以得出以下结论：- 初始化操作的时间复杂度为O(1)，因为只需要创建一个空的顺序表。
- 插入和删除操作的时间复杂度为O(n)，因为需要遍历整个数组进行元素的移动。
顺序表的操作实验报告
顺序表的操作实验报告顺序表的操作实验报告一、引言顺序表是一种常见的数据结构，它在计算机科学中被广泛应用。
本实验旨在通过实际操作顺序表，探索其基本操作和性能。
二、实验目的1. 理解顺序表的基本原理和数据结构；2. 掌握顺序表的插入、删除、查找等操作；3. 分析顺序表操作的时间复杂度。
三、实验过程1. 初始化顺序表：首先，我们创建一个空的顺序表，并设定其初始长度为10。
2. 插入元素：在顺序表中插入若干个元素，观察插入操作的效果。
我们可以通过在表尾插入元素，或者在表中间插入元素来测试插入操作的性能。
3. 删除元素：从顺序表中删除指定位置的元素，并观察删除操作的效果。
我们可以选择删除表尾元素或者表中间元素来测试删除操作的性能。
4. 查找元素：在顺序表中查找指定元素，并返回其位置。
我们可以选择查找表头元素、表尾元素或者表中间元素来测试查找操作的性能。
5. 扩容操作：当顺序表的长度不足以容纳更多元素时，我们需要进行扩容操作。
在实验中，我们可以在插入元素时观察到扩容操作的效果。
四、实验结果与分析1. 初始化顺序表：成功创建了一个长度为10的空顺序表。
2. 插入元素：通过在表尾插入10个元素，我们观察到插入操作的时间复杂度为O(1)。
然而，当我们在表中间插入元素时，需要将插入位置之后的所有元素后移，时间复杂度为O(n)。
3. 删除元素：从表尾删除元素的时间复杂度为O(1)，而从表中间删除元素需要将删除位置之后的所有元素前移，时间复杂度为O(n)。
4. 查找元素：在顺序表中查找元素的时间复杂度为O(n)，因为需要逐个比较每个元素。
5. 扩容操作：当顺序表的长度不足以容纳更多元素时，我们需要进行扩容操作。
在实验中，我们观察到扩容操作的时间复杂度为O(n)，因为需要将原有元素复制到新的更大的空间中。
五、实验总结通过本次实验，我们深入了解了顺序表的基本操作和性能。
顺序表的插入、删除和查找操作的时间复杂度与操作位置有关，需要注意选择合适的操作位置以提高效率。
顺序表实验报告
顺序表实验报告1. 简介顺序表是一种常用的数据结构，它在计算机科学中有着重要的应用。
本实验旨在通过实践操作顺序表，深入理解其原理和实现方式。
2. 实验目的本次实验有以下几个目的：- 学习使用顺序表来存储和操作数据；- 掌握顺序表的插入、删除、查找等基本操作；- 理解顺序表的实现原理，并分析其优缺点。
3. 实验环境和工具本实验所用环境为Windows系统，编程语言为C++。
编程工具可以选择Visual Studio或者其他C++开发工具。
4. 实验步骤4.1 实验准备首先，我们需要定义顺序表的数据结构。
例如，我们可以定义一个结构体，其中包含一个数组和一个指示当前表中元素个数的变量。
4.2 插入操作接下来，我们可以编写插入操作的函数。
插入操作的目的是将一个元素插入到指定位置，并保持表中其他元素的顺序。
可以使用循环将需要移动的元素逐个后移，然后将新元素插入到指定位置。
4.3 删除操作与插入操作类似，删除操作也需要保持表中其他元素的顺序。
可以使用循环将需要删除的元素之后的元素逐个前移，然后将最后一个元素的位置置为空。
4.4 查找操作查找操作可以通过循环遍历表中的元素，并与目标元素进行比较，直到找到相等的元素或者遍历到表尾。
5. 实验结果与分析经过实验，我们可以发现使用顺序表存储数据的效率较高。
顺序表的插入和删除操作时间复杂度为O(n)，其中n为表中元素个数。
这是因为插入或删除一个元素后，需要移动其他元素以保持顺序。
而查找操作的时间复杂度为O(n)，在最坏的情况下需要遍历整个表才能找到目标元素。
此外，顺序表还具有便于随机访问的优点。
由于顺序表中元素在内存中连续存储，可以直接通过索引访问表中的任意元素，因此查找效率较高。
然而，顺序表也有一些缺点。
首先，插入和删除操作需要移动大量元素，当表中元素个数较大时，操作的时间复杂度会较高。
其次，由于顺序表必须预先分配一定大小的连续空间，因此当表中元素个数超过初始大小时，需要进行动态扩容操作。
实验一 顺序表 实验报告
顺序表实验报告一、实验内容和目的实验目的：掌握顺序表的建立、查找、插入和删除操作。
掌握有序表的建立、合并、插入操作。
实验内容：1. 顺序表的建立2. 顺序表的遍历3. 顺序表的元素查找4. 顺序表的元素插入5. 顺序表的元素删除6. 有序表的建立7. 有序表的遍历8. 有序表的元素插入9. 有序表的合并二、实验原理基本原理：通过连续的地址空间实现逻辑上和物理上连续的储存的一系列元素。
并在此基础上进行元素的添加，查找，删除操作。
有序表的插入算法：元素插入之前的，先跟有序表中的逐个元素进行对比，以找到合适的插入位置。
例如，已有有序表L，要向L 中插入元素18L={13,15,17,19,20,35,40}第一步：将18与L1进行比较，18 > L1，不是合适的插入位置。
第二步：将18与L2进行比较，18>L2，仍然不是不是的插入位置。
重复上述步骤，知道找到18≤Ln，然后在(n-1) 和n之间插入元素。
（如果元素比有序表中的所有元素都要大，则把该元素放到有序表的最后）此例子中，L n-1 = 17，L n = 19插入元素之后的有序表L为：L′={13,15,17,18,19,20,35,40}仍然保持有序。
重置光标的位置：程序接受两种方式的输入。
一种是输入数字后按回车，一种是利用空格间隔的连续几个数字。
然而，在使用后者输入数字的时候，会出现提示输出不正确的问题。
（如图）这个问题的原因简单如下：当程序输出“请输入第2个数字：”的时候，应该等待用户输入；然而，在程序等待输入第一个数字的时候，用户输入了五个数字。
因此，程序输出“输入第2个提示以后”，程序发现仍然有数据没有进行处理，因此把上次输入但未处理的字符当成是用户的输入。
所以没让用户输入数据就自动继续执行。
解决这个问题的思路：每次输出提示时，将光标移动到行首，因此，输出提示的时候会自动覆盖已经输出的提示信息。
效果如下：具体的解决方法：#include<windows.h>// 将光标移动到行首void ResetCursor(){HANDLE hOut;COORD cTarget;CONSOLE_SCREEN_BUFFER_INFO info;int y = 0;hOut = GetStdHandle(STD_OUTPUT_HANDLE);GetConsoleScreenBufferInfo(hOut, &info);y = info.dwCursorPosition.Y;cTarget.X = 0;cTarget.Y = y;SetConsoleCursorPosition(hOut, cTarget);}三、程序流程图四、实现步骤4.1 创建顺序表的实现①通过scanf 函数从键盘中读入数据，并通过scanf函数的返回值判断用户输入的是数字还是非数字，作为判断输入结束的判断。
数据结构-顺序表-实验报告
实验报告课程数据结构及算法实验项目 1.顺序表的建立和基本运算成绩专业班级*** 指导教师***姓名*** 学号*** 实验日期***实验一顺序表的建立和基本运算一、实验目的1、掌握顺序表存储结构的定义及C/C++语言实现2、掌握顺序表的各种基本操作及C/C++语言实现3、设计并实现有序表的遍历、插入、删除等常规算法二、实验环境PC微机，Windows，DOS，Turbo C或者Visual C++三、实验内容1、顺序表的建立和基本运算（1）问题描述顺序表时常进行的运算包括：创建顺序表、销毁顺序表、求顺序表的长度、在顺序表中查找某个数据元素、在某个位置插入一个新数据元素、在顺序表中删除某个数据元素等操作。
试编程实现顺序表的这些基本运算。
（2）基本要求实现顺序表的每一个运算要求用一个函数实现。
（3）算法描述参见教材算法2.3、算法2.4、算法2.5等顺序表的常规算法。
（4）算法实现#include<malloc.h> // malloc()等#include<stdio.h> // NULL, printf()等#include<process.h> // exit()// 函数结果状态代码#define OVERFLOW -2#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等typedef int Boolean; // Boolean是布尔类型,其值是TRUE或者FALSE//-------- 线性表的动态分配顺序存储结构-----------#define LIST_INIT_SIZE 10 // 线性表存储空间的初始分配量#define LIST_INCREMENT 2 // 线性表存储空间的分配增量typedef int ElemType;struct SqList{ElemType *elem; // 存储空间基址int length; // 当前长度int listsize; // 当前分配的存储容量(以sizeof(int)为单位)};void InitList(SqList &L) // 算法2.3{ // 操作结果：构造一个空的顺序线性表LL.elem=new ElemType[LIST_INIT_SIZE];if(!L.elem)exit(OVERFLOW); // 存储分配失败L.length=0; // 空表长度为0L.listsize=LIST_INIT_SIZE; // 初始存储容量}void DestroyList(SqList &L){ // 初始条件：顺序线性表L已存在。
顺序表的查找插入与删除实验报告
顺序表的查找插入与删除实验报告顺序表的查找、插入与删除实验报告《数据结构》实验报告一学院：班级：姓名：程序名学号：日期：一、上机实验的问题和要求：顺序表的搜寻、填入与删掉。
设计算法，同时实现线性结构上的顺序表的产生以及元素的搜寻、填入与删掉。
具体内容同时实现建议：1.从键盘输入10个整数，产生顺序表，并输入结点值。
2.从键盘输入1个整数，在顺序表搜寻该结点的边线。
若找出，输入结点的边线；若打听不到，则显示“找不到”。
3.从键盘输入2个整数，一个则表示欲填入的边线i，另一个则表示欲填入的数值x，将x挂入在对应位置上，输出顺序表所有结点值，观察输出结果。
4.从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。
二、源程序及注解：#include#include/*顺序表的定义：*/#include#definelistsize100/*表空间大小可根据实际需要而定，这里假设为100*/typedefintdatatype;/*datatype可以是任何相应的数据类型如int,float或char*/typedefstruct{datatypedata[listsize];/*向量data用作放置表中结点*/intlength;/*当前的表中长度*/}seqlist;voidmain(){seqlistl;inti,x;intn=10;/*欲建立的顺序表长度*/l.length=0;voidcreatelist(seqlist*l,intn);voidprintlist(seqlistl,intn);intlo catelist(seqlistl,datatypex);voidinsertlist(seqlist*l,datatypex,inti);voiddele telist(seqlist*l,inti);1createlist(&l,n);/*建立顺序表*/printlist(l,n);/*打印顺序表*/printf(\输入要查找的值：\scanf(\i=locatelist(l,x);/*顺序表查找*/printf(\输入要插入的位置：\scanf(\printf(\输入要插入的元素：\scanf(\insertlist(&l,x,i);/*顺序表插入*/printlist(l,n);/*打印顺序表*/printf(\输入要删除的位置：\scanf(\deletelist(&l,i);/*顺序表删除*/printlist(l,n);/*打印顺序表*/}/*顺序表的创建：*/voidcreatelist(seqlist*l,intn){inti;for(i=0;ilength=n;}/*顺序表的列印：*/voidprintlist(seqlistl,intn){inti;for(i=0;i/*顺序表的查找：*/intlocatelist(seqlistl,datatypex){inti=0;while(iif(i2/*顺序表的插入：*/voidinsertlist(seqlist*l,datatypex,inti){intj;if(i<1||i>l->length+1){printf(\插入位置非法\\n\exit(0);}if(l->length>=listsize){printf(\表空间溢出，退出运行\\n\exit(0);}for(j=l->length-1;j>=i-1;j--)l->data[j+1]=l->data[j];l->data[i-1]=x;l->length++;}/*顺序表的删除：*/voiddeletelist(seqlist*l,inti){intj;if(l->length==0){printf(\现行表为空，退出运行\\n\exit(0);}if(i<1||i>l->length){printf(\删除位置非法\\n\exit(0);}for(j=i;j<=l->length-1;j++)l->data[j-1]=l->data[j];l->length--;}3三、运行输出结果：四、调试和运行程序过程中产生的问题及采取的措施：4。
顺序表实验报告
顺序表实验报告实验名称：顺序表的实现与操作实验目的：1.理解顺序表的概念、特点和实现方式。
2.掌握顺序表的基本操作，包括初始化、插入、删除、查找、修改、清空等操作。
3.提高编程能力，加深对数据结构的理解。
实验原理：顺序表是数据结构中的一种线性表，采用连续的存储方式来存储元素，其具有访问速度快的特点。
在顺序表中，元素在物理存储上是连续的，每个元素占据一定的存储空间。
顺序表的实现需要使用数组，可以通过数组下标查找具体元素，也可以通过数组长度限定表的大小。
实验步骤：1.定义顺序表结构体struct SeqList{int size;//表的大小int length;//表的长度int *data;//存储数据的指针};2.初始化操作void initSeqList(SeqList &list,int size){list.size = size;list.length = 0;list.data = new int[size];}3.插入操作void insertSeqList(SeqList &list,int pos,int elem){ if(pos<1 || pos>list.length+1){cout<<"位置不合法"<<endl;return;}if(list.length>=list.size){cout<<"顺序表已满"<<endl;return;}for(int i=list.length-1; i>=pos-1; i--){list.data[i+1] = list.data[i];}list.data[pos-1] = elem;list.length++;}4.删除操作void deleteSeqList(SeqList &list,int pos){ if(pos<1 || pos>list.length){cout<<"位置不合法"<<endl;return;}for(int i=pos-1; i<list.length-1; i++){ list.data[i] = list.data[i+1];}list.length--;}5.查找操作int searchSeqList(SeqList list,int elem){for(int i=0; i<list.length; i++){if(list.data[i] == elem){return i+1;}}return 0;}6.修改操作void modifySeqList(SeqList &list,int pos,int elem){ if(pos<1 || pos>list.length){cout<<"位置不合法"<<endl;return;}list.data[pos-1] = elem;}7.清空操作void clearSeqList(SeqList &list){list.length = 0;}实验结果：经过上述实验操作，成功实现了顺序表的初始化、插入、删除、查找、修改、清空等操作，并能够正确输出结果。
顺序表的实验报告
顺序表的实验报告顺序表的实验报告一、引言顺序表是一种常见的数据结构，它能够以连续的存储空间来存储数据，并且能够快速地进行插入、删除和查找操作。
在本次实验中，我们将通过实际操作和观察，深入了解顺序表的特点和使用方法。
二、实验目的1. 掌握顺序表的定义和基本操作；2. 熟悉顺序表的插入、删除和查找操作；3. 比较不同操作在顺序表中的时间复杂度。
三、实验内容本次实验主要包括以下几个方面的内容：1. 顺序表的初始化：通过调用初始化函数，创建一个空的顺序表；2. 顺序表的插入操作：向顺序表中插入若干个元素，并观察插入后的顺序表状态；3. 顺序表的删除操作：从顺序表中删除指定位置的元素，并观察删除后的顺序表状态；4. 顺序表的查找操作：查找指定元素在顺序表中的位置，并观察查找结果。
四、实验步骤1. 初始化顺序表：调用初始化函数，创建一个空的顺序表；2. 插入操作：依次向顺序表中插入元素，观察插入后的顺序表状态；3. 删除操作：从顺序表中删除指定位置的元素，观察删除后的顺序表状态；4. 查找操作：查找指定元素在顺序表中的位置，观察查找结果。
五、实验结果与分析通过实验操作和观察，我们得到了以下实验结果：1. 初始化顺序表后，顺序表为空，长度为0；2. 在插入操作中，我们成功向顺序表中插入了若干个元素，并且顺序表的长度随之增加；3. 在删除操作中，我们成功删除了指定位置的元素，并且顺序表的长度随之减少；4. 在查找操作中，我们成功找到了指定元素在顺序表中的位置，并且返回了正确的结果。
根据实验结果，我们可以得出以下结论：1. 顺序表的插入和删除操作都能够在常数时间内完成，时间复杂度为O(1)；2. 顺序表的查找操作的时间复杂度为O(n)，其中n为顺序表的长度。
六、实验总结通过本次实验，我们深入了解了顺序表的定义、基本操作以及时间复杂度。
顺序表作为一种常见的数据结构，在实际应用中具有广泛的用途。
掌握了顺序表的使用方法，我们能够更加高效地处理各种数据操作。
顺序表的操作实验报告
顺序表的操作实验报告一、实验目的。
1. 了解顺序表的基本概念和操作方法；2. 掌握顺序表的插入、删除、查找等操作；3. 熟悉顺序表的存储结构和实现方式。
二、实验内容。
1. 实现顺序表的基本操作，包括插入、删除、查找等；2. 对比顺序表和链表的优缺点；3. 分析顺序表的存储结构和实现方式。
三、实验原理。
顺序表是一种线性表的存储结构，它的特点是元素之间的逻辑顺序和物理顺序一致，即在内存中连续存储。
顺序表的基本操作包括插入、删除、查找等。
1. 插入操作，在顺序表的某个位置插入一个元素，需要将插入位置后的所有元素向后移动一个位置，然后将新元素插入到指定位置。
2. 删除操作，删除顺序表中的某个元素，需要将删除位置后的所有元素向前移动一个位置，然后将最后一个元素删除。
3. 查找操作，在顺序表中查找某个元素，需要遍历整个顺序表，逐个比较元素的值，直到找到目标元素或者遍历完整个表。
四、实验步骤。
1. 实现顺序表的基本操作，包括插入、删除、查找等；2. 编写测试用例，验证顺序表的功能和正确性；3. 对比顺序表和链表的优缺点，分析其适用场景；4. 分析顺序表的存储结构和实现方式，总结其特点和应用场景。
五、实验结果与分析。
1. 实现了顺序表的基本操作，包括插入、删除、查找等，功能正常；2. 经过测试用例验证，顺序表的功能和正确性得到了验证；3. 对比顺序表和链表的优缺点，发现顺序表的插入、删除操作效率较低，但查找操作效率较高，适合静态查找；4. 分析顺序表的存储结构和实现方式，发现其适用于元素数量较少且频繁查找的场景。
六、实验总结。
通过本次实验，我们深入了解了顺序表的基本概念和操作方法，掌握了顺序表的插入、删除、查找等操作。
同时，我们对比了顺序表和链表的优缺点，分析了顺序表的存储结构和实现方式，加深了对顺序表的理解和应用。
在今后的学习和工作中，我们将根据实验结果的分析，合理选择顺序表或链表作为数据结构，以满足不同场景下的需求。
顺序表的操作实验报告
顺序表的操作实验报告一、实验目的。
本实验旨在通过对顺序表的操作进行实验，加深对顺序表的理解，掌握顺序表的基本操作方法，提高编程能力。
二、实验内容。
1. 初始化顺序表。
2. 插入元素。
3. 删除元素。
4. 查找元素。
5. 修改元素。
6. 输出顺序表。
三、实验步骤。
1. 初始化顺序表。
首先，我们需要定义一个顺序表的结构体，包括数据元素和表长两个成员变量。
然后，通过malloc函数为顺序表分配内存空间，并初始化表长为0，表示顺序表为空表。
2. 插入元素。
插入元素是指在顺序表的指定位置插入一个新的元素。
首先，需要判断插入位置是否合法，然后将插入位置后的元素依次向后移动一位，腾出位置给新元素，最后将新元素插入到指定位置。
3. 删除元素。
删除元素是指在顺序表中删除指定位置的元素。
同样需要判断删除位置是否合法，然后将删除位置后的元素依次向前移动一位，覆盖被删除的元素，最后将表长减一。
4. 查找元素。
查找元素是指在顺序表中查找指定数值的元素，并返回其位置。
可以通过顺序遍历顺序表，逐个比较元素的数值，找到匹配的元素后返回其位置。
5. 修改元素。
修改元素是指在顺序表中修改指定位置的元素的数值。
首先需要判断修改位置是否合法，然后直接修改指定位置的元素数值即可。
6. 输出顺序表。
输出顺序表是指将顺序表中的所有元素依次输出。
可以通过循环遍历顺序表，逐个输出元素的数值。
四、实验结果。
经过实验操作，我们成功实现了顺序表的初始化、插入、删除、查找、修改和输出操作。
通过实验，我们加深了对顺序表的理解，掌握了顺序表的基本操作方法。
五、实验总结。
顺序表是一种基本的数据结构，具有较高的操作效率。
通过本次实验，我们进一步理解了顺序表的内部实现原理，掌握了顺序表的基本操作方法，提高了编程能力。
在今后的学习和工作中，我们将进一步应用顺序表的相关知识，提高自己的编程水平。
六、参考资料。
1. 《数据结构与算法分析》。
2. 《C语言程序设计》。
以上为本次顺序表的操作实验报告内容，希望能对大家有所帮助。
顺序表的实验报告
顺序表的实验报告顺序表的实验报告一、引言顺序表是一种常见的数据结构，它可以用来存储一组具有相同数据类型的元素，并且这些元素在内存中是连续存储的。
在本次实验中，我们将通过编写一个简单的顺序表程序来深入了解顺序表的原理和使用方法。
二、实验目的1. 掌握顺序表的基本概念和特点；2. 熟悉顺序表的操作，包括插入、删除、查找等；3. 理解顺序表的存储结构和算法。
三、实验过程1. 定义顺序表结构首先，我们需要定义一个顺序表的结构。
顺序表由两部分组成：一个数组用于存储元素，一个变量用于记录当前元素个数。
我们可以使用C语言的结构体来定义顺序表结构：```c#define MAX_SIZE 100 // 定义顺序表的最大容量typedef struct {int data[MAX_SIZE]; // 用数组存储元素int length; // 记录当前元素个数} SeqList;```2. 初始化顺序表在使用顺序表前，我们需要对其进行初始化，即将长度置为0。
可以编写一个初始化函数来完成这个操作：```cvoid init(SeqList *list) {list->length = 0;}```3. 插入元素顺序表的插入操作是将一个元素插入到指定位置上，并将后面的元素依次后移。
我们可以编写一个插入函数来实现这个操作：```cvoid insert(SeqList *list, int position, int value) {if (position < 0 || position > list->length) {printf("插入位置无效！\n");return;}if (list->length >= MAX_SIZE) {printf("顺序表已满，无法插入！\n");return;}for (int i = list->length; i > position; i--) {list->data[i] = list->data[i - 1];}list->data[position] = value;list->length++;}```4. 删除元素顺序表的删除操作是将指定位置上的元素删除，并将后面的元素依次前移。
数据结构顺序表操作实验报告
实验1 顺序表的操作一、实验要求1.输入一组整型元素序列，建立顺序表。
2.实现该顺序表的遍历。
3.在该顺序表中进行顺序查找某一元素，查找成功返回1，否则返回0。
4.判断该顺序表中元素是否对称，对称返回1，否则返回0。
5.实现把该表中所有奇数排在偶数之前，即表的前面为奇数，后面为偶数。
6.* 输入整型元素序列利用有序表插入算法建立一个有序表。
7.* 利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。
8.编写一个主函数，调试上述算法。
二、源代码#include"stdio.h"#include"stdlib.h"#define ElemType int//int类型宏定义#define MAXSIZE 100//顺序结构typedef struct{ElemType elem[MAXSIZE]; //元素数组int length; //当前表长}SqList;//建立顺序表void BuildList(SqList &L){int n;printf("请输入建立顺序表的大小。
n=");scanf("%d",&n);L.length=n;printf("\n开始建立顺序表...\n");for(int i=0;i<L.length;i++)//循环建立顺序表{printf("\n请输入第%d个元素：",i+1);scanf("%d",&L.elem[i]);}printf("\n建立顺序表完毕！...\n");}//遍历顺序表void ShowList(SqList &L){int i;printf("\n开始遍历顺序表...\n");for(i=0;i<L.length;i++)printf("%d ",L.elem[i]);printf("\n遍历结束...\n");}//在顺序表中寻找X元素int FindList(SqList &L,int x){int a=0;for(int i=0;i<L.length;i++){if(L.elem[i]==x)a=1;}if(a==1)printf("1\n");elseprintf("0\n");return 0;}//判断是否对称int Duichen(SqList &L){int j,b=1,n;n=L.length;if(n%2==0){for(j=0;j<n/2;j++){if(L.elem[j]!=L.elem[L.length-j-1])b=0;}}elsefor(j=0;j<(n-1)/2;j++){if(L.elem[j]!=L.elem[L.length-j-1])b=0;}if(b==1)printf("1\n");elseprintf("0\n");return 0;}//前面为奇数，后面为偶数void PaixuList(SqList &L){int i,j,a;for(i=1;i<L.length;i++){if(L.elem[i]%2==1){a=L.elem[i];for(j=i;j>0;j--){L.elem[j]=L.elem[j-1];}L.elem[0]=a;i++;}}for(i=0;i<L.length;i++)printf("%d ",L.elem[i]);printf("\n");}int main(){SqList List;int n;while(1){printf("\n 实验一：顺序表\n");printf("\n******************************************************************");printf("\n 1.创建顺序表");printf("\n 2.遍历顺序表");printf("\n 3.在该顺序表中进行顺序查找某一元素，查找成功返回1，否则返回0");printf("\n 4.判断该顺序表中元素是否对称，对称返回1，否则返回0");printf("\n 5.该表中所有奇数排在偶数之前，即表的前面为奇数，后面为偶数");printf("\n 0.退出");printf("\n******************************************************************\n");printf("\n请输入选择序号：");scanf("%d",&n);switch(n){case 0:return 0;case 1:BuildList(List);break;case 2:ShowList(List);break;case 3:int X;printf("请输入要查找值：X=");scanf("%d",&X);FindList(List,X);break;case 4:Duichen(List);break;case 5:PaixuList(List);break;default:printf(" 请输入数字0-5 \n");}}return 0;}三、运行结果1）程序主界面2）选择1建立顺序表3）选择2遍历顺序表4）选择3查询元素X5）选择4判断是否对称6）选择5奇数在前，偶数在后7）选择0退出。
顺序表实验
1、问题描述顺序表是指采用顺序存储结构的线性表，它利用内存中的一片起始位置确定的连续存储区域来存放表中的所有元素。
可以根据需要对表中的任何数据元素进行访问，元素的插入、删除可以在表中的任何位置进行。
2、数据结构设计由于C语言中一维数组（即向量）也是采用顺序表存储表示，因此可以用一维数组elem[MAXSIZE]来描述顺序表，其中MAXSIZE是预先设定的常数，至于顺序表的长度（即线性表中元素的数目）可用一个整形变量length来表示，元素类型假定为ElemType（ElemType可以是任何相应的数据类型如int、char等），用结构类型来定义顺序表的类型。
#define MAXSIZE 100#define ERROR -1typedef int ElemType;typedef struct {ElemType elem[MAXSIZE];int length;}SqList;//线性表定义3、功能函数说明：顺序表的基本操作：InitList(SqList &L)//初始化操作，将线性表置空CreatList(SqList &L,int n)//建立一个顺序存储的线性表IsEmpty(SqList L)//判断表是否为空，为空返回1Compare(SqList L1,SqList L2) //比较两个顺序表的大小Inversion(SqList &L)//将一个顺序表逆置GetElem(SqList L,int i) //取表中第i元素１LocateElem(SqList L,ElemType x)//定位函数，返回L中与第一个与x相等的数据元素的位置（从1算起），否则返回值为0ListInsert(SqList &L,ElemType x,int i)//在线性表L中第i个数据元素之前插入一个数据元素xDelete(SqList &L,int i)//删除线性表L中第i（0<=i<L.length）个数据元素Clear(SqList &L)//清空线性表Lvoid MergeList(SqList &la,SqList &lb,SqList &lc)//合并有序表la,lb到表lc中，使得表lc依然有序4、编码实现：#define MAXSIZE 100#define ERROR 0#include<iostream>#include<cstdio>using namespace std;typedef int ElemType;typedef struct {ElemType elem[MAXSIZE];int length;}SqList;void InitList(SqList &L)//初始化操作，将线性表置空{L.length = 0;２void CreatList(SqList &L,int n)//建立一个顺序存储的线性表{int i;for(i = 0;i < n; i++)scanf("%d",&L.elem[i]);L.length = n;fflush(stdin);}void Output(SqList L)//输出线性表L{int i;for(i = 0;i < L.length;i++)printf("%d ",L.elem[i]);printf("\n");}int IsEmpty(SqList L)//判断表是否为空，为空返回1{if(L.length == 0)return 1;elsereturn 0;}int Compare(SqList L1,SqList L2) //比较两个顺序表的大小３// 若A<B，则返回-1；若A=B，则返回0；若A>B，则返回1 int i = 0;while(i<L1.length && i<L2.length){if(L1.elem[i] > L2.elem[i])return 1;else if(L1.elem[i] < L2.elem[i])return -1;else i++;}if ( L1.length == L2.length )return 0;else if(L1.length < L2.length)return -1;elsereturn 1;}int Inversion(SqList &L)//将一个顺序表逆置{int i,temp;for(i=0;i<L.length/2;i++){temp = L.elem[i];L.elem[i] = L.elem[L.length-i-1];L.elem[L.length-i-1] = temp;}４return 1;}int GetElem(SqList L,int i) //取表中第i元素{if(i < 0||i >= L.length)return ERROR;elsereturn L.elem[i];}int LocateElem(SqList L,ElemType x)//定位函数，返回L中与第一个与x相等的数据元素的位置（从1算起），否则返回值为0{int k = 0;while(k <= L.length && L.elem[k] != x)k++;if(k <= L.length)return ++k;elsereturn -1;}int ListInsert(SqList &L,ElemType x,int i)//在线性表L中第i个数据元素之前插入一个数据元素x{int k;５if(i < 0 || i > L.length || L.length == MAXSIZE)return 0;else{for(k = L.length;k >= i;k--)L.elem[k] = L.elem[k-1];L.elem[i] = x;L.length = L.length + 1;}return 1;}int Delete(SqList &L,int i)//删除线性表L中第i（0<=i<L.length）个数据元素{int k;if(i < 0 || i >= L.length)//下标越界return 0;else//移动后面的元素{for(k = i;k < L.length;k++)L.elem[k] = L.elem[k+1];L.length--;}return 1;}void Clear(SqList &L)//清空线性表L{６InitList(L);}void MergeList(SqList &la,SqList &lb,SqList &lc)//合并有序表la,lb到表lc中，使得表lc依然有序{int i,j,k;i = j = k = 0;while(i < la.length && j < la.length)//la和lb均不空if(la.elem[i] < lb.elem[j])lc.elem[k++] = la.elem[i++];else if(la.elem[i] > lb.elem[j])lc.elem[k++] = lb.elem[j++];else //la和lb中的当前元素相等时，同时移动指针{lc.elem[k++] = lb.elem[j++];++i;}while(i < la.length)//la非空，lb已空lc.elem[k++] = la.elem[i++];while(j < lb.length)//la已空，lb非空lc.elem[k++] = lb.elem[j++];lc.length = k;}int SortInc(SqList &L)//对顺序表数据元素按升序排列{//用冒泡法排序７int temp;for(int i = 0;i < L.length - 1;i++)for(int j = i;j < L.length;j++){if(L.elem[i] > L.elem[j]){temp = L.elem[i];L.elem[i] = L.elem[j];L.elem[j] = temp;}}return 0;}int SortDec(SqList &L)//对顺序表数据元素按降序排列{//用冒泡法排序int temp;for(int i = L.length - 1;i > 0;i--)for(int j = i;j >= 0 ;j--){if(L.elem[i] > L.elem[j]){temp = L.elem[i];L.elem[i] = L.elem[j];L.elem[j] = temp;}}８return 0;}void output(){int i;for(i = 0;i < 10;i ++)printf(" ");for(i = 0;i < 32;i ++)printf("*");printf("\n");}void mainpp()//显示窗口{int i;output();for(i = 0;i < 10;i ++)printf(" ");printf("* ");printf("1.建立一个顺序表");for(i = 0;i < 10;i++)printf(" ");printf("*");printf("\n");for(i = 0;i < 10;i ++)printf(" ");printf("* ");９printf("2.输出一个顺序表");for(i = 0;i < 10;i++)printf(" ");printf("*");printf("\n");for(i = 0;i < 10;i ++)printf(" ");printf("* ");printf("3.在顺序表中查找");for(i = 0;i < 10;i ++)printf(" ");printf("*");printf("\n");for(i = 0;i < 10;i ++)printf(" ");printf("* ");printf("4.向顺序表中插入一个元素"); for(i = 0;i < 2;i++)printf(" ");printf("*");printf("\n");for(i = 0;i < 10;i ++)printf(" ");printf("* ");printf("5.删除顺序表中的一个元素"); for(i = 0;i < 2;i++)printf(" ");printf("*");１０printf("\n");for(i = 0;i < 10;i++)printf(" ");printf("* ");printf("6.从顺序表中取出一个元素"); for(i = 0;i < 2;i++)printf(" ");printf("*");printf("\n");for(i = 0;i < 10;i++)printf(" ");printf("* ");printf("7.将两个顺序表合并");for(i = 0;i < 8;i++)printf(" ");printf("*");printf("\n");for(i = 0;i < 10;i++)printf(" ");printf("* ");printf("8.比较两个顺序表的大小"); for(i = 0;i < 4;i++)printf(" ");printf("*");printf("\n");for(i = 0;i < 10;i++)printf(" ");printf("* ");printf("9.将顺序表逆置");for(i = 0;i < 12;i++)printf(" ");printf("*");printf("\n");for(i = 0;i < 10;i++)printf(" ");printf("* ");printf("10.将顺序表中升序排序"); for(i = 0;i < 5;i++)printf(" ");printf("*");printf("\n");for(i = 0;i < 10;i++)printf(" ");printf("* ");printf("11.将顺序表中降序排序"); for(i = 0;i < 5;i++)printf(" ");printf("*");printf("\n");for(i = 0;i < 10;i++)printf(" ");printf("* ");printf("12.判断顺序表中是否为空"); for(i = 0;i < 5;i++)printf(" ");printf("*");printf("\n");for(i = 0;i < 10;i++)printf(" ");printf("* ");printf("0.退出");for(i = 0;i < 8;i++)printf(" ");printf("*");printf("\n");output();}int main()//主函数{int n,i,k = 1,m,p,q,x;SqList l,la,lc;InitList(l);mainpp();while(k){printf("请选择0--12：");scanf("%d",&m);getchar();switch(m){case 0:exit(0);case 1:{printf("请输入顺序表元素的个数:\n");printf("输入元素值，构建顺序表:\n");scanf("%d",&n);CreatList(l,n);Output(l);break;}case 2:Output(l);printf("\n");break;case 3:{printf("请输入要查找的元素值：");scanf("%d",&x);k = LocateElem(l,x);printf("要查找的元素的定位：%d\n",k);printf("\n");break;}case 4:{printf("请输入要插入的元素的位置及其值：");fflush(stdin);scanf("%d",&i);scanf("%d",&x);ListInsert(l,x,i);Output(l);printf("\n");break;}case 5:{printf("请输入要删除元素的位置：");fflush(stdin);scanf("%d",&i);Delete(l,i);Output(l);printf("\n");break;}case 6:{printf("请输入要取出的元素的序号：");fflush(stdin);scanf("%d",&i);k = GetElem(l,i);printf("取出的第%d个元素为：%d\n",i,k);break;}case 7:{InitList(la);InitList(lc);printf("请输入第2个顺序表元素的个数：\n"); printf("输入元素值，构建顺序表:\n");scanf("%d",&m);CreatList(la,m);printf("\n新建的顺序表为:\n");Output(la);MergeList(l,la,lc);printf("输出合并后的顺序表中的元素：\n");Output(lc);break;}case 8:{InitList(la);printf("请输入第2个顺序表元素的个数：\n");printf("输入元素值，构建顺序表:\n");scanf("%d",&m);CreatList(la,m);printf("\n新建的顺序表为:\n");Output(la);p = Compare(l,la);if(p == 1)printf("l > la");else if(p == -1)printf("l < la");elseprintf("l == la");break;}case 9:{Inversion(l);Output(l);printf("\n");break;}case 10:{SortInc(l);Output(l);printf("\n");break;}case 11:{SortDec(l);Output(l);printf("\n");break;}case 12:{q = IsEmpty(l);if(q == 1)printf("此表为空");elseprintf("此表不空");printf("\n");break;}default :exit(0);}printf("继续运行吗？Y（1）/N（0）：");scanf("%d",&k);if(!k)exit(0);}return 0;}。
数据结构实验一顺序表实验报告
数据结构实验一顺序表实验报告数据结构实验一顺序表实验报告一、实验目的顺序表是一种基本的数据结构，本次实验的目的是通过实现顺序表的基本操作，加深对顺序表的理解，并掌握顺序表的插入、删除、查找等操作的实现方法。
二、实验内容1. 实现顺序表的创建和初始化操作。
2. 实现顺序表的插入操作。
3. 实现顺序表的删除操作。
4. 实现顺序表的查找操作。
5. 实现顺序表的输出操作。
三、实验步骤1. 创建顺序表的数据结构，包括数据存储数组和记录当前元素个数的变量。
2. 初始化顺序表，将当前元素个数置为0。
3. 实现顺序表的插入操作：- 判断顺序表是否已满，若已满则输出错误信息。
- 将插入位置之后的元素依次后移一位。
- 将要插入的元素放入插入位置。
- 当前元素个数加一。
4. 实现顺序表的删除操作：- 判断顺序表是否为空，若为空则输出错误信息。
- 判断要删除的位置是否合法，若不合法则输出错误信息。
- 将删除位置之后的元素依次前移一位。
- 当前元素个数减一。
5. 实现顺序表的查找操作：- 遍历顺序表，逐个比较元素值与目标值是否相等。
- 若找到目标值，则返回该元素的位置。
- 若遍历完整个顺序表仍未找到目标值，则返回错误信息。
6. 实现顺序表的输出操作：- 遍历顺序表，逐个输出元素值。
四、实验结果经过实验，顺序表的各项操作均能正确实现。
在插入操作中，可以正确将元素插入到指定位置，并将插入位置之后的元素依次后移。
在删除操作中，可以正确删除指定位置的元素，并将删除位置之后的元素依次前移。
在查找操作中，可以正确返回目标值的位置。
在输出操作中，可以正确输出顺序表中的所有元素。
五、实验总结通过本次实验，我深入了解了顺序表的原理和基本操作，并通过实际编程实现了顺序表的各项功能。
在实验过程中，我遇到了一些问题，如如何判断顺序表是否已满或为空，如何处理插入和删除位置的合法性等。
通过查阅资料和与同学讨论，我解决了这些问题，并对顺序表的操作有了更深入的理解。
实验一顺序表的基本操作1
实验⼀顺序表的基本操作1实验⼀：顺序表的基本操作⼀、实验⽬的1．掌握线性表的顺序存储结构的表⽰和实现⽅法。
2．掌握顺序表基本操作的算法实现。
3．了解顺序表的应⽤。
⼆、实验环境硬件环境要求：PC 机（单机）使⽤的软件名称、版本号以及模块：Visual C++ 6.0 或 Turbo C 或 Win-TC 等。
三、实验内容编写⼀个程序，实现顺序表的各种基本运算（假设顺序表的元素类型为 char），并在此基础上设计⼀个主程序完成如下功能：（1）初始化顺序表L;（2）依次采⽤尾插法插⼊a、b、c、d、e元素;（3）输出顺序表L;（4）输出顺序表L的长度；（5）判断顺序表L是否为空；（6）输出顺序表L的第3个元素；（7）输出元素a的位置；（8）在第4个元素位置上插⼊f元素；（9）输出顺序表L；（10）删除L的第3个元素；（11）输出顺序表L；（12）释放顺序表L;四、实验要求1、⽤ Visual C++ 6.0 或 Turbo C 或 Win-TC ⼯具创建⽂件或程序，输⼊代码后，进⾏编译运⾏或在控制台执⾏。
2、观看程序运⾏结果，并根据结果进⾏思考，对程序进⾏修改和总结。
3、请在实验报告上写上实验要求、规范的程序代码、运⾏结果和你的总结体会。
【核⼼算法提⽰】1．顺序表插⼊操作的基本步骤：要在顺序表中的第 i 个数据元素之前插⼊⼀个数据元素 x，⾸先要判断插⼊位置 i 是否合法，假设线性表的表长为 n，则 i 的合法值范围：1≤i≤n+1，若是合法位置，就再判断顺序表是否满，如果满，则增加空间或结束操作，如果不满，则将第 i 个数据元素及其之后的所有数据元素都后移⼀个位置，此时第 i 个位置已经腾空，再将待插⼊的数据元素 x 插⼊到该位置上，最后将线性表的表长增加 1。
2．顺序表删除操作的基本步骤：要删除顺序表中的第 i 个数据元素，⾸先仍然要判断i 的合法性，i 的合法范围是1≤i≤n，若是合法位置，则将第i 个数据元素之后的所有数据元素都前移⼀个位置，最后将线性表的表长减 1。
数据结构实验报告顺序表
数据结构实验报告顺序表数据结构实验报告：顺序表摘要：顺序表是一种基本的数据结构，它通过一组连续的存储单元来存储线性表中的数据元素。
在本次实验中，我们将通过实验来探索顺序表的基本操作和特性，包括插入、删除、查找等操作，以及顺序表的优缺点和应用场景。
一、实验目的1. 理解顺序表的概念和特点；2. 掌握顺序表的基本操作；3. 了解顺序表的优缺点及应用场景。
二、实验内容1. 实现顺序表的初始化操作；2. 实现顺序表的插入操作；3. 实现顺序表的删除操作；4. 实现顺序表的查找操作；5. 对比顺序表和链表的优缺点；6. 分析顺序表的应用场景。
三、实验步骤与结果1. 顺序表的初始化操作在实验中，我们首先定义了顺序表的结构体，并实现了初始化操作，即分配一定大小的存储空间，并将表的长度设为0，表示表中暂时没有元素。
2. 顺序表的插入操作接下来，我们实现了顺序表的插入操作。
通过将插入位置后的元素依次向后移动一位，然后将新元素插入到指定位置，来实现插入操作。
我们测试了在表中插入新元素的情况，并验证了插入操作的正确性。
3. 顺序表的删除操作然后，我们实现了顺序表的删除操作。
通过将删除位置后的元素依次向前移动一位，来实现删除操作。
我们测试了在表中删除元素的情况，并验证了删除操作的正确性。
4. 顺序表的查找操作最后，我们实现了顺序表的查找操作。
通过遍历表中的元素，来查找指定元素的位置。
我们测试了在表中查找元素的情况，并验证了查找操作的正确性。
四、实验总结通过本次实验，我们对顺序表的基本操作有了更深入的了解。
顺序表的插入、删除、查找等操作都是基于数组的操作，因此在插入和删除元素时，需要移动大量的元素，效率较低。
但是顺序表的优点是可以随机访问，查找效率较高。
在实际应用中，顺序表适合于元素数量不变或变化不大的情况，且需要频繁查找元素的场景。
综上所述，顺序表是一种基本的数据结构，我们通过本次实验对其有了更深入的了解，掌握了顺序表的基本操作，并了解了其优缺点及应用场景。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构》实验报告题目:_顺序表的实现学号:______姓名:___张磊_______东南大学成贤学院计算机系实验题目一、实验目的1.掌握顺序表的基本操作，实现顺序表的插入、删除、查找等基本运算。
二、实验内容1.完善顺序表的定义，并运用其实现线性表的操作。
2.(课上任务)选题一：集合的交、并、差运算【问题描述】编制一个能演示执行集合的交、并和差运算的程序。
【任务要求】1)集合元素用小写英文字母，执行各种操作应以对话方式执行。
2)算法要点：利用顺序表表示集合；理解好三种运算的含义【测试数据】自行设定，注意边界等特殊情况。
选题二：文章编辑功能：输入一页文字，程序可以统计出文字、数字、空格的个数。
静态存储一页文章，每行最多不超过80个字符，共N行；要求①分别统计出其中英文字母数和空格数及整篇文章总字数；②统计某一字符串在文章中出现的次数，并输出该次数；③删除某一子串，并将后面的字符前移。
存储结构使用顺序表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。
输出形式：①分行输出用户输入的各行字符；②分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"；③输出删除某一字符串后的文章；选题三：构造有序顺序表要求：进一步完善SqList类模板，实现顺序表的按值插入元素，即顺序表为递增有序表，插入元素后仍递增有序。
方法：在中添加代码，在SqList类模板的定义中添加函数声明，在类模板实现部分实现该函数。
bool CreateListOrder();bool InsertOrder(ElemType e);三、实验步骤1.启动：开始菜单→程序→Microsoft Visual Studio →Microsoft Visual C++2.建立工程：文件（File）→新建（new）→在弹出的对话框中选择工程标签（Project）→选中选项：Win32 Console Application（不能选别的）→输入工程名（Project Name）→选择工程的存放位置（Location）→单击“确定”按钮（OK）→在弹出的对话框中选中选项：An Empty Project→单击“完成”按钮（Finish）→在弹出的对话框中单击“确定”按钮（ OK ）。
3.创建头文件：文件（File）→新建（new）→在弹出的对话框中选择文件标签（Files）→选中选项：C/C++ Header File→输入头文件名（此处定义为“”）→单击“确定”按钮（OK）。
内容如下：#ifndef __SQ_LIST_H__#define __SQ_LIST_H__创建源程序文件：文件（File）→新建（new）→在弹出的对话框中选择文件标签（Files）→选中选项：C++ Source File→输入源程序文件名（main）→单击“确定”按钮（OK）。
文件内容可参考下述代码：#include "" 输入线性表，创建顺序表";cout << endl << "2. 求线性表长度";cout << endl << "3. 判断线性表是否为空";cout << endl << "4. 判断线性表是否已满";cout << endl << "5. 修改线性表某元素值";cout << endl << "6. 求线性表某位置元素值";cout << endl << "7. 在线性表中查找元素";cout << endl << "8. 在线性表中插入元素";cout << endl << "9. 在线性表中删除元素";cout << endl << "10. 遍历线性表";cout << endl << "11. 清空线性表";cout << endl << "12. 销毁线性表";cout << endl << "13. 退出";cout << endl << "选择功能(1~13):";cin >> c;switch (c){case '1':(); break;case '2':case '3':................编程过程中注意及时保存编写内容。
2.对顺序表的各种操作在运行结果中体现出来。
四、实验结果1.的代码#include <iostream>#include <algorithm>#ifndef __SQ_LIST_H__#define __SQ_LIST_H__输入线性表，创建顺序表";cout << endl << "2. 求线性表长度";cout << endl << "3. 判断线性表是否为空"; cout << endl << "4. 判断线性表是否已满"; cout << endl << "5. 修改线性表某元素值";cout << endl << "6. 求线性表某位置元素值"; cout << endl << "7. 在线性表中查找元素"; cout << endl << "8. 在线性表中插入元素";cout << endl << "9. 在线性表中删除元素"; cout << endl << "10. 遍历线性表";cout << endl << "11. 清空线性表";cout << endl << "12. 销毁线性表";cout << endl << "13. 创建有序线性表";cout << endl << "14. 按序插入元素";cout << endl << "15. 退出";cout << endl << "选择功能(1~15):";cin >> c;switch (c){case 1:cout<<"最大长度";cin>>tmp_maxsize;(tmp_maxsize);cout<<"长度";cin>> num;(num); break;case 2:cout<<"长度为："<<(); break;case 3:if()){cout<<"线性表为空";break;}cout<<"线性表不为空" ;break;case 4:if()){cout<<"线性表满";break;cout<<"线性表不满" ;break;case 5:cout<<"输入位置";cin>>tmp_pos;cout<<"值为";cin>>tmp_val;if(tmp_pos,tmp_val)){cout<<"赋值成功";break;};cout<<"赋值失败";break;case 6:cout<<"输入位置";cin>>tmp_pos;if(tmp_pos,tmp_val)){cout<<"值"<<tmp_val;break;};cout<<"读取失败";break;case 7:cout<<"查找的元素为";cin>>tmp_val;cout<<"在第"<<(tmp_val)<<"位"; break; case 8:cout<<"输入位置";cin>> tmp_pos;cout<<"输入数值";cin>>tmp_val;if(tmp_pos,tmp_val)){cout<<"成功";break;};cout<<"失败";break;case 9:cout<<"删除的值的位置";cin>>tmp_pos;if(tmp_pos,tmp_val)){cout<<"删除的为"<<tmp_val;break;cout<<"删除失败";break;case 10 :();break;case 11 :();cout << "清空成功";break;case 12 :sl.~SqList();cout<<"销毁成功";break;case 13:cout<<"最大长度";cin>>tmp_maxsize;(tmp_maxsize);cout<<"长度";cin>> num;(num);break;case 14:cout<<"输入数值";cin>>tmp_val;if(tmp_val)){cout<<"成功";break;};case 15 :exit;exit(0);break;return 0;}}}2.运行结果截图（可以有多张）。