- 1、本文档共23页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
栈与队
* * 举例:A, B, C, D依次进栈,出栈序列是: D,C,B,A D,C,A,B D,B,C,A D,B,A,C D,B,C,A D,B,A,C A,B,C,D A,B,D,C A,C,B,D A,C,D,B A,D,C,B A,D,B,C B,C,D,A B,C,A,D B,D,C,A B,D,A,C B,A,C,D B,A,D,C C,D,B,A C,D,A,B C,B,D,A C,B,A,D C,A,B,D C,A,D,B 顺序栈 #define MAXSIZE 1024 typedef int datatype; typedef struct { datatype data[MAXSIZE]; int top; }SeqStack; SeqStack *s; 栈初始化 SeqStack *Init_SeqStack() { SeqStack *s; s=new SeqStack; s-top= -1; return s; } int Push_SeqStack (SeqStack *s, datatype x) { if (s-top= =MAXSIZE-1) return 0; //栈满不能入栈 else { s-top++; s-data[s-top]=x; return 1;} } (1)入栈 (2)出栈 int Pop_SeqStack(SeqStack *s, datatype *x) { if (s-top==-1 ) return 0; //栈空不能出栈 else { *x=s-data[s-top]; s-top--; return 1; } //栈顶元素存入*x } 链栈 typedef struct node { datatype data; struct node *next; }StackNode; (1)入栈 void Push_LinkStack(StackNode* top, datatype x) { StackNode *p; p=new StackNode; p-data=x; p-next=top; top=p; } (2)出栈 StackNode* Pop_LinkStack (StackNode* top, datatype *x) { StackNode *p; if (top==NULL) { coutunderflow ; return NULL; } else { *x = top-data; p = top; top = top-next; delete p; return top; } } 数制转换 int Conversion(int N,int d) { int s[64],e; int top=-1; while(N!=0) { s[++top]=N%d; N=N/d; } while(top=-1) { e=s[top--]; a=10*a+e; } return a; } 表达式求值 = Ф # Ф ) Ф = ( / * - + # ) ( / * - + θ1 θ2 # ... a θ1 b θ2 c ... # + 2 #( 5 + 2 ) * 4 – 18 / 3 # 操作数OPND 运算符OPTR # 5 7 4 28 18 3 # ( ( * ? / ( + + ),5+2=7 ( == ) # * * -, 7*4=28 # - - / / #, 18/3=6 6 - #, 28-6=22 22 # == # 结束啦! 初态时,左#进栈 伪代码语言表示算法: datatype Expression() { INISTACK(OS); INISTACK(NS); PUSH(OS,’#’); c=getchar(); while(c!=‘#’||GetTop(OS)!=‘#’) { if(!
您可能关注的文档
- 校本十三元教学设计.doc
- 2012人教版一年级上册修订教材分析PPT(第二部分).ppt
- 政策驱动下公众参与城市审美取向(调查问卷 ).doc
- 九年级化学有关化学式计算试题荟萃.doc
- 对号函数.ppt
- 龙驹中学素质报告书设计201301.doc
- (十)“中国读书节”世界读书日、国际儿童读书日.doc
- 整式的乘法第三课时.docx
- 生物质能的研究与开发.pdf
- 地理课件多变的天气.ppt
- 苏教版四年级数学上册第四单元统计表和条形统计图一大单元教学任务单.docx
- 北师大版六年级数学上册第六单元比的认识大单元教学课件.pptx
- 2.3小风车(教学课件)一年级综合实践活动上册山东科学技术版.pptx
- Unit1 Hello Unit reviw(课件)冀教版(三起)(2024)英语三年级上册.pptx
- 北师大版六年级数学上册第六单元比的认识大单元教学任务单.docx
- 2024秋人教PEP版英语三年级上册Unit 3 Amazing animals 单元分层作业设计.docx
- 第五单元 第9课时 商的近似值 (大单元教学课件)五年级数学上册 苏教版.pptx
- Unit5 set a password(课件)教科版(2024)英语三年级上册.pptx
- Unit 2 You and me Lesson 6 Fun time (教学课件)-一年级英语上学期(北京版·2024秋).pptx
- Unit 3 Amazing animals(复习课件)年英语三年级上册(人教PEP版·2024秋).pptx
最近下载
- 精美大学生职业生涯规划PPT模板(精品).pptx
- 中学师生健康管理制度.doc VIP
- 微早读 高一语文激情早读(必修上)第4周第2次(编辑版).docx VIP
- 苏教版三年级数学上册《练习十》PPT课件.pptx VIP
- 2023年期货从业资格之期货基础知识试卷附答案详解.docx VIP
- 李劲松基础教育改革研究共330页文档.ppt VIP
- 教科版三年级上册科学教学计划.docx VIP
- DB32∕T 2160-2012 地理标志产品 镇湖刺绣.docx VIP
- DB37∕ 655-2011 建筑电气防火技术检测评定规程(山东省).pdf
- 某某党校数字图书馆建设项目可行性投资研究报告.doc VIP
文档评论(0)