顺序表复习和应用.ppt

  1. 1、本文档共22页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
顺序表复习和应用

线性表 1、掌握线性表的表示和结构特点。 2、掌握对线性表的基本操作。 3、掌握顺序表的类型定义和每个成员的作用。 4、掌握在顺序表上进行按值查找、插入、删除的算法及其时间复杂度分析。 GO GO GO GO 顺序表的应用 编一个完整程序,包括顺序表的结构定义(struct List)、顺序表上各项操作的函数定义(书上有),以及在一个顺序表对象上进行各项操作的函数调用(放在main主函数中) 一个完整的程序,必须要有且只有一个main主函数。程序的运行总是从main主函数开始,在主函数中调用其他子函数,子函数之间也可以相互调用。 通常,一个大程序都有头文件包含语句,这些头文件中含有系统或用户自己定义的函数,如setw,cout,cin等等。如果在程序中用到这些函数,必须要有相应的头文件包含语句,否则系统无法识别。 常用的头文件包含语句: #include <iostream.h> //包含cout,cin,cerr函数的说明 #include <stdlib.h> //包含exit,rand等函数的说明 #include <iomanip.h> //包含setw等函数的说明 #include <string.h> //包含所有字符串函数的说明,如 //strcmp函数 #include <fstream.h> //包含对文件操作函数的说明,如 //ifstream,ofstream,fstream void main() { List a; //定义一个顺序表a InitList(a); //调用InitList函数,初始化顺序表a InsertList(a,30,-1); //调用InsertList函数,把元素30插入到表尾 InsertList(a,50,1); //调用InsertList函数,把元素50插入到表头 int b[4]={5,8,12,15}; int i; for(i=0;i<4;i++) InsertList(a,b[i],-1); //依次把数组b中的每个元素插入到表尾 for(i=0;i<4;i++) InsertList(a,b[i],1); //依次把数组b中的每个元素插入到表头 TraverseList(a); //输出a,此时a=(15,12,8,5,50,30,5,8,12,15) int asize; asize=LenthList(a); //求表a的长度,也可以用asize=a.size; cout<<asize<<endl; ElemType item; item=GetList(a,5); //item得到表a中第5个元素的值 cout<<"顺序表a中的第5个元素为"<<item<<endl; ElemType finditem; cout<<"请输入要搜索的数字:"<<endl; cin>>finditem; if(FindList(a,finditem)) //在表a中找到值为finditem的元素,返回1 cout<<"恭喜!找到元素"<<finditem<<endl; else cout<<"Sorry!未找到元素"<<finditem<<endl; ElemType temp; if(DeleteList(a,temp,1)) //删除a的表头元素,并由temp带回 cout<<"成功删除表头元素"<<temp<<endl; ElemType delitem; cout<<"请输入要删除的数字:"<<endl; cin>>delitem; if(DeleteList(a,delitem,0)) //在表a中找到值为delitem的元素并删除,成功返回1 cout<<"恭喜!成功删除元素"<<delitem<<endl; SortList(a); //给顺序表a排序 TraverseList(a); InsertList(a,9,0); //在有序表a的基础上插入数字9,插入后仍有序 TraverseList(a); } 顺序表应用的完整格式: #include <iostream.h> #include <s

您可能关注的文档

文档评论(0)

xcs88858 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

版权声明书
用户编号:8130065136000003

1亿VIP精品文档

相关文档