数据结构-chapter3栈和队列资料.ppt

下载文档 降价啦

1
0
约1.64万字
约 60页
2016-08-20 发布于湖北
举报
版权申诉
保障服务

数据结构-chapter3栈和队列资料.ppt

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

4. C语言程序 file1 #define maxsize 30 typedef struct {char data[maxsize+1]; int top; } Stack; int Push(Stack S, char x) {if (S.top==maxsize) {printf(overflow\n); return(0);} S.data[++S.top]=x; return(1); } int Pop(Stack S, char x) {if(S.top==0){printf(nudertflow\n);return(0)}; x=S.data[S.top]; S.top--; return(1); } file2 char readtop(Stack S) {char a; Pop(S, a); Push(S, a); Return( a); } double operate(char ch, double x, double y) {double z; switch (ch) {case + : z=x+y; break; case - : z=x-y; break; case * : z=x*y; break; case / : z=x/y; break;} return(z);} int precede(char p1,char p2) { int flag; switch (p1) {case + : if(p2==* || p2==/ || p2== ( ) flag=-1; else flag=1; break; case - : if(p2==* || p2==/ || p2== ( ) flag=-1; else flag=1; break; case * : if(p2==( ) flag=-1; else flag=1; break; case / : if(p2==( ) flag=-1; else flag=1; break; case ( : if(p2==)) flag=0; else if(p2==#)printf(error operator!\n); else flag=-1; break; case ) : if(p2==( )printf(error operator!\n); else flag=1; break; case # : if(p2==) )printf(error operator!\n); else if(p2==# ) flag=0; else flag=-1; break;} return(flag);} double calcul(char a[]) {Stack S1, S2; double x, y, z; char r, ch; int i; push(S1,#); r=a[i]; while(r!=# || readtop(S1)!=#) {if(r=9 r=0){ x=0; while(r=9 r=0) {x=x*10+r-0; r=a[++i];} push(S2,x);} else switch(precede(S1,r)) {case -1: push(S1,r); r=a[++i]; break; case 0: pop(S1,ch); r=a[++i]; break; case 1: pop(S1, ch); pop(S2, x1); pop(S2, x2); push(S2, operate(ch, x1.x2)); r=a[++i]; break;}} return(readtop(S2)); } 3.4 队列 (Queue) 一、队列的定义队列是线性表，通常记为： Q=(a1，a2，a3， …，ai，…，an) 它只允许在表尾进行