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

} default: flag=0; cout <<"程序结束，按任意键退出!" <<endl; } } } //初始化线性表 void initial(seqlist &v) { int i; cout <<"请输入初始线性表长度：n="; cin >>st; cout <<"请输入各元素/字符[中间用空格隔开](例如:a b c d): "; for(i=0;i<st;i++) cin >>&v.elem[i]; } //插入一个元素，成功返回True，失败返回False bool insert (seqlist &v,int loc,char ch) { int i; if((loc<1)||(loc>st+1)) { cout <<"插入位置不合理!" <<endl; //位置错误 return false; } else if(st>=Max) { cout <<"超出线性表最大容量!" <<endl; //溢满 return false; } else { for(i=st-1;i>=loc-1;i--) v.elem[i+1]=v.elem[i]; //插入位置后的元素后移 v.elem[loc-1]=ch; //插入元素 st++; //表长度加1
return true; } } //删除一个元素，成功返回True，并用ch返回该元素值，失败返回 False bool del(seqlist &v,int loc,char &ch) { int j; if(loc<1||loc>st) { cout <<"删除位置不合理!" <<endl; return false; } else { ch=v.elem[loc-1]; //将删除位置的元素赋给ch for(j=loc-1;j<st-1;j++) v.elem[j]=v.elem[j+1]; //删除位置后元素前移 st--; //表长度减1 return true; } } //在线性表中查找ch的位置，成功返回其位置，失败返回-1 int locate(seqlist v,char ch) { int i=0; while(i<st&&v.elem[i]!=ch) i++; if(v.elem[i]==ch) return i; else return (-1); } //显示线性表的所有元素 void print(seqlist v) { int i; for(i=0;i<st;i++)
四、程序的调试及运行结果
五、程序代码
#include <iostream> using namespace std; const int Max=100; //定义表的最大长度
typedef struct { char elem[Max]; int last; //last指示当前线性表的长度 }seqlist; void main() { void initial(seqlist &); //声明初始化线性表函数 bool insert(seqlist &,int ,char); //声明在线性表中插入元素的函数 bool del(seqlist &,int ,char &); //声明在线性表中删除元素的函数 int locate(seqlist,char); //声明在线性表中查找元素的函数 void print(seqlist); //声明显示线性表中所有元素的函数 seqlist s; int loc,flag=1; char j,ch; bool temp; cout <<"顺序结构的线性表，可以实现输出、查找、插入、删除等 操作." <<endl; cout <<endl; initial(s); //初始化线性表 while(flag) { cout <<endl; cout <<" 菜单 " <<endl; cout <<"---------------------------" <<endl; cout <<" 1.显示所有元素. " <<endl; cout <<" 2.插入一个元素." <<endl; cout <<" 3.删除一个元素." <<endl; cout <<" 4.查找一个元素." <<endl; cout <<" 5.结束程序." <<endl; cout <<"---------------------------" <<endl; cout <<"请选择:" ; cin >>j; switch(j) { case '1':print(s);break; //显示所有元素
cout <<v.elem[i] <<' '; cout <<: { cout <<"请输入插入位置和要插入的元素(一个字符)(例如：2 a): "; cin >>loc>>ch; //输入要插入的位置和插入的元素 temp=insert(s,loc,ch); //插入检查 if(temp==false) cout <<"插入失败." <<endl; else if(temp==true) print(s); break; } case '3': { cout <<"请输入要删除元素的位置: "; cin >>loc; //输入要删除的元素的位置 temp=del(s,loc,ch); //删除检查 if(temp==true) cout <<"删除了一个元素: " <<ch <<endl; else cout <<"该元素不存在!" <<endl; print(s); break; } case '4': { cout <<"请输入要查找的元素: " ; cin >>ch; //输入要查找的元素 loc=locate(s,ch); //寻找元素的位置 if(loc!=-1) { cout <<"该元素所在位置: " ; cout <<(loc+1) <<endl; } else cout <<"该元素不存在!" <<endl; break;
算法分析实验一
班级 学号 姓名 分数
顺序表的实现
1、 实验目的：
1.掌握线性表的顺序存储结构 2.能熟练地利用顺序存储结构实现线性表的基本操作 3.能熟练地掌握顺序存储结构中算法的实现
二、实验要求
熟悉线形表的基本操作，对线形表能够进行插入、删除、修改、查找等 操作。
三、实验内容及分析：
建立含有若干个元素的顺序表，并将结果在屏幕上输出。对刚建 立的顺序表实现插入、删除、修改、查找，并将结果在屏幕上输出。 内容分析：先建立一个顺序表，定义表的最大长度为100，程序可 以实现输出、查找、插入、删除操作。先定义一个整型变量i，用于初 始线性表的长度，再输入所有元素，选择菜单里的选项实现功能。插 入：选择需插入元素的位置，插入位置及后面的元素后移一位，再插入 元素；删除：选择要删除元素的位置，将要删除的元素移出顺序表，删 除位置后的元素前移一位；查找：输入要查找的元素，按顺序查找，当 查找到顺序表的第一个与要查找的元素相同时，输出结果。