数据结构实验一----顺序表的实现.doc

算法分析实验一顺序表的实现班级学号姓名分数实验目的:、实验要求熟悉线形表的基本操作,对线形表能够进行插入、删除、修改、查找等操作。三、实验内容及分析:建立含有若干个元素的顺序表,并将结果在屏幕上输出。对刚建立的顺序表实现插入、删除、修改、查找,并将结果在屏幕上输出。内容分析:先建立一个顺序表,定义表的最大长度为100,程序可以实现输出、查找、插入、删除操作。先定义一个整型变量i,用于初始线性表的长度,再输入所有元素,选择菜单里的选项实现功能。插入:选择需插入元素的位置,插入位置及后面的元素后移一位,再插入元素;删除:选择要删除元素的位置,将要删除的元素移出顺序表,删除位置后的元素前移一位;查找:输入要查找的元素,按顺序查找,当查找到顺序表的第一个与要查找的元素相同时,输出结果。四、程序的调试及运行结果五、程序代码#include<iostream>usingnamespacestd;constintMax=100;//定义表的最大长度typedefstruct{ charelem[Max]; intlast;//last指示当前线性表的长度}seqlist;voidmain(){ voidinitial(seqlist&);//声明初始化线性表函数boolinsert(seqlist&,int,char);//声明在线性表中插入元素的函数booldel(seqlist&,int,char&);//声明在线性表中删除元素的函数intlocate(seqlist,char);//声明在线性表中查找元素的函数voidprint(seqlist);//声明显示线性表中所有元素的函数 seqlists; intloc,flag=1; charj,ch; booltemp; cout<<"顺序结构的线性表,可以实现输出、查找、插入、删除等操作."<<endl; cout<<endl; initial(s);//初始化线性表 while(flag) { cout<<endl; cout<<"菜单"<<endl; cout<<"---------------------------"<<endl; cout<<"."<<endl; cout<<"."<<endl; cout<<"."<<endl; cout<<"."<<endl; cout<<"."<<endl; cout<<"---------------------------"<<endl; cout<<"请选择:"; cin>>j; switch(j) { case'1':print(s);break;//显示所有元素 case'2': { cout<<"请输入插入位置和要插入的元素(一个字符)(例如:2a):"; cin>>loc>>ch;//输入要插入的位置和插入的元素 temp=insert(s,loc,ch);//插入检查 if(temp==false) cout<<"插入失败."<<endl; elseif(temp==true) print(s); break; } case'3': { cout<<"请