顺序表的基本操作
2015-12-20 11:34
507 查看
任务:编写一个程序,实现顺序表的创建,删除,查找,输出!
例如:
代码实现:
Status 用来代表返回值类型,以上Status出现的地方用int替代也是完全正确的,至于使用 typedef int ElemType 则是用ElemType来代表int类型,用ElemType来
代替int是为了提高程序的可操作性,比如输入的数据类型是double类型,则可以直接改 typedef double ElemType即可。
例如:
代码实现:
#include<iostream> using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; //Status 是函数返回值类型,其值是函数结果状态代码。 typedef int ElemType; //ElemType 为可定义的数据类型,此设为int类型 #define MAXSIZE 100 //顺序表可能达到的最大长度 typedef struct{ ElemType *elem; //存储空间的基地址 int length; //当前长度 }SqList; Status InitList_Sq(SqList &L){ //算法2.1 顺序表的初始化 //构造一个空的顺序表L L.elem=new ElemType[MAXSIZE]; //为顺序表分配一个大小为MAXSIZE的数组空间 if(!L.elem) exit(OVERFLOW); //存储分配失败 L.length=0; //空表长度为0 return OK; } Status LocateElem_Sq(SqList L,ElemType e){ //算法2.2 顺序表的查找 //顺序表的查找 for(int i=0;i<L.length;i++) if(L.elem[i]==e) return i+1; return 0; } Status ListInsert_Sq(SqList &L,int i,ElemType e){ //算法2.3 顺序表的插入 //在顺序表L中第i个位置之前插入新的元素e //i值的合法范围是1<=i<=L.length+1 if(i<1 || i>L.length+1) return ERROR; //i值不合法 if(L.length==MAXSIZE) return ERROR; //当前存储空间已满 for(int j=L.length-1;j>=i-1;j--) L.elem[j+1]=L.elem[j]; //插入位置及之后的元素后移 L.elem[i-1]=e; //将新元素e放入第i个位置 ++L.length; //表长增1 return OK; } Status ListDelete_Sq(SqList &L,int i,ElemType &e){ //算法2.4 顺序表的删除 //在顺序表L中删除第i个元素,并用e返回其值 //i值的合法范围是1<=i<=L.length if(i<1 || i>L.length) return ERROR; //i值不合法 e=L.elem[i-1]; //将欲删除的元素保留在e中 for(int j=i;j<=L.length;j++) L.elem[j-1]=L.elem[j]; //被删除元素之后的元素前移 --L.length; //表长减1 return OK; } int main() { SqList L; int i,res,temp,a,b,c,e,choose; cout<<"1. 建立顺序表\n"; cout<<"2. 输入数据\n"; cout<<"3. 查找\n"; cout<<"4. 插入\n"; cout<<"5. 删除\n"; cout<<"6. 输出数据\n"; cout<<"0. 退出\n\n"; choose=-1; while(choose!=0) { cout<<"请选择:"; cin>>choose; switch(choose) { case 1: if(InitList_Sq(L)) //创建顺序表 cout<<"成功建立顺序表\n\n"; else cout<<"顺序表建立失败\n\n"; break; case 2: //输入10个数 cout<<"请输入10个数:\n"; for(i=0;i<10;i++) cin>>L.elem[i]; L.length=10; cout<<endl; break; case 3: //顺序表的查找 cout<<"请输入所要查找的数:"; cin>>e; //输入e,代表所要查找的数值 temp=LocateElem_Sq(L,e); if(temp!=0) cout<<e<<" 是第 "<<temp<<"个数.\n\n"; else cout<<"查找失败!没有这样的数\n\n"; break; case 4: //顺序表的插入 cout<<"请输入两个数,分别代表插入的位置和插入数值:"; cin>>a>>b; //输入a和b,a代表插入的位置,b代表插入的数值 if(ListInsert_Sq(L,a,b)) cout<<"插入成功.\n\n"; else cout<<"插入失败.\n\n"; break; case 5: //顺序表的删除 cout<<"请输入所要删除数的位置:"; cin>>c; //输入c,代表要删除数的位置 if(ListDelete_Sq(L,c,res)) cout<<"删除成功.\n被删除的数是:"<<res<<endl<<endl; else cout<<"删除失败.\n\n"; break; case 6: //顺序表的输出 cout<<"当前顺序表为:\n"; for(i=0;i<L.length;i++) cout<<L.elem[i]<<" "; cout<<endl<<endl; break; } } return 0; }
Status 用来代表返回值类型,以上Status出现的地方用int替代也是完全正确的,至于使用 typedef int ElemType 则是用ElemType来代表int类型,用ElemType来
代替int是为了提高程序的可操作性,比如输入的数据类型是double类型,则可以直接改 typedef double ElemType即可。
相关文章推荐
- GCD使用三部曲之:基本用法
- Pazera Free Audio Extractor 中文版 - 轻松将视频背景音乐/对话音频提取出来的免费软件
- Xcode Block retain cycle警告解决办法
- 猴子吃桃问题
- 如何设置系统还原点并将电脑还原至还原点?
- c#日期格式转换大全
- ZooKeeper:一个用于分布式应用的分布式协调服务
- 阿里DNS
- Algorithm --> 求1到n的和
- [LeetCode]Sum Root to Leaf Numbers
- 关于优酷视频上传失败或暂停之后一直处于上传中或者处理中删除不掉的解决方法
- js整体介绍
- git常用命令
- js弹出新窗口的6中方法
- MatLab Kmeans聚类
- lcd调色板工作原理详解
- swift和storyborad环境下通过xib自定义TableViewCell
- 【杭电】[2007]平方和与立方和
- Oracle数据库闪回FLASHBACK命令总结
- 6大Container OS介绍