练习---第3章---栈与队列.ppt

下载文档 降价啦

15
0
约2.24万字
约 111页
2018-03-13 发布于河南
举报
版权申诉
保障服务

练习---第3章---栈与队列.ppt

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

练习---第3章---栈与队列

顺序栈对比顺序表和顺序栈，写出C语言中的顺序栈的结构定义，以及顺序栈的基本操作函数的实现 void InitStack(SqStack *s); void ClearStack(SqStack *s); int StackEmpty(SqStack *s); int StackLength(SqStack *s); void DispStack(SqStack *s); int GetTop(SqStack *s,ElemType e); int Push(SqStack *s,ElemType e); int Pop(SqStack *s,ElemType e); 写出C语言中的顺序栈的结构定义，以及顺序栈的基本操作函数的实现（全部函数都要求）。 void InitStack(SqStack *s); void ClearStack(SqStack *s); int StackEmpty(SqStack *s); int StackLength(SqStack *s); void DispStack(SqStack *s); int GetTop(SqStack *s,ElemType e); int Push(SqStack *s,ElemType e); int Pop(SqStack *s,ElemType e); #define MaxSize 100 typedef char ElemType; typedef struct { ElemType elem[MaxSize]; int top; /*栈指针*/ } SqStack; void InitStack(SqStack *s) { s=(SqStack *)malloc(sizeof(SqStack)); s-top=-1; } void ClearStack(SqStack *s) { free(s); } 顺序栈的搜索定位算法 int GetTop(SqStack *s,ElemType e) { if (s-top==-1) return 0; e=s-elem[s-top]; return 1; } int Push(SqStack *s,ElemType e) { if (s-top==MaxSize-1) return 0; s-top++; s-elem[s-top]=e; return 1; } int Pop(SqStack *s,ElemType e) { if (s-top==-1) return 0; e=s-elem[s-top]; s-top--; return 1; } 链栈栈的链接存储表示 — 链式栈链式栈无栈满问题，空间可扩充插入与删除仅在栈顶处执行链式栈的栈顶在链头适合于多栈操作画出空顺序栈和非空顺序栈的图示画出空链栈和非空链栈的图示对比链表和链栈，写出C语言中的链栈的结构定义，以及链栈的基本操作函数的实现 void InitStack(LiStack *s); void ClearStack(LiStack *s); int StackEmpty(LiStack *s); int StackLength(LiStack *s); void DispStack(LiStack *s); int GetTop(LiStack *s,ElemType e); int Push(LiStack *s,ElemType e); int Pop(LiStack *s,ElemType e); 写出C语言中的链栈的结构定义，以及链栈的基本操作函数的实现（全部函数都要求）。 void InitStack(LiStack *s); void ClearStack(LiStack *s); int StackEmpty(LiStack *s); int StackLength(LiStack *s); void DispStack(LiStack *s); int GetTop(LiStack *s,ElemType e); int Push(LiStack *s,ElemType e); int Pop(LiStack *s,ElemType e); typedef char ElemType; typedef struct linknode { ElemType data; /*数据域*/ struct linknode *next; /*指针域*/ } LiStack; void InitStack(LiStack *s) { s=(LiStack *)malloc(sizeof(LiStack)); s-next=NULL; } 求链栈的长度的算法 int S