- 1、本文档共73页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
第三章栈与队列;第二章复习;第三章栈和队列;3.1栈;;3.1.2基本操作;栈底位置可以设置在数组的任一个端点,而栈顶是随着插入和删除而变化的;
设一个位置指针top(栈顶指针)来动态地指示栈顶元素在顺序栈中的位置。;通常0下标端设为栈底,这样空栈时栈顶指针S-top?=?-1;
入栈时,栈顶指针加1,即S-top++;出栈时,栈顶指针减1,即S-top--。;⑴置栈空;⑶入栈;⑷出栈;⑸取栈顶元素;可以让多个栈共用一个足够大的连续存储空间。利用栈的动态特性使它们的存储空间互补。这就是栈的共享邻接空间;#defineMAXSIZE最大元素数
typedefstruct
{
datatypestack[MAXSIZE];
intlefttop;
intrighttop;
}dupsqstack;;charstatus;
status=’L’;
status=’R’;
在进行栈操作时,需指定栈号;
判断栈满的条件为:s-lefttop+1==s-righttop;;两个栈共享空间时初始化、进栈和出栈操作的算法:;2入栈操作;datatypepopDupStack(dupsqstack*s,charstatus)
{if(status==’L’)
if(s-lefttop0)
returnNULL;
else
return(s-stack[s-lefttop--]);
else
if(status==’R’)
{if(s-righttopMAXSIZE-1)
returnNULL;
else
return(s-stack[s-righttop++]);
}
else
returnNULL;
};3.2.3.链栈;;1intPush_LinkStack(LinkStack*S,datatypex)
2{LinkStackptrp;
3if((p=(LinkStackptr)malloc(sizeof(StackNode)))==NULL)
4return0;
5p-data=x;
6p-next=S-top;
7S-top=p;
8S-count++;
9return1;
10};1LinkStackPop_LinkStack(LinkStack*S,datatype*x)
2{
3LinkStackptrp;
4if(S-top==NULL)returnNULL;
5else
6{
7*x=(S-top)-data;
8p=S-top;
9S-top=(S-top)-next;
10free(p);
11S-count--;
12return(S-top);
13}
14};将十进制数N转换为r进制的数,其转换方法利用辗转相除法:以N=3467,r=8为例转换方法如下:
NN/8(整除)N%8(求余)
34674333低
433541
5466
606高
所以:(3467)10=(6613)8;算法思想(讨论):;#defineL10
voidconversio
您可能关注的文档
- 数据结构与算法设计(第二版)课件 第1章 绪论.pptx
- 数据结构与算法设计(第二版)课件 6章 树与二叉树.pptx
- 数据结构与算法设计(第二版)课件 第2章 线性表 .pptx
- 数据结构与算法设计(第二版)课件 第5章数组.pptx
- 数据结构与算法设计(第二版)课件 第7章 图.pptx
- 数据结构与算法设计(第二版)课件 第8章 查找.pptx
- 数据结构与算法设计(第二版)课件 第9章 排序.pptx
- 2024年学校防灾减灾演讲稿 .pdf
- 2024年公务员(国考)之行政职业能力测验每日一练试卷A卷含答案 .pdf
- 2024年监理工程师之土木建筑目标控制考前冲刺试卷A卷含答案 .pdf
- 2024年企业人力资源管理师之二级人力资源管理师模拟考试试卷A卷含答案完整版720780578.pdf
- 2024年检验类之临床医学检验技术(师)全真模拟考试试卷B卷含答案优质 完整版720844645.pdf
- 2024年四川省成都市第七中学初中学校中考一模物理试题(解析版).pdf
- 2024年二级建造师之二建水利水电实务过关检测试卷B卷附答案 .pdf
- 2024年教师资格之中学思想品德学科知识与教学能力综合检测试卷A卷含完整版720848701.pdf
- 2024年教师信息技术2.0教研组研修计划(优秀模板6篇)(6) .pdf
- 2024年教师资格之幼儿综合素质通关提分题库及完整答案 .pdf
- 2024年心理咨询师之心理咨询师基础知识通关提分题库及完整答案完整版720794806.pdf
- 2024年消防设施操作员之消防设备初级技能题库附答案(典型题).pdf
- 2024年小学信息技术工作计划样本(三篇) .pdf
文档评论(0)