实验一 顺序表

竭诚为您提供优质文档/双击可除顺序表的基本操作实验报告篇一：顺序表的基本操作--实验报告实验报告附：源程序：#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. 首先，我们需要定义一个顺序表的数据结构，包含表头和表体。

表头中需要有顺序表的长度和当前表体的容量，表体是一个一维数组。

2. 接下来，我们实现插入操作。

插入操作需要输入要插入的数据元素和插入的位置。

我们首先需要判断插入的位置是否合法，即位置在顺序表的范围内。

如果位置不合法，就返回插入失败。

如果位置合法，我们需要判断当前表体的容量是否已满。

如果已满，我们需要重新分配更大的内存空间来存储数据。

然后我们将插入位置后面的数据元素依次往后移动一位，给新的数据元素腾出位置。

最后，我们将要插入的数据元素放入指定位置处，并更新顺序表的长度。

3. 然后，我们实现删除操作。

删除操作需要输入要删除的位置。

首先我们需要判断删除的位置是否合法。

如果位置不合法，就返回删除失败。

如果位置合法，我们需要将删除位置后面的数据元素依次往前移动一位。

最后，我们更新顺序表的长度即可。

4. 最后，我们编写测试用例来检验我们实现的代码是否正确。

我们可以对插入和删除进行多次操作，然后查看顺序表的状态是否符合预期。

通过这个实验，我们可以更加深入地理解顺序表的原理和实现细节。

顺序表的插入和删除操作是非常常见的操作，掌握了这些操作，我们就能更加灵活地应用顺序表来解决实际问题。

同时，这个实验也锻炼了我们的编程能力和调试能力，提高了我们的代码质量和效率。

有序表查找实验报告篇一：实验一顺序表实验报告顺序表实验报告一、实验内容和目的实验目的：掌握顺序表的建立、查找、插入和删除操作。

掌握有序表的建立、合并、插入操作。

实验内容：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之间插入元素。

（如果元素比有序表中的所有元素都要大，则把该元素放到有序表的最后）此例子中，Ln-1 = 17，Ln = 19插入元素之后的有序表L为：L′={13,15,17,18,19,20,35,40}仍然保持有序。

重置光标的位置：程序接受两种方式的输入。

一种是输入数字后按回车，一种是利用空格间隔的连续几个数字。

然而，在使用后者输入数字的时候，会出现提示输出不正确的问题。

（如图）这个问题的原因简单如下：当程序输出“请输入第2个数字：”的时候，应该等待用户输入；然而，在程序等待输入第一个数字的时候，用户输入了五个数字。

因此，程序输出“输入第2个提示以后”，程序发现仍然有数据没有进行处理，因此把上次输入但未处理的字符当成是用户的输入。

所以没让用户输入数据就自动继续执行。

解决这个问题的思路：每次输出提示时，将光标移动到行首，因此，输出提示的时候会自动覆盖已经输出的提示信息。

实验报告附：源程序：#include<stdio.h>#define Maxsize 100#define error 0#define ok 1typedef struct{int elem[Maxsize];int last;}SeqList;int InsList(SeqList *L,int a,int i); int Locate(SeqList L,int e);int Del(SeqList *L,int i);void main(){int i,e,a;int list1,list2;SeqList L;st=0;for(i=0;i<100;i++){printf("请输入顺序表元素\n");scanf("%d",&L.elem[i]);if(L.elem[i]==-1)break;st++;}if(L.elem[st]==-1)st--;printf("要插入的元素,位置为\n"); scanf("%d,%d",&a,&i);list1=InsList(&L,a,i);if(list1){printf("插入后的顺序表为:\n");for(i=0;i<=st;i++)printf("%d",L.elem[i]);printf("\n");}elseprintf("插入失败！");printf("要查找的元素为\n");scanf("%d",&e);list2=Locate(L,e);if(!list2)printf("该元素不存在\n");elseprintf("该元素所在位置的序号为:%d\n",list2);/*删除元素*/printf("是否要删除该元素？<是请输入1 ，否请输入0 >\n");int m;scanf("%d",&m);if(m){Del(&L,list2);printf("删除后的顺序表为:\n");for(i=0;i<=st;i++)printf("%d",L.elem[i]);printf("\n");}else printf("未删除元素%d\n",e);}int InsList(SeqList *L,int a,int i)//i位置，下标i-1{int p;if(L->last>=Maxsize-1){printf("表已满，无法插入");return(error);}for(p=L->last;p>=i-1;p--)L->elem[p+1]=L->elem[p];L->elem[i-1]=a;L->last++;return(ok);}int Locate(SeqList L,int e){int i=0;while((i<=st)&&(L.elem[i]!=e)) i++;if (i<=st)return(i+1);else return(error);}int Del(SeqList *L,int i){int k;for(k=i;k<=L->last;k++)L->elem[k-1]=L->elem[k];L->last--;return ok;}。

顺序表的实现实验报告顺序表的实现实验报告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）顺序表的初始化；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. 实验目的本次实验有以下几个目的：- 学习使用顺序表来存储和操作数据；- 掌握顺序表的插入、删除、查找等基本操作；- 理解顺序表的实现原理，并分析其优缺点。

3. 实验环境和工具本实验所用环境为Windows系统，编程语言为C++。

编程工具可以选择Visual Studio或者其他C++开发工具。

4. 实验步骤4.1 实验准备首先，我们需要定义顺序表的数据结构。

例如，我们可以定义一个结构体，其中包含一个数组和一个指示当前表中元素个数的变量。

4.2 插入操作接下来，我们可以编写插入操作的函数。

插入操作的目的是将一个元素插入到指定位置，并保持表中其他元素的顺序。

可以使用循环将需要移动的元素逐个后移，然后将新元素插入到指定位置。

4.3 删除操作与插入操作类似，删除操作也需要保持表中其他元素的顺序。

可以使用循环将需要删除的元素之后的元素逐个前移，然后将最后一个元素的位置置为空。

4.4 查找操作查找操作可以通过循环遍历表中的元素，并与目标元素进行比较，直到找到相等的元素或者遍历到表尾。

5. 实验结果与分析经过实验，我们可以发现使用顺序表存储数据的效率较高。

顺序表的插入和删除操作时间复杂度为O(n)，其中n为表中元素个数。

这是因为插入或删除一个元素后，需要移动其他元素以保持顺序。

而查找操作的时间复杂度为O(n)，在最坏的情况下需要遍历整个表才能找到目标元素。

此外，顺序表还具有便于随机访问的优点。

由于顺序表中元素在内存中连续存储，可以直接通过索引访问表中的任意元素，因此查找效率较高。

然而，顺序表也有一些缺点。

首先，插入和删除操作需要移动大量元素，当表中元素个数较大时，操作的时间复杂度会较高。

其次，由于顺序表必须预先分配一定大小的连续空间，因此当表中元素个数超过初始大小时，需要进行动态扩容操作。

实验目的及要求：了解和掌握顺序表的特点；掌握顺序表基本操作的实现；要求完成顺序表的初始化、插入、删除、显示操作的实现。

实验设备环境及要求：PC机一台，内存要求128M以上，VC++6.0集成开发环境。

实验内容与步骤：1、在VC++6.0环境中新建一个工程和C++文件；2、实现顺序表初始化、插入、删除算法，代码如下：#include <stdio.h>#include <malloc.h>#define MaxSize 100typedef char ElemType;typedef struct{ElemType *elem;int length;}SqList;int InitList_Sq(SqList &L){L.elem = (ElemType *)malloc(MaxSize*sizeof(ElemType));if(!L.elem) return 0;L.length = 0;return 1;}int ListInsert_Sq(SqList &L,int i,ElemType e){if(i<1||i>L.length+1) return 0;ElemType *p;ElemType *q=&L.elem[i-1];for(p=&L.elem[L.length-1];p>=q;--p)*(p+1)=*p;*q=e;++L.length;return 1;}int ListDelete_Sq(SqList &L,int i,ElemType &e){if(i<1||i>L.length) return 0;ElemType *p=&(L.elem[i-1]);e=*p;ElemType *q=L.elem+L.length-1;for(++p;p<=q;++p)*(p-1)=*p;--L.length;return 1;}void Disp_Sq(SqList L){if(L.length==0) printf("此顺序表为空表！\n");for(int i=0;i<L.length;i++)printf("%c",L.elem[i]);printf("\n");}void main(){ElemType e;SqList L;InitList_Sq(L);Disp_Sq(L);ListInsert_Sq(L,1,'A');ListInsert_Sq(L,2,'B');ListInsert_Sq(L,3,'C');Disp_Sq(L);ListDelete_Sq(L,1,e);Disp_Sq(L);printf("删除的元素是：%c\n",e);}实验指导与数据处理：实验结果：此顺序表为空表！ABCBC删除的元素是：A分析讨论：本次实验通过对顺序表基本操作的实现，加深了对顺序表特点的理解，并且熟悉了VC++6.0集成环境，虽然在调试过程中遇到一些问题，但经分析后达到了预期的结果。

顺序表的实验报告顺序表的实验报告一、引言顺序表是一种常见的数据结构，它能够以连续的存储空间来存储数据，并且能够快速地进行插入、删除和查找操作。

在本次实验中，我们将通过实际操作和观察，深入了解顺序表的特点和使用方法。

二、实验目的1. 掌握顺序表的定义和基本操作；2. 熟悉顺序表的插入、删除和查找操作；3. 比较不同操作在顺序表中的时间复杂度。

三、实验内容本次实验主要包括以下几个方面的内容：1. 顺序表的初始化：通过调用初始化函数，创建一个空的顺序表；2. 顺序表的插入操作：向顺序表中插入若干个元素，并观察插入后的顺序表状态；3. 顺序表的删除操作：从顺序表中删除指定位置的元素，并观察删除后的顺序表状态；4. 顺序表的查找操作：查找指定元素在顺序表中的位置，并观察查找结果。

四、实验步骤1. 初始化顺序表：调用初始化函数，创建一个空的顺序表；2. 插入操作：依次向顺序表中插入元素，观察插入后的顺序表状态；3. 删除操作：从顺序表中删除指定位置的元素，观察删除后的顺序表状态；4. 查找操作：查找指定元素在顺序表中的位置，观察查找结果。

五、实验结果与分析通过实验操作和观察，我们得到了以下实验结果：1. 初始化顺序表后，顺序表为空，长度为0；2. 在插入操作中，我们成功向顺序表中插入了若干个元素，并且顺序表的长度随之增加；3. 在删除操作中，我们成功删除了指定位置的元素，并且顺序表的长度随之减少；4. 在查找操作中，我们成功找到了指定元素在顺序表中的位置，并且返回了正确的结果。

根据实验结果，我们可以得出以下结论：1. 顺序表的插入和删除操作都能够在常数时间内完成，时间复杂度为O(1)；2. 顺序表的查找操作的时间复杂度为O(n)，其中n为顺序表的长度。

六、实验总结通过本次实验，我们深入了解了顺序表的定义、基本操作以及时间复杂度。

顺序表作为一种常见的数据结构，在实际应用中具有广泛的用途。

掌握了顺序表的使用方法，我们能够更加高效地处理各种数据操作。