- 1、本文档共22页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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
您可能关注的文档
- 评价职业生涯发展与规划.ppt
- 诗歌中常见思想感情.ppt
- 语文学科命题原则和.ppt
- 评价作品思想内容与作者.ppt
- 语文:高考实用类文本阅读解题思路和规范().ppt
- 词汇句型复习必修2 Unit 2 The Olympic Games.ppt
- 语法-动词不定式(PPT 28页).ppt
- 语文必修Ⅰ粤教版第3课《我故事以和背后中国梦》导学稿配套.ppt
- 语法填空题命题分析和解题指导.ppt
- 课后练习和上机辅导.ppt
- Linux编程第二版微课版刘文果习题答案.doc
- 2024年山东德州陵城区第二批硕士研究生及以上优秀教育人才引进26人高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东日照市住房公积金管理中心招考高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东济南市槐荫区教育和体育局所属学校(幼儿园)招聘260人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东德州禹城市事业单位引进优秀青年人才63人高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东威海市文登区区属事业单位初级综合类岗位招聘118人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东枣庄市市中区青年人才优选80人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东济南市市中区教育体育系统招聘工作人员370人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东临沂市直教育系统及历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024江西新余事业单位招聘历年高频难、易点(行政职业能力测验共200题含答案解析)模拟试卷.docx
文档评论(0)