实验二—顺序表操作
顺序表基本操作
实验1：顺序表实验(4学时)一．实验目的1．学会定义线性表的顺序存储类型，实现C程序的基本结构对线性表的一些基本操作和具体的函数定义。
2．掌握顺序表的基本操作，实现顺序表的插入，删除，查找基本运算。
3．掌握对于多函数程序的输入，编辑，调试和运算过程。
二．实验要求1．预习C语言中结构体的定义和基本的操作方法。
2．对顺序表每个基本操作用一个单独函数实现。
3．编写完整程序完成下面实验内容并且上机运行。
三．实验内容编写完整程序完成下面基本操作并且上机运行1．初始化顺序表La；2．将顺序表La设置为空表；3．测试顺序表La是否上空表；4．在顺序表La插入一个新元素；5．删除顺序表La中某个元素；6. 在顺序表La中查找某个元素，查找成功，返回位序，否则返回0；7. 建立顺序表La；8. 打印顺序表La所有元素；9. 输入n个元素建立顺序表La；10. 归并非递减表La和Lb成为非递减表Lc要求编写一个主菜单调用上面各个基本操作。
;程序：#include <stdio.h>#include <conio.h>#include <stdlib.h>#define LIST_INIT_SIZE 10#define LISTINCREMENT 3#define TRUE 1#define FALSE 0#define OK 1#define ERROR -1#define OVERFLOW -2typedef int status;typedef int Elemtype;typedef struct {int *elem;int length;int listsize;}sqlist;status Printf_sq(sqlist *L){if(!L) return ERROR;else for(int i=0;i<L->length;i++)printf("%d",L->elem[i]);return OK;}status InitList_Sq(sqlist *L) {L->elem=(Elemtype *)malloc(LIST_INIT_SIZE*sizeof(Elemtype));if(!L->elem) return ERROR;//如果用exit的话一但退出就退出整个程序L->length=0;L->listsize=LIST_INIT_SIZE;L->elem[0]=0;L->elem[1]=1;L->elem[2]=2;L->length=3;Printf_sq(L);return OK; }status ClearList_sq(sqlist *L){L->length=0;Printf_sq(L);return OK;}status ListEmpty_sq(sqlist *L){if(L->length==0) return OK;else return ERROR;}status ListInsert_sq(sqlist *L,int i,int e){int *q,*p;if (i<1 || i>L->length+1)return ERROR;if (L->length >= L->listsize) {int *newbase;newbase = (Elemtype *) realloc(L->elem, (L->listsize + LISTINCREMENT) * sizeof (Elemtype));L->elem = newbase;L->listsize += LISTINCREMENT;}q = &(L->elem[i-1]);for (p=&(L->elem[L->length-1]);p>=q;--p)*(p+1)=*p;*q = e;++L->length;Printf_sq(L);return OK;}status ListDelete_sq(sqlist *L,int i,int e){int *q,*p;if((i<1)||(i>L->length)) return ERROR;p=&(L->elem[i-1]);e=*p;q=L->elem+L->length-1;for(++p;p<=q;++p)*(p-1)=*p;--L->length;Printf_sq(L);return OK;}status LocateElem_sq(sqlist *L, int e){for(int i=0;i<L->listsize;i++){if(L->elem[i]==e)return i;if(i==LIST_INIT_SIZE)return OVERFLOW;}return OK;}status Creat_sq(sqlist *L){L->elem=(Elemtype *)malloc(LIST_INIT_SIZE*sizeof(Elemtype)); if(!L->elem) return ERROR;L->length=0;L->listsize=LIST_INIT_SIZE;L->elem[0]=0;L->elem[1]=1;L->elem[2]=2;L->length=3;Printf_sq(L);return OK;}void MergeList_Sq(sqlist La, sqlist Lb, sqlist &Lc) {int *pa,*pb,*pc,*pa_last,*pb_last;pa = La.elem; pb = Lb.elem;Lc.listsize = Lc.length = La.length+Lb.length;pc = Lc.elem = (Elemtype *)malloc(Lc.listsize*sizeof(Elemtype)); if (!Lc.elem)exit(OVERFLOW);pa_last = La.elem+La.length-1;pb_last = Lb.elem+Lb.length-1;while (pa <= pa_last && pb <= pb_last) {if (*pa <= *pb) *pc++ = *pa++;else *pc++ = *pb++;}while (pa <= pa_last) *pc++ = *pa++;while (pb <= pb_last) *pc++ = *pb++;Printf_sq(&Lc);}void main(){int e=1;int i=1;sqlist La,Lb,Lc,Ld,Le,Lf,Lg,Lh;InitList_Sq( &La);InitList_Sq( &Lb);InitList_Sq( &Lc);InitList_Sq( &Ld);InitList_Sq( &Le);InitList_Sq( &Lf);InitList_Sq( &Lg);InitList_Sq( &Lh);ClearList_sq(&Lb);ListEmpty_sq(&Lc);ListInsert_sq(&Ld,i,e);ListDelete_sq(&Le,i,e);LocateElem_sq(&Lf, e);Creat_sq(&Lg);Printf_sq(&Lg);MergeList_Sq(La, Lb, Lh);}实验2：单链表实验(6学时)一实验目的1．学会定义线性表的链表存储类型，实现C程序的基本结构对线性表的一些基本操作和具体的函数定义。
顺序表的基本操作
实验1：顺序表的基本操作实验名称：顺序表的基本操作学号姓名：实验日期：年月日实验报告日期：年月日一、实验目的1、复习C语言程序设计中结构体指针的知识。
2、掌握线性表的逻辑结构3、掌握线性表的顺序存储结构。
4、熟练掌握线性表的插入、删除等操作在顺序存储结构上的实现。
二、实验内容在Turbo C下实现“顺序表的基本操作”。
三、实验要求1、认真阅读和掌握本实验内容所给的程序。
2、将本实验上机运行。
3、结合运行结果，对程序进行分析。
四、实验步骤、过程1、定义顺序表类型。
typedef int datatype;typedef struct{datatype a[MAXSIZE];int last;}sequence_list;2、创建一个顺序表L的算法void CreatSeqList(sequence_list *L){ int i;L->last=0;//last表示的是什么？printf("初始化顺序表，请输入个表元素:每输入一个元素请回车\n");for(i=0;i<10;i++) /* 输入表元素*/{scanf("%d",&L->a[i]);L->last++;}}3、输出顺序表的算法设计void OutputSeqList(sequence_list *L){int i;for(i=0;i<L->last;i++) /* 输出表元素*/{printf("%d ",L->a[i]);}}4、从键盘上输入一个整数x 和插入位置i，在顺序表L中查找x的插入位置。
若找到，则把x 插入到L中并输出插入后的顺序表；否则显示“插入位置i有误”。
5、插入算法的时间主要花费在什么地方?算法的时间复杂度为什么？6、程序的main()程序void main(){sequence_list L;datatype x;int i;CreatSeqList( &L );OutputSeqList( &L );printf("请输入待插入的位置及元素值i,x:\n");scanf("%d %d",&i, &x);InsertSeqList( &L,i,x);OutputSeqList(&L);}7、运行中输入和运行的结果：六、实验小结和思考实验日期：年月日。
顺序表实验报告
顺序表实验报告
摘要：
一、实验背景及目的
二、实验对象与方法
三、实验结果与分析
四、实验总结与建议
正文：
一、实验背景及目的
随着科技的不断发展，顺序表在各种领域的应用越来越广泛。
为了进一步了解顺序表的性能和特点，本实验对顺序表进行了相关测试。
实验旨在通过对比分析，评估顺序表在不同条件下的表现，为后续研究与应用提供参考依据。
二、实验对象与方法
1.实验对象：某品牌顺序表产品
2.实验方法：
（1）根据实验需求，制定实验方案，明确实验步骤与评价标准；
（2）将顺序表产品置于不同环境下，如高温、低温、湿度等，观察其性能变化；
（3）通过数据记录与分析，评估顺序表在不同环境下的稳定性、可靠性和适用性。
三、实验结果与分析
1.顺序表在不同环境下的性能表现：
（1）在高温环境下，顺序表表现稳定，数据传输速率较快；
（2）在低温环境下，顺序表仍能正常工作，性能略有下降；
（3）在湿度较大的环境下，顺序表出现一定程度的性能波动，但整体表现良好。
2.分析：
（1）顺序表在不同环境下性能表现差异较小，说明产品具有较强的适应性；
（2）在湿度较大环境下，性能略有波动，可能与产品内部结构有关，需进一步优化；
（3）实验结果符合预期，顺序表产品具备较好的稳定性和可靠性。
实验报告一 顺序表的操作
《数据结构》实验报告一系别：班级：学号：姓名：日期：指导教师：一、上机实验的问题和要求：顺序表的查找、插入与删除。
设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。
具体实现要求：从键盘输入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 顺序表的操作及其应用一、实验目的1）掌握线性表的顺序存储结构；2）熟练掌握顺序表基本算法的实现；3）掌握利用线性表数据结构解决实际问题的方法和基本技巧；4）按照实验题目要求独立正确地完成实验内容二、实验内容要求：数据元素类型ElemType 取整型int 或者char。
顺序存储实现如下算法：1）创建一顺序表；2）输出该顺序表；3）在顺序表中查找第i 个元素，并返回其值；4）在顺序表中第i 个元素之前插入一已知元素；5）在顺序表中删除第i 个元素；6）实现顺序表的合并。
（选做）源程序：//A Sequential List顺序表#include <stdio.h>#include <malloc.h>#include <process.h>#include <stdlib.h>#include <conio.h>#include <windows.h>#define InitSize 100 //线性表存储空间的初始分配量#define ListIncrement 10 //线性表存储空间的分配增量typedef int ElemType;typedef struct{ElemType *elem;int length;int listsize;}SqList;#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;Status InitList(SqList &L) //初始化{L.elem=(ElemType *)malloc(InitSize*sizeof(ElemType));if(!L.elem)exit(OVERFLOW);L.length=0;L.listsize=InitSize;return OK;}//求表长int ListLength(SqList &L){return L.length;}//输入元素int DataInput(SqList &L){int i=1,j=1;printf("输入数据后，按“0”结束输入\n");while(j){scanf("%d",&j);if(j!=0){L.elem[i]=j;L.length++;i++;if(i>InitSize)break;}}return FALSE;}//输出顺序表Status ListTraverse(SqList L){ElemType *p;int i;p=L.elem;for(i=0;i<L.length;i++)printf("%d ",*p++);printf("\n");return OK;}Status GetElem(SqList L,int i,ElemType &e){if(i<1||i>L.length)exit(ERROR);e=L.elem[i-1];return OK;}//插入元素Status ListInsert(SqList &L,int i,ElemType e){ElemType *newbase,*q,*p;if(i<1||i>L.length+1)return ERROR;if(L.length>=L.listsize){newbase=(ElemType *) realloc(L.elem,(L.listsize+ListIncrement)*sizeof(ElemType));if(!newbase)exit(OVERFLOW);L.elem=newbase;L.listsize=L.listsize+ListIncrement;}q=&(L.elem[i-1]);for(p=&(L.elem[L.length-1]);p>=q;--p)*(p+1)=*p;*q=e;++L.length;return OK;}//删除元素Status ListDeletSq(SqList &L,int i,ElemType &e){ElemType *p,*q;if(i<1||i>L.length)return ERROR;p=&(L.elem[i-1]);e=*p;q=L.elem+L.length-1;for(++p;p<=q;++p)*(p-1)=*p;--L.length;return OK;}int main(){SqList L;ElemType e;char ch;int t;while(1){system("cls");printf("\t------------MENU------------------\n");printf("\t|1.创建一顺序表|\n"); printf("\t|2.输入数据|\n"); printf("\t|3.输出顺序表|\n"); printf("\t|4.查找表中元素|\n"); printf("\t|5.于表中插入元素|\n"); printf("\t|6.删除表中元素|\n"); printf("\t|7.退出|\n"); printf("\t|---------------------------------\n");fflush(stdin);ch=getchar();if(ch=='7')break;switch(ch){case '1': InitList(L);printf("初始化顺序表成功！\n");printf("按任何键继续操作···\n");getch();break;case '2':DataInput(L);printf("数据输入成功！\n");printf("按任何键继续操作···\n");getch();break;case '3':ListTraverse(L);getch();break;case '4':printf("你查找是第几个元素：");fflush(stdin);scanf("%d",&t);GetElem(L,t,e);printf("你查找的元素是：%d\n",e);printf("按任何键继续操作···\n");getch();break;case '5':printf("输入你要插入的元素：");scanf("%d",&e);ListInsert(L,t,e);printf("成功插入！\n");printf("按任何键继续操作···\n");getch();break;case '6':printf("你想删除第几个数据：");scanf("%d",&t);ListDeletSq(L,t,e);printf("成功删除！\n");printf("按任何键继续操作···\n");getch();break;default:break;}}return FALSE;}运行截图：主菜单：1.创建顺序表;2.输入数据:3.插入数据：三、实验总结：问题:1.刚开始接触数据结构时，完全不知道这门课程是学什么的，一脸茫然，通过反复看书，最后逐渐明白了其中的含义。
顺序表的基本操作
目录一、实验目的 (1)二、实验内容 (1)三、实验要点及说明 (1)四、实现方法 (1)五、实验结果 (3)六、源程序清单 (5)七、思考及总结 (12)一、实验目的1. 了解顺序表的结构特点及有关概念；2. 理解顺序表的存储结构；3. 掌握顺序表的基本操作算法。
二、实验内容建立顺序表，完成顺序表的基本操作：初始化、插入、删除、逆转、输出、销毁, 置空表、求表长、求前驱、求后继、查找元素、判线性表是否为空。
三、实验要点及说明四、实现方法这次课内实验所用的的编程计算机是XP系统的，编程软件是Visual C++ 6.0。
抽象类型的定义：1.定义pData为指向整型数据的指针变量。
2.定义length为一个基本整型变量。
3.定义i为基本整型变量。
（出现在顺序的初始化和主函数中）4.定义k为整型数据，并赋初值为0。
（出现在插入，删除，逆转等操作中）5.定义x为基本整型数据。
（出现在主函数中）6.SeqList* L=NULL。
（定义L为结构体类型的指针变量）下面是对于算法的详细分析：1.顺序表的初始化。
判断顺序表是否为空。
----- 若顺序表为空，就为顺序表L开辟一个存储空间，以便于之后向里面输入数据，并进行各种操作。
--------→若顺序表不为空，就初始化指针变量L->Data---→完成上述操作之后，就判断上一次分配存储空间时是否成功。
-------→如果分配存储空间失败，就返回“空”。
-------→否则，请用户输入顺序表长度，并初始化。
-----→最后，返回顺序表L。
2.对顺序表的插入操作。
考察存储空间是否分配失败或者线性表的长度是否超过人为分配的总长度或者i值是否合法。
-------→如果，上述条件中，要是有一个成立，就提示用户“顺序表或插入位置有问题”。
并返回ERROR。
--------→把插入的位置及以后的元素右移，返回OK。
3.求直接后继的操作。
考察顺序表是否为空，并考察顺序表的长度是否为0，如果为0，则不存在直接后继。
顺序表的查找插入与删除实验报告
顺序表的查找插入与删除实验报告顺序表的查找、插入与删除实验报告《数据结构》实验报告一学院：班级：姓名：程序名学号：日期：一、上机实验的问题和要求：顺序表的搜寻、填入与删掉。
设计算法，同时实现线性结构上的顺序表的产生以及元素的搜寻、填入与删掉。
具体内容同时实现建议：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。
c语言顺序表实验报告
c语言顺序表实验报告C语言顺序表实验报告引言：C语言是一种广泛应用于软件开发领域的编程语言，其灵活性和高效性备受开发者青睐。
在本次实验中，我们将探索C语言中的一种数据结构——顺序表。
顺序表是一种线性表的存储结构，通过数组实现，具有快速访问元素的特点。
本实验将通过实际操作，深入了解顺序表的创建、插入、删除和查找等基本操作，并对其性能进行评估。
实验目的：1. 掌握顺序表的创建和初始化方法；2. 熟悉顺序表的插入、删除和查找等基本操作；3. 评估顺序表在不同操作下的性能。
实验步骤：1. 创建顺序表在C语言中，可以通过定义一个结构体来表示顺序表，其中包含一个数组和一个记录当前元素个数的变量。
通过动态内存分配，可以根据需要调整顺序表的大小。
```ctypedef struct {int* data; // 数组指针int length; // 当前元素个数int capacity; // 顺序表的容量} SeqList;```在主函数中，可以通过调用malloc函数为顺序表分配内存空间，并对其进行初始化。
```cSeqList* createSeqList(int capacity) {SeqList* list = (SeqList*)malloc(sizeof(SeqList));list->data = (int*)malloc(capacity * sizeof(int));list->length = 0;list->capacity = capacity;return list;}```2. 插入元素顺序表的插入操作需要考虑插入位置的合法性以及顺序表是否已满的情况。
在插入元素时，需要将插入位置之后的元素后移一位，为新元素腾出空间。
```cvoid insert(SeqList* list, int position, int element) {if (position < 0 || position > list->length) {printf("插入位置非法！");return;}if (list->length >= list->capacity) {printf("顺序表已满，无法插入！");return;}for (int i = list->length - 1; i >= position; i--) {list->data[i + 1] = list->data[i];}list->data[position] = element;list->length++;}```3. 删除元素顺序表的删除操作需要考虑删除位置的合法性以及顺序表是否为空的情况。