顺序表的应用数据结构实验报告记录
数据结构实验一_顺序表的基本操作实验报告
实验一顺序表的基本操作一、实验目的掌握线性表的顺序表基本操作：建立、插入、删除、查找、合并、打印等运算。
二、实验要求包含有头文件和main函数；1.格式正确，语句采用缩进格式；2.设计子函数实现题目要求的功能；3.编译、连接通过，熟练使用命令键；4.运行结果正确，输入输出有提示，格式美观。
三、实验设备、材料和工具1.奔腾2计算机或以上机型2.turboc2,win-tc四、实验内容和步骤1. 建立一个含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。
2. 往该顺序表中第i位置插入一个值为x的数据元素。
3. 从该顺序表中第j位置删除一个数据元素，由y返回。
4. 从该顺序表中查找一个值为e的数据元素，若找到则返回该数据元素的位置，否则返回“没有找到”。
五、程序#include<stdio.h>#include<stdlib.h>#define list_init_size 10#define increment 2typedef struct {int *elem;int length,listsize;}sqlist; //类型定义void initlist_sq(sqlist &L) //初始化顺序表{ }void output(sqlist L) //输出顺序表{ }void insertlist(sqlist &L,int i, int x) //顺序表中插入x{ }void deletelist(sqlist &L,int j, int y) //顺序表中删除y{ }int locateelem(sqlist &L,int e) //顺序表中查找e{ }void main(){ }【运行结果】void initlist_sq(sqlist &L) //初始化顺序表{L.elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int));if(!L.elem) exit (OVERFLOW);L.length=0;L.listsize=LIST_INIT_SIZE;return OK;}void output(sqlist L) //输出顺序表{for(int i=0;i<=L.length-1;i++)printf("%d,",L.elem[i]);return OK;}void insertlist(sqlist &L,int i, int x) //顺序表中插入x{int p,q;if(i<1||i>L.length+1)return ERROR;if(L.length>=L.listsize){newbase=(int*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(int));if(!newbasde)exit(OVERFLOW);L.elem=newbase;L.listsize+=LISTINCREMENT;}q=&(L.elem[i-1];for(p=&(L.elem[L.length-1]);p>=q;--p*(p+1)=*p;*p=x;++L.length;return ok;}void deletelist(sqlist &L,int j, int y) //顺序表中删除y{int p,q;if(i<1||I>L.length+1) return ERROR;p=&(L.elem[i-1]);y=*p;q=L.elem+L.length-1;for(++p;p<=q;++p)*(p-1)=*p;--L.length;return ok;}int locateelem(sqlist &L,int e) //顺序表中查找e { int p;i=1;p=L.elem;while(i<=L.length&&!(*p++,e))++i;if(i<=L.length) return i;else return 0;}void main(){int d,p,a,b;int c;initlist_sq(&L);output( L);insertlist( &L, d, a);deletelist( &L, p, b);locateelem( &L, c);}。
数据结构实验报告-线性表(顺序表实现)
实验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.归并顺序表（销毁或清空操作前）七、思考讨论题或体会或对改进实验的建议通过本次实验，我掌握了定义线性表的顺序存储类型，加深了对顺序存储结构的理解，进一步巩固和理解了顺序表的基本操作，如建立、查找、插入和删除等。
实验报告一 顺序表的操作
《数据结构》实验报告一系别：班级：学号：姓名：日期：指导教师：一、上机实验的问题和要求：顺序表的查找、插入与删除。
设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。
具体实现要求：从键盘输入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.掌握对顺序表的设计与运用，包括顺序表的初始化，遍历，删除，查找，插入等基本操作。
二．实验内容：1.在顺序表制定位置增加数据元素；2.删除顺序表指定位置的数据元素；3.修改顺序表指定位置的数据元素值；（选作）4.查找顺序表中是否存在某一数据元素；（选作）三．实验方法：1.将顺序表的基本操作如初始化，插入，删除，查找，删除重复元素等基本操作以函数调用的方式来做成函数，然后封装在formate1.h文件中；2.在主函数中调用formate1.h文件，就可以实现对顺序表的基本操作。
四．实验源程序：1.formate1.h/*顺序表基本操作*//*初始化顺序表*/int InitList(SqList *L){L->length=0;return 1;}/*求顺序表长*/int ListLength(SqList L){return L.length;}/*判断顺序表是否为空*/int ListEmpty(SqList L){if(L.length<=0)return 1;elsereturn 0;}/*插入指定位置上数据元素*/int ListInsert(SqList *L,int pos,DataType item){int i;if(L->length>=LISTSIZE){printf("顺序表已满，无法进行插入操作！");return 0;}if(pos<=0 || pos>L->length+1){printf("插入位置不合法，其取值范围应该是[1,length+1]"); return 0;}for(i=L->length-1; i>=pos-1; i--)L->items[i+1]=L->items[i];L->items[pos-1]=item;L->length++;return 1;}/*删除指定位置上的数据元素*/int ListDelete(SqList *L,int pos,DataType *item){int i;if(ListEmpty(*L)){printf("顺序表为空表，无法进行删除操作！");return 0;}if(pos<1 || pos>L->length){printf("删除位置不合法，其取值范围应该是[1,length]"); return 0;}*item=L->items[pos-1];for(i=pos;i<L->length;i++)L->items[i-1]=L->items[i];L->length--;return 1;}/*查找指定元素在顺序表中的位置*/int Find(SqList L,DataType item){int pos=0;if(ListEmpty(L)){printf("顺序表为空表，无法进行查找操作！"); return 0;}while(pos<L.length && L.items[pos]!=item)pos++;if(pos<L.length)return pos+1;elsereturn 0;}/*获取顺序表中指定位置上的数据元素*/int GetElem(SqList L,int pos,DataType *item){if(ListEmpty(L))return 0;if(pos<=0 || pos>L.length){printf("位置信息输入不合法，请重新输入"); return 0;}*item=L.items[pos-1];return 1;}/*遍历顺序表*/int TraverseList(SqList L){int i;for(i=0;i<L.length;i++)printf("%d\t",L.items[i]);printf("\n");return 1;}/*修改指定位置上的数据元素*/int ListChange(SqList *L,int pos,DataType item){ int i;if(ListEmpty(*L)){printf("顺序表为空表，无法进行删除操作！");return 0;}if(pos<1 || pos>L->length){printf("删除位置不合法，其取值范围应该是[1,length]");return 0;}for(i=1;i<L->length;i++)if(i==pos)L->items[i]=item;L->items[i-1]=L->items[i];return 1;}/*删除表中重复的元素*/void Repetition(Sqlist *L)int i,j;DataType item;for(i=0;i<l->length;i++){j=i+1;while(j<L->length)if(L->item[j]==L->item[i])ListDelete(L,j+1,&item);else j++;}3.主函数：#include<stdio.h>#include<i:\vc\format1.h>#define LISTSIZE 100typedef int DataType;/*顺序表C语言描述*/typedef struct{DataType items[LISTSIZE];int length;}SqList;/*主函数*/int main(void){int i;int data[]={1,2,3,5,7,13,15,22,33,44};DataType item;SqList Test;printf("\n建立顺序表\n");InitList(&Test);for(i=0;i<10;i++){if(!ListInsert(&Test,i+1,data[i])) {printf("\n结果未找到\n");return 0;}}printf("\n顺序表中的元素\n");TraverseList(Test);ListInsert(&Test,3,0);printf("\n插入后的顺序表中的元素\n");TraverseList(Test);if(!ListDelete(&Test,6,&item)){printf("\n未成功删除\n");return 0;}printf("\n删除后的顺序表中的元素\n");TraverseList(Test);printf("\n查找顺序表中的元素\n");printf("\n结果显示\n");Find(Test,15);return 1;}五．实验结果：结果分析：由实验结果可知，成功的完成了对顺序表的一些基本操作，包括在顺序表的第三个位置插入0，删除顺序表的第6个元素，并且成功的输出了删除后的元素，只是查找元素不成功。
数据结构-顺序表-实验报告
实验报告课程数据结构及算法实验项目 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已存在。
数据结构实验一顺序表实验报告
数据结构实验一顺序表实验报告一、实验目的本次实验的主要目的是通过实现顺序表的基本操作，深入理解线性表的逻辑结构和存储结构，掌握顺序表的插入、删除、查找等操作的实现方法，提高编程能力和问题解决能力。
二、实验环境本次实验使用的编程语言为 C 语言，编程环境为 Visual Studio 2019。
三、实验原理顺序表是一种线性表的存储结构，它使用一组连续的存储单元依次存储线性表中的元素。
在顺序表中，元素的逻辑顺序与物理顺序是一致的。
顺序表的基本操作包括初始化、插入、删除、查找、遍历等。
在实现这些操作时，需要考虑顺序表的存储空间是否已满、插入和删除元素时元素的移动等问题。
四、实验内容（一）顺序表的定义｀｀｀cdefine MAXSIZE 100 ／／定义顺序表的最大长度typedef struct ｛int dataMAXSIZE; ／／存储顺序表的元素int length; ／／顺序表的当前长度｝ SeqList;｀｀｀（二）顺序表的初始化｀｀｀cvoid InitList(SeqList L) ｛L>length ＝ 0;｝｀｀｀（三）顺序表的插入操作｀｀｀cint InsertList(SeqList L, int i, int e) ｛if （L>length ＝＝ MAXSIZE) ｛／／顺序表已满return 0;｝if （i ＜ 1 ｜｜ i ＞ L>length ＋ 1) ｛／／插入位置不合法return 0;｝for （int j ＝ L>length; j ＞＝ i; j) ｛／／移动元素L>dataj ＝ L>dataj 1;｝L>datai 1 ＝ e; ／／插入元素L>length+＋；return 1;｝｀｀｀（四）顺序表的删除操作｀｀｀cint DeleteList(SeqList L, int i, int e) ｛if （L>length ＝＝ 0) ｛／／顺序表为空return 0;｝if （i ＜ 1 ｜｜ i ＞ L>length) ｛／／删除位置不合法｝e ＝ L>datai 1; ／／取出被删除的元素for （int j ＝ i; j ＜ L>length; j+＋）｛／／移动元素L>dataj 1 ＝ L>dataj;｝L>length;return 1;｝｀｀｀（五）顺序表的查找操作｀｀｀cint SearchList(SeqList L, int e) ｛for （int i ＝ 0; i ＜ Llength; i+＋）｛if （Ldatai ＝＝ e) ｛return i ＋ 1;｝｝｝｀｀｀（六）顺序表的遍历操作｀｀｀cvoid TraverseList(SeqList L) ｛for （int i ＝ 0; i ＜ Llength; i+＋）｛printf(＂％d ＂， Ldatai)；｝printf(＂＼n"）；｝｀｀｀五、实验步骤1、打开 Visual Studio 2019，创建一个新的 C 语言项目。
数据结构实验一顺序表问题及实验报告模板 - Copy
else l = m + 1;
}
return NONE;
}
public static void main(String[] args) {
String[] word1 = {"dog", "cat", "rat", "pig", "fox", "eel"};
for (int t = 0; t < testcases.length; t++) {
String target = testcases[t];
System.out.println(target
+ " " + linearSearch1(word1, left1, right1, target) + " "
}
public static int linearSearch2(Comparable[] a, int left, int right, Comparable val)
{
for (int i = left; i <= right; i++)
{ int comp = pareTo(a[i]);
String target = testcases[t];
System.out.println(target
+ " " + linearSearch1(word1, left1, right1, target) + " "
+ linearSearch2(word2, left2, right2, target)
数据结构实验2_顺序表的操作
《数据结构》实验报告实验序号：2 实验项目名称：顺序表的操作附源程序清单：1.#include<stdio.h>int main(void){void Alternate(int * a,int * b);int * p;int i;int A[5]={1,3,5,7,9};int B[5]={2,4,6,8,10};printf("List A:\n");for(i=0;i<5;i++)printf("%d ",A[i]);printf("\n");printf("List B:\n");for(i=0;i<5;i++)printf("%d ",B[i]);printf("\n");printf("Final List:\n");Alternate(A,B);return 0;}void Alternate(int * a,int * b){int i;int * p;int c[10];p=c;for(i=0;i<10;i++){if(i%2==0)*(p+i)=*(a+i/2);else*(p+i)=*(b+(i-1)/2);}for(i=0;i<10;i++)printf("%d ",*(p+i));printf("\n");}2.#include<iostream># define LIST_INIT_SIZE 10# define LISTINCREMENT 5using namespace std;typedef struct{int* elem;//int*型元素int length;//顺序表的实际长度int Listsize;//顺序表的最大长度}sqlist;//1.初始化int InitList_sq(sqlist *l){int n;int* p;l->elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int)); if (!l->elem){printf("无法分配空间！");return 1;}else{l->length=0;l->Listsize=LIST_INIT_SIZE;printf("请输入顺序表元素数(1-10):");cin>>n;p=l->elem;//p指向头指针for(int i=0;i<n;i++)//逐个赋值{cin>>*p;p++;l->length++;}return 0;}}//2.输出函数void put(sqlist &list){int i;for(i=0;i<list.length;i++)cout<<list.elem[i]<<"\t";cout<<endl;}//3.查找函数void locateElem(sqlist &list){int i,j=0,b;cout<<"请输如要查找的字符:\n";cin>>b;for(i=0;i<list.length;i++)if(list.elem[i]==b){j=i+1;break;}if(j)cout<<"该数字的位置是:"<<j<<endl;elsecout<<"很抱歉，表中没有这个数字，请重试！"<<endl; }//4.插入函数void insert(sqlist &list){int i;cout<<"您想在第几位插入数字:\n";cin>>i;int x;cout<<"请输入要插入的数字:\n";cin>>x;int j;if(i<0||i>list.length){cout<<"位置错误"<<endl;put(list);}else{for(j=list.length;j>=i;j--)list.elem[j]=list.elem[j-1];list.elem[j]=x;list.length++;}cout<<"插入操作完成后的顺序表："<<endl;put(list);}//5.删除函数void delete1(sqlist &list)//删除第i个位置的数字的函数{int i,b;cout<<"请输入你想要删除数据的位置:"<<endl;cin>>i;if(i<0||i>list.length){cout<<"输入错误！"<<endl;return;}else{b=list.elem[i-1];for(i=i-1;i<list.length-1;i++)list.elem[i]=list.elem[i+1];--list.length;cout<<"需要删除的元素是:"<<b<<endl;cout<<"删除操作完成后的顺序表是:"<<endl;put(list);}}void delete2(sqlist &list)//删除指定数字的函数{int b;cout<<"输入您想删除的数字:"<<endl;cin>>b;int i,j=0;for(i=0;i<list.length;i++){if(list.elem[i]==b){j=i+1;break;}}if(j!=0){for(;i<list.length-2;i++)list.elem[i]=list.elem[i+1];--list.length;cout<<"该位置是第"<<i<<"位"<<endl;cout<<"删除操作完成后的顺序表是:"<<endl;put(list);}elsecout<<"很遗憾，表中没有找到此数字，删除不成功，请重试！"<<endl;}void delete3(sqlist &list)//删除重复数字的函数{if ( list.length<=0 ){printf( "List is empty!");exit(1);}int i=0,j,k;int temp;while (i<=list.length) //循环检测{j=i+1;temp=list.elem[i];while (j<=list.length ) //对于每一个i, 重复检测一遍后续元素{if ( temp == list.elem[j] ) //如果相等, 后续元素前移{for (k=j+1;k<=list.length;k++)list.elem[k-1] =list.elem[k];list.length--;}else j++;}i++; //检测完list.elem[i], 检测下一个}put(list);}//------------------------------------------int main(){int flag;sqlist l;InitList_sq(&l);put(l);cout<<endl<<"************************************************************** ************"<<endl;cout<<"请输入要进行的操作序号:\n";cout<<"1.插入字符"<<endl<<"2.查找数字"<<endl<<"3.删除第i位数字"<<endl<<"4.删除指定数字"<<endl<<"5.删除重复数字"<<endl<<"0.退出"<<endl<<endl;cin>>flag;do{switch(flag){case 1:insert(l);break;case 2:locateElem(l);break;case 3:delete1(l);break;case 4:delete2(l);break;case 5:delete3(l);break;default:cout<<"请重新输入||代码错误"<<endl;}cout<<"******************************************************************** ******"<<endl;cout<<"请输入要进行的操作序号:\n";cout<<"1.插入字符"<<endl<<"2.查找数字"<<endl<<"3.删除第i位数字"<<endl<<"4.删除指定数字"<<endl<<"5.删除重复数字"<<endl<<"0.退出"<<endl<<endl;cin>>flag;}while(flag!=0);return 0;}。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
顺序表的应用数据结构实验报告记录————————————————————————————————作者：————————————————————————————————日期：大学数据结构实验报告课程名称数据结构实验第（三）次实验实验名称顺序表的应用学生姓名于歌专业班级学号实验成绩指导老师（签名）日期2018年9月30日一、实验目的1．学会定义线性表的顺序存储类型，实现C程序的基本结构，对线性表的一些基本操作和具体的函数定义。
2．掌握顺序表的基本操作，实现顺序表的插入、删除、查找以及求并集等运算。
3．掌握对多函数程序的输入、编辑、调试和运行过程。
二、实验要求1．预习C语言中结构体的定义与基本操作方法。
2．对顺序表的每个基本操作用单独的函数实现。
3．编写完整程序完成下面的实验内容并上机运行。
4．整理并上交实验报告。
三、实验内容：1．定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能：（1）根据指定学生个数，逐个输入学生信息（2）逐个显示学生表中所有学生的相关信息（3）根据姓名进行查找，返回此学生的学号和成绩（4）根据指定的位置可返回相应的学生信息（学号，姓名，成绩）（5）给定一个学生信息，插入到表中指定的位置（6）删除指定位置的学生记录（7）统计表中学生个数四、实验设计1．定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能：（1）根据指定学生个数，逐个输入学生信息for(count=0; count<n; count++){scanf("%s%s%d",e.no,,&e.score);Input(&L,e);}Status Input(SqList *L,ElemType e){if(!(*L).elem)return ERROR;(*L).elem[(*L).length++]=e;return OK;}（2）逐个显示学生表中所有学生的相关信息Status Print(SqList L){printf(" 学号姓名成绩 \n");int count;for(count=0; count<L.length; count++)Pri(L.elem[count]);return OK;}void Pri(ElemType e){printf("%8s |",e.no);printf("%20s |",);printf("%8d \n",e.score);}（3）根据姓名进行查找，返回此学生的学号和成绩Status LocateElem(SqList L,ElemType e){int count;for(count=0; count<L.length; count++)if(strcmp(L.elem[count].name,)==0)break;if(count<L.length){printf(" 学号姓名成绩 \n"); Pri(L.elem[count]);}elseprintf("%s在顺序表中查不到！\n",);return OK;}（4）根据指定的位置可返回相应的学生信息（学号，姓名，成绩）Status LocateNum(SqList L,int i){if(i<1||i>L.length+1)return OVERFLOW;printf(" 学号姓名成绩 \n");Pri(L.elem[i-1]);return OK;}（5）给定一个学生信息，插入到表中指定的位置Status ListInsert(SqList *L,int i,ElemType e){int count;if(i<1||i>(*L).length+1)return OVERFLOW;if((*L).length==(*L).MaxSize)(*L).elem=(ElemType*)realloc((*L).elem,sizeof(ElemType)*((*L).MaxSize+LISTINCREMENT)); if(!(*L).elem)exit(OVERFLOW);for(count=(*L).length-1; count>=i-1; count--)(*L).elem[count+1]=(*L).elem[count];(*L).elem[i-1]=e;(*L).length++;return OK;}（6）删除指定位置的学生记录Status ListDelete(SqList *L,int i){int count;if(i<1||i>(*L).length+1)return OVERFLOW;for(count=i; count<(*L).length; count++)(*L).elem[count-1]=(*L).elem[count];(*L).length--;return OK;}（7）统计表中学生个数printf("表中学生的个数为:%d\n",L.length);（8）主函数int main(){SqList L;ElemType e;int i,count,n,number;InitList(&L);printf("请输入学生的个数:\n");scanf("%d",&n);printf("请输入学号、姓名、成绩:\n");for(count=0; count<n; count++){scanf("%s%s%d",e.no,,&e.score);Input(&L,e);}printf("学生信息生成成功!\n");Pr();scanf("%d",&n);while(n>0&&n<7){switch(n){case 1:Print(L);break;case 2:printf("请输入要查找的学生的姓名:");scanf("%s",);LocateElem(L,e);break;case 3:printf("请输入要查找的学生的位置:");scanf("%d",&i);LocateNum(L,i);break;case 4:printf("输入插入学生的位置、学号、姓名、成绩:"); scanf("%d%s%s%d",&i,e.no,,&e.score);if(ListInsert(&L,i,e))printf("插入成功！\n");break;case 5:printf("请输入要删除的学生的位置:\n");scanf("%d",&i);if(ListDelete(&L,i))printf("删除成功！\n");break;case 6:printf("表中学生的个数为:%d\n",L.length);}Pr();scanf("%d",&n);}if(n==7)printf("退出成功！");return 0;}五、实验测试2．定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能运行界面六、总结附录1：源代码#include <stdio.h>#include <stdlib.h>#include <string.h>#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define OK 1#define ERROR 0#define OVERFLOW 2typedef int Status;typedef struct{char no[8];char name[20];int score;}Student;typedef Student ElemType;typedef struct{ElemType *elem;int length;int MaxSize;} SqList;Status InitList(SqList *L){(*L).elem=(ElemType *)malloc(sizeof(ElemType)*LIST_INIT_SIZE);if(!(*L).elem)exit(OVERFLOW);(*L).length=0;(*L).MaxSize=LIST_INIT_SIZE;return OK;}Status Input(SqList *L,ElemType e){if(!(*L).elem)return ERROR;(*L).elem[(*L).length++]=e;return OK;}Status ListInsert(SqList *L,int i,ElemType e){int count;if(i<1||i>(*L).length+1)return OVERFLOW;if((*L).length==(*L).MaxSize)(*L).elem=(ElemType*)realloc((*L).elem,sizeof(ElemType)*((*L).MaxSize+LISTINCREMENT));if(!(*L).elem)exit(OVERFLOW);for(count=(*L).length-1; count>=i-1; count--)(*L).elem[count+1]=(*L).elem[count];(*L).elem[i-1]=e;(*L).length++;return OK;}Status ListDelete(SqList *L,int i){int count;if(i<1||i>(*L).length+1)return OVERFLOW;for(count=i; count<(*L).length; count++)(*L).elem[count-1]=(*L).elem[count];(*L).length--;return OK;}Status LocateElem(SqList L,ElemType e){int count;for(count=0; count<L.length; count++)if(strcmp(L.elem[count].name,)==0)break;if(count<L.length){printf(" 学号姓名成绩\n");Pri(L.elem[count]);}elseprintf("%s在顺序表中查不到！\n",);return OK;}Status LocateNum(SqList L,int i){if(i<1||i>L.length+1)return OVERFLOW;printf(" 学号姓名成绩\n");Pri(L.elem[i-1]);return OK;}Status Print(SqList L){printf(" 学号姓名成绩\n");int count;for(count=0; count<L.length; count++)Pri(L.elem[count]);return OK;}void Pri(ElemType e){printf("%8s |",e.no);printf("%20s |",);printf("%8d \n",e.score);}void Pr(){printf("\n1.输出全部的学生信息\n");printf("2.通过姓名查找学号和成绩\n");printf("3.通过位置查找学生的信息\n");printf("4.插入学生信息\n");printf("5.删除学生信息\n");printf("6.统计学生个数\n");printf("7.退出\n");printf("请输入要使用的功能:");}int main(){SqList L;ElemType e;int i,count,n,number;InitList(&L);printf("请输入学生的个数:\n");scanf("%d",&n);printf("请输入学号、姓名、成绩:\n");for(count=0; count<n; count++){scanf("%s%s%d",e.no,,&e.score);Input(&L,e);}printf("学生信息生成成功!\n");Pr();scanf("%d",&n);while(n>0&&n<7){switch(n){case 1:Print(L);break;case 2:printf("请输入要查找的学生的姓名:");scanf("%s",);LocateElem(L,e);break;case 3:printf("请输入要查找的学生的位置:");scanf("%d",&i);LocateNum(L,i);break;case 4:printf("输入插入学生的位置、学号、姓名、成绩:");scanf("%d%s%s%d",&i,e.no,,&e.score);if(ListInsert(&L,i,e))printf("插入成功！\n");break;case 5:printf("请输入要删除的学生的位置:\n");scanf("%d",&i);if(ListDelete(&L,i))printf("删除成功！\n");break;case 6:printf("表中学生的个数为:%d\n",L.length);}Pr();scanf("%d",&n);}if(n==7)printf("退出成功！");return 0;}11。