顺序表实验报告
顺序表的基本操作实验报告
竭诚为您提供优质文档/双击可除顺序表的基本操作实验报告篇一：顺序表的基本操作--实验报告实验报告附：源程序：#include#definemaxsize100#defineerror0#defineok1typedefstruct{intelem[maxsize];intlast;}seqList;intInsList(seqList*L,inta,inti);intLocate(seqListL,inte);intDel(seqList*L,inti);voidmain(){inti,e,a;intlist1,list2;if(L.elem[st]==-1)seqListL;st=0;for(i=0;i list1=InsList(if(list1){}elseprintf("插入失败！");printf("要查找的元素为\n");scanf("%d",printf("插入后的顺序表为:\n");for(i=0;i list2=Locate(L,e);if(!list2)printf("该元素不存在\n");}printf("该元素所在位置的序号为:%d\n",list2);/*删除元素*/printf("是否要删除该元素？\n");intm;scanf("%d",if(m){Del(printf("删除后的顺序表为:\n");for(i=0;iintInsList(seqList*L,inta,inti)//i位置，下标i-1{for(p=L->last;p>=i-1;p--)L->elem[p+1]=L->elem[p];in tp;if(L->last>=maxsize-1){}printf("表已满，无法插入");return(error);L->elem[i-1]=a;L->last++;return(ok );intLocate(seqListL,inte){}intDel(seqList*L,inti){}for(k=i;klast;k++)L->elem[k-1]=L->elem[k];intk ;inti=0;while((ilast--;returnok;篇二：线性表的基本操作实验报告实验一：线性表的基本操作【实验目的】学习掌握线性表的顺序存储结构、链式存储结构的设计与操作。
顺序表实验报告
顺序表实验报告
摘要：
一、实验背景及目的
二、实验对象与方法
三、实验结果与分析
四、实验总结与建议
正文：
一、实验背景及目的
随着科技的不断发展，顺序表在各种领域的应用越来越广泛。
为了进一步了解顺序表的性能和特点，本实验对顺序表进行了相关测试。
实验旨在通过对比分析，评估顺序表在不同条件下的表现，为后续研究与应用提供参考依据。
二、实验对象与方法
1.实验对象：某品牌顺序表产品
2.实验方法：
（1）根据实验需求，制定实验方案，明确实验步骤与评价标准；
（2）将顺序表产品置于不同环境下，如高温、低温、湿度等，观察其性能变化；
（3）通过数据记录与分析，评估顺序表在不同环境下的稳定性、可靠性和适用性。
三、实验结果与分析
1.顺序表在不同环境下的性能表现：
（1）在高温环境下，顺序表表现稳定，数据传输速率较快；
（2）在低温环境下，顺序表仍能正常工作，性能略有下降；
（3）在湿度较大的环境下，顺序表出现一定程度的性能波动，但整体表现良好。
2.分析：
（1）顺序表在不同环境下性能表现差异较小，说明产品具有较强的适应性；
（2）在湿度较大环境下，性能略有波动，可能与产品内部结构有关，需进一步优化；
（3）实验结果符合预期，顺序表产品具备较好的稳定性和可靠性。
顺序表基本算法实验报告
顺序表基本算法实验报告顺序表基本算法实验报告一、实验目的本次实验旨在深入了解顺序表的基本操作和算法，包括顺序表的创建、插入、删除、遍历等操作，通过实际操作加深对顺序表的理解和应用能力。
二、实验内容和步骤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)，因为需要遍历整个数组进行元素的移动。
实验报告一 顺序表的操作
《数据结构》实验报告一系别：班级：学号：姓名：日期：指导教师：一、上机实验的问题和要求：顺序表的查找、插入与删除。
设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。
具体实现要求：从键盘输入10个整数，产生顺序表，并输入结点值。
从键盘输入1个整数，在顺序表中查找该结点的位置。
若找到，输出结点的位置；若找不到，则显示“找不到”。
从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果。
从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。
二、程序设计的基本思想，原理和算法描述：（包括程序的结构，数据结构，输入/输出设计，符号名说明等）三、源程序及注释：#include <stdio.h>/*顺序表的定义：*/#define ListSize 100 /*表空间大小可根据实际需要而定，这里假设为100*/ typedef int DataType; /*DataType可以是任何相应的数据类型如int, float或char*/ typedef struct{ DataType data[ListSize]; /*向量data用于存放表结点*/int length; /*当前的表长度*/}SeqList;/*子函数的声明*/void CreateList(SeqList * L,int n); /*创建顺序表函数*/int LocateList(SeqList L,DataType x); /*查找顺序表*/void InsertList(SeqList * L,DataType x,int i); /*在顺序表中插入结点x*/void DeleteList(SeqList * L,int i);/*在顺序表中删除第i个结点*/void PrintList(SeqList L,int n); /*打印顺序表中前n个结点*/void main(){SeqList L;int n=10,x,i; /*欲建立的顺序表长度*/L.length=0;/*调用创建线性表函数*/printf("create function:\n");CreateList(&L,n); /*建立顺序表*/PrintList(L,n); /*打印顺序表*//*调用查找函数*/printf("search function:\n");printf("input the data you want to search:");scanf("%d",&x);i=LocateList(L,x); /*顺序表查找*/if (i==0)printf("sorry,don't find %d!\n\n",x);elseprintf("i have find the %d，it locate in %d!\n\n",x,i);/*调用插入函数*/printf("Insert function:\n");printf("输入要插入的位置：(input the position:)");scanf("%d",&i);printf("输入要插入的元素：(input the data:)");scanf("%d",&x);InsertList(&L,x,i); /*顺序表插入 */PrintList(L,n); /*打印顺序表 *//*调用删除函数*/printf("delete function:\n");printf("输入要删除的位置：(input the position:)");scanf("%d",&i);DeleteList(&L,i); /*顺序表删除 */PrintList(L,n); /*打印顺序表 */}/*顺序表的建立：*/void CreateList(SeqList *L,int n){ int i;for (i=0;i<n;i++){ printf("\ninput the %d data:",i+1);scanf("%d",&(*L).data[i]);}(*L).length=n;}/*顺序表的查找：*/int LocateList(SeqList L,DataType x){ int i=0;while (i<L.length&&x!=L.data[i])++i;if (i<L.length) return i+1;else return 0;}/*顺序表的插入：*/void InsertList(SeqList *L,DataType x,int i){/*将新结点x插入L所指的顺序表的第i个结点的位置上 */ int j;if (i<0||i>(*L).length){printf("插入位置非法");exit(0);}if ((*L).length>=ListSize){printf("表空间溢出，退出运行");exit(0);}for (j=(*L).length-1;j>=i-1;j--)(*L).data[j+1]=(*L).data[j]; /*顺序表元素从后向前依次后移*/ (*L).data[i-1]=x; /*将x插入第i个结点位置*/(*L).length++; /*表长自增1*/}/*顺序表的删除：*/void DeleteList(SeqList *L,int i){/*从L所指的顺序表中删除第i个结点 */int j;if (i<0 || i>(*L).length){printf("删除位置非法");exit(0);}for (j=i;j<=(*L).length-1;j++)(*L).data[j]=(*L).data[j+1]; /*顺序表自第i个结点开始，依次前移*/ (*L).length--; /*表长自减1*/}/*顺序表的打印：*/void PrintList(SeqList L,int n){ int i;printf("the sequal list data is:");for (i=0;i<n;i++)printf("%d ",L.data[i]);printf("\n\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。
3．顺序表查找操作的基本步骤：要在顺序表中查找一个给定值的数据元素则可以采用顺序查找的方法，从表中第 1 个数据元素开始依次将值与给定值进行比较，若相等则返回该数据元素在顺序表中的位置，否则返回0 值。
线性表的动态分配顺序存储结构—C语言实现#define MaxSize 50//存储空间的分配量Typedef char ElemType；Typedef struct{ElemType data[MaxSize];int length; //表长度（表中有多少个元素）}SqList;动态创建一个空顺序表的算法：void InitList(SqList *&L) //初始化线性表{L=(SqList *)malloc(sizeof(SqList)); //分配存放线性表的空间L->length=0; //置空线性表长度为0}线性表的插入：status Sqlist_insert(Sqlist &L,int i,Elemtype x)/*在顺序表L中第i个元素前插入新元素x*/{ if (i<1||i>L.length+1) return ERROR; /*插入位置不正确则出错*/if (L.length>=MAXLEN)return OVERFLOW;/*顺序表L中已放满元素，再做插入操作则溢出*/for(j=L.length-1;j>=i-1;j--)L.elem[j+1]=L.elem[j]; /*将第i个元素及后续元素位置向后移一位*/L.elem[i-1]=x; /*在第i个元素位置处插入新元素x*/L.length++; /*顺序表L的长度加1*/return OK;}线性表的删除：status Sqlist_delete(Sqlist &L,int i,Elemtype &e)/*在顺序表L中删除第i个元素*{ if (i<1||i>L.length) return ERROR; /*删除位置不正确则出错*/for(j=i;j<=L.length-1;j++)L.elem[j-1]=L.elem[j]; /*将第i+1个元素及后继元素位置向前移一位*/L.length--;/*顺序表L的长度减1*/return OK；}线性表元素的查找：int LocateElem(SqList *L, ElemType e) //按元素值查找{int i=0;while (i<L->length && L->data[i]!=e)i++; //查找元素eif (i>=L->length) //未找到时返回0return 0;elsereturn i+1; //找到后返回其逻辑序号}输出线性表：void DispList(SqList *L) //输出线性表{int i;if (ListEmpty(L)) return;for (i=0;i<L->length;i++)printf("%c ",L->data[i]);printf("\n");}输出线性表第i个元素的值：bool GetElem(SqList *L,int i,ElemType &e)//求线性表中某个数据元素值{if (i<1 || i>L->length)return false; //参数错误时返回falsee=L->data[i-1]; //取元素值return true; //成功找到元素时返回true}代码：#include <stdio.h>#include <malloc.h>#define MaxSize 50typedef char ElemType;typedef struct{ElemType data[MaxSize];int length;} SqList;void InitList(SqList *&L);void DestroyList(SqList *L);bool ListEmpty(SqList *L);int ListLength(SqList *L);void DispList(SqList *L);bool GetElem(SqList *L,int i,ElemType &e);int LocateElem(SqList *L, ElemType e);bool ListInsert(SqList *&L,int i,ElemType e);bool ListDelete(SqList *&L,int i,ElemType &e);void InitList(SqList *&L)//初始化线性表{L=(SqList *)malloc(sizeof(SqList));//分配存放线性表的空间L->length=0;//置空线性表长度为0 }void DestroyList(SqList *L)//销毁线性表{free(L);}bool ListEmpty(SqList *L)//判线性表是否为空表{return(L->length==0);}int ListLength(SqList *L)//求线性表的长度{return(L->length);}void DispList(SqList *L)//输出线性表{int i;if (ListEmpty(L)) return;for (i=0;i<L->length;i++)printf("%c ",L->data[i]);printf("\n");}bool GetElem(SqList *L,int i,ElemType &e)//求线性表中某个数据元素值{if (i<1 || i>L->length)return false;//参数错误时返回falsee=L->data[i-1];//取元素值return true;//成功找到元素时返回true}int LocateElem(SqList *L, ElemType e)//按元素值查找{int i=0;while (i<L->length && L->data[i]!=e)i++;//查找元素eif (i>=L->length)//未找到时返回0return 0;elsereturn i+1;//找到后返回其逻辑序号}bool ListInsert(SqList *&L,int i,ElemType e)//插入数据元素{int j;if (i<1 || i>L->length+1)return false;//参数错误时返回falsei--;//将顺序表逻辑序号转化为物理序号for (j=L->length;j>i;j--)//将data[i]及后面元素后移一个位置L->data[j]=L->data[j-1];L->data[i]=e;//插入元素eL->length++;//顺序表长度增1return true;//成功插入返回true}bool ListDelete(SqList *&L,int i,ElemType &e)//删除数据元素{int j;if (i<1 || i>L->length)//参数错误时返回falsereturn false;i--;//将顺序表逻辑序号转化为物理序号e=L->data[i];for (j=i;j<L->length-1;j++)//将data[i]之后的元素前移一个位置L->data[j]=L->data[j+1];L->length--;//顺序表长度减1return true;//成功删除返回true}void main(){SqList *L;ElemType e;printf("顺序表的基本运算如下:\n");printf(" (1)初始化顺序表L\n");InitList(L);printf(" (2)依次采用尾插法插入a,b,c,d,e元素\n");ListInsert(L,1,'a');ListInsert(L,2,'b');ListInsert(L,3,'c');ListInsert(L,4,'d');ListInsert(L,5,'e');printf(" (3)输出顺序表L:");DispList(L);printf(" (4)顺序表L长度=%d\n",ListLength(L));printf(" (5)顺序表L为%s\n",(ListEmpty(L)?"空":"非空"));GetElem(L,3,e);printf(" (6)顺序表L的第3个元素=%c\n",e);实验结果：心得体会：通过本次实验，实现了数据结构在程序设计上的作用，了解了数据结构语言，加深了对c语言的认识掌并掌握了线性表的顺序存储结构的表示和实现方法，掌握顺序表基本操作的算法实现，同时了解了顺序表的应用。
实验一 顺序表 实验报告
顺序表实验报告一、实验内容和目的实验目的：掌握顺序表的建立、查找、插入和删除操作。
掌握有序表的建立、合并、插入操作。
实验内容：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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
嘉应学院计算机学院
实验报告
课程名称数据结构实验名称线性表实验地点锡科405 指导老师巫喜红实验时间第2-3周提交时间第3周
班级1303班姓名魏振辉学号131110108
一、实验目的和要求
编写一个程序algo2-1.cpp，实现顺序表的各种基本运算
二、实验环境、内容和方法
实验内容：
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。
实验环境：Windows xp Visual C++6.0
三、实验过程描述
（详见本文件夹）
四、结果分析
运行结果如下图所示：
初始化线性表，先定义一个变量num，用while循环配合switch语句的使用来达到在未选择退出即num不等
时一直提示操作的效果，每执行一次操都会先运行fflush(stdin)函数来清除缓存区，避免下次操作受到干扰；
1、往线性表里插入元素，位置和元素用空格隔开；
2、查询线性表是否为空
3、输出顺序表
4、查询线性表长度
5、查询某位置的元素。
执行查询操作时先用if语句判断查询元素的函数LocateElem(L,e)返回的值来执行不的操作，当返回的值为0时则所查元素不在线性表中；
6、查询木元素的位置。
用if语句判断是否正确输入；
7、删除某元素。
8、释放顺序表
9、退出。
用if语句每次执行操作时都判断一次指令是否正确。
五、实验总结
1、写实验时该从简单的写起，然后在慢慢的改进
2、写实验报告时应注意实验报告的布局、格式等问题
3、使用fflush(stdin)函数可以清除缓存区的数据，能防止实验结结果受到影响。