- 1、本文档共71页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《数据结构》[c语言版]第3章栈和队列
通常称,栈和队列是限定插入和删除只能在表的“端点”进行的线性表。;第三章 栈和队列;学习提要:
1.掌握栈和队列这两种抽象数据类型的特点,
并能在相应的应用问题中正确选用它们。
2.熟练掌握栈类型的两种实现方法,特别应
注意栈满和栈空的条件以及它们的描述方法。
3.熟练掌握循环队列和链队列的基本操作实现
算法,特别注意队满和队空的描述方法。
4.理解递归算法执行过程中栈的状态变化过程。
重难点内容:
顺序栈的相关操作、循环队列的判空判满;3.1 栈(stack); 栈的定义:限定仅在表尾进行插入或删除操作的线性表。不含元素的空表称空栈。; ADT Stack {
数据对象:
D={ ai | ai ∈ElemSet, i=1,2,...,n, n≥0 }
数据关系:
R1={ ai-1, ai | ai-1, ai∈D, i=2,...,n }
约定an 端为栈顶,a1 端为栈底。 ;InitStack(S);一、顺序栈;实现:一维数组s[M]; Status InitStack (SqStack S){
// 构造一个空栈S
S.base=(SElemType*)malloc(STACK_INIT_SIZE*
sizeof(SElemType));
if (!S.base) exit (OVERFLOW); //存储分配失败
S.top = S.base;
S.stacksize = STACK_INIT_SIZE;
return OK;
}; Status Push (SqStack S, SElemType e) {
if (S.top - S.base = S.stacksize) {
//栈满,追加存储空间
S.base = (SElemType *) realloc ( S.base,
(S.stacksize + STACKINCREMENT) *
sizeof (SElemType));
if (!S.base) exit (OVERFLOW); //存储分配失败
S.top = S.base + S.stacksize;
S.stacksize += STACKINCREMENT; }
*S.top + + = e;
return OK;
};Status Pop (SqStack S, SElemType e) {
// 若栈不空,则删除S的栈顶元素,
// 用e返回其值,并返回OK;
// 否则返回ERROR
if ( S.top == S.base ) return ERROR;
e = *- -S.top;
return OK;
}
;0;二、链栈
栈的链式存储结构。
栈顶指针就是链表的头指针。;入栈操作push(S, e);3.2 栈的应用;3.2.1 数制转换;; void conversion( ) {
//对于输入的任意一个非负十进制整数,
//打印输出与其等值的八进制数
initstack ( S );
scanf (“%d”,N);
while ( N ) {
push (S,N%8);
N = N / 8;
}
while ( ! Stackempty(s) ){
pop ( S,e );
printf ( “%d”, e );
}
}//conversion;3.3.2 括号匹配的检验;分析可能出现的不匹配的情况:;算法的设计思想:;3.2.3 行编辑程序问题;假设从终端接受了这样两行字符:
whli
您可能关注的文档
- “中药分析”22章质量标准制定.ppt
- SANGFORIPSEC2011年渠道初级认证培训01基本功能介绍1SQ.ppt
- “实况足球2013”进攻篇章战术心得.pptx
- “实用大学英语4”unit1.ppt
- “教育学原理”讲授大纲沈阳师范大学.ppt
- [第十二章]spss重复测量设计的方差分析.ppt
- “90后”大学生媒体使用习惯和消费习惯调查报告.ppt
- “普通化学”中国石油大学(华东)版作业题解(3章电解质溶液).ppt
- “大学英语(b)”网考答题技巧.ppt
- “大学语文”:吃饭.ppt
- 小升初模拟卷(试题)2023-2024学年六年级下册数学人教版 (3).docx
- 福建省福州市福清市2023-2024学年三年级下学期期末考试数学试题.docx
- 四川省南充市2023-2024学年六年级下学期期末小学阶段学业质量监测语文试卷.docx
- 福建省漳州市诏安县第二片区2023-2024学年部编版七年级历史上学期期中质量检测题.docx
- 氧化锆纤维隔膜布竞争策略分析报告.pdf
- 第一次月考元测评卷(1-2单元)(试题)2023-2024下学期六年级下册数学人教版.docx
- 小升初模拟卷(试题)2023-2024学年六年级下册人教版数学.docx
- 毕业设计-基于AT89S52单片机的LED显示屏系统设计.pdf
- 浙江省慈溪市2023-2024学年六年级下学期期末毕业考语文试卷.docx
- 广东省深圳市龙岗区2023-2024学年六年级下学期期末语文试卷.docx
文档评论(0)