栈和队列学习.ppt

下载文档 降价啦

6
0
约3.02万字
约 110页
2018-02-15 发布于河南
举报
版权申诉
保障服务

栈和队列学习.ppt

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

栈和队列学习

实验一 a)时间不足（没有全部做完的同学）； b)链表删除最后一个结点操作，出错； c)参数定义、调用有点乱； d)低级错误较多，花的时间不够； e)实验代码上传：miaofj_2012@ f)实验报告提交：10.1之后的周二 #includeiostream using namespace std; typedef int Elemtype; typedef struct LNode{ Elemtype data; struct LNode *next; }LNode,*LinkList; void InitList(LinkList L); //初始化链表 void ClearList(LinkList L); //清空链表 int ListLength(LinkList L); //求链表的长度 int ListEmpty(LinkList L); //判断链表是否为空 void Display(LinkList L); //遍历链表 LNode* FindElem(LinkList L,Elemtype e); //查找元素e在链表中的位置 void InsertList(LinkList L,int n,int i,Elemtype e); //向链表中插入元素 void DestroyList(LinkList L,Elemtype e); //删除链表中的元素 void SlectOperate(LinkList L); //对链表操作的函数 void main() { LinkList L; InitList(L); cout\n\n--------------链表基本操作----------------endlendl; SlectOperate(L); } void InitList(LinkList L) //初始化链表 { L= new LNode; if(!L) exit(1); L-next = NULL; } void ClearList(LinkList L) //清空链表，即保留头结点 { LNode *p; while(L-next) { p = L-next; L-next = p-next; delete p; p = L; } p-next=NULL; cout链表已清空！endl; } void SlectOperate(LinkList L) { int n,i; Elemtype e; char YES; cout1---清空链表endl; cout2---求链表长度endl; cout3---判断链表是否为空endl; cout4---遍历链表endl; cout5---查找元素endl; cout6---向链表中插入元素endl; cout7---删除链表中的元素endl; cout0---退出程序endl; do { coutplease input the operation：endl; cinn; }while(n0||n9); switch(n) { case 1: ClearList(L); SlectOperate(L); break; case 2: ListLength(L); SlectOperate(L); break; case 3: ListEmpty(L); SlectOperate(L); break; case 4: Display(L); SlectOperate(L); break; case 5: do { cout请输入要查找的元素....endl; cine; FindElem(L,e); cout是否继续查找(y/n)endl; cinYES; }while(YES==Y||YES==y); SlectOperate(L); break; case 6: do { cout要添加的元素数量endl; cinn; cout请输入要添加的元素endl; for(int k=1;k=n;k++) {