第三栈和队列精要.ppt

下载文档 降价啦

1
0
约1.04万字
约 75页
2016-05-27 发布于湖北
举报
版权申诉
保障服务

第三栈和队列精要.ppt

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

什么是栈？取栈顶元素算法 ELEMTYPE TopStack() { if (EmptyStack()) { printf(“Stack is empty.\n”); return 0; } else return (s.element[s.top]); } s为栈顶指针，它是指针类型变量，唯一地确定一个链式栈。当s-next为NULL时，栈为空。链式栈只有没有内存空间的时候，才会出现栈满的情况。 typedef char ELEMTYPE; struct StackNode { ELEMTYPE element; struct StackNode *next; }; struct StackNode *s; void InitStack（） { s = (struct StackNode *) malloc(sizeof(struct StackNode)); if (!s) exit(0); s-next = NULL; } int EmptyStack（） { return (s-next == NULL); } int LengthStack() { int cnt = 0; struct StackNode *p; p = s-next; while(p != NULL) { cnt++; p = p-next; } return cnt; } void DisposeStack() { struct StackNode *p = s-next; while(p != NULL) { free(s); s = p; p = p-next; } } void PushStack（ELEMTYPE x） { struct StackNode *p; p = (struct StackNode *) malloc(sizeof(struct StackNode)); p-element = x; p-next = s-next; s-next = p; } ELEMTYPE PopStack () { struct StackNode *p; ELEMTYPE temp; if （s -next ==NULL） return NULL; else { p = s-next; temp = p-element; s-next = p-next; free (p); return temp; } } ELEMTYPE TopStack( ) { if(s-next == NULL) return 0; return s-next-element; } int fact (int n) { if (n == 0) return 1 ; else return (n * fact(n - 1)) ; } main () { int m，n =３ ; m = fact (n) ; R1： printf (“%d!=%d\n”，n，m) ; } int fact (int n) { int f ; if (n == 0) f = 1; 　 else f = n * fact(n - 1); R2: return f ; } 什么是队列？ void InQueue (ELEMTYPE x) { if(（q.rear+1) % MAXSIZE == q.front）) { printf(＂is full＂); exit(0); } else { q.element[q.rear] = x; q.rear = (q.rear + 1) % MAXSIZE; } } ELEMTYPE OutQueue () { ELEMTYPE temp; if(q.front == q.rear) { printf(＂is empty＂)； exit(0); } else { temp = q.elemrnt[q