考研期末数据结构第三章栈和队列讲述.ppt

下载文档 降价啦

1
0
约2.27万字
约 96页
2017-04-07 发布于湖北
举报
版权申诉
保障服务

考研期末数据结构第三章栈和队列讲述.ppt

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

考研期末数据结构第三章栈和队列讲述

第三章栈和队列 //-----基本操作的算法描述（部分）----- Status InitStack (SqStack S ); // 构造一个空栈S S.base = (SElemType*) malloc (STACK_INIT_SIZE?sizeof (ElemType)); if (! S.base) exit(OVERFLOW); //存储分配失败 S.top =S.base; S.stacksize =STACK_INIT_SIZE; return OK; }//InitStack Status GetTop (SqStack S , SElemType e ) //若栈不空，则用e返回S的栈顶元素，并 //返回OK，否则返回ERROR if(S.top ==S.base) return ERROR; e=*(S.top-1); return OK; }// GetTop Status Push (SqStack S , SElemType e ) { // 插入元素e为新的栈顶元素 if(S.top -S.base = S.stacksize) { { // 当前存储空间已满，增加分配 S.base = (ElemType *)realloc(S.base, (S.stacksize+STACKINCREMENT)*sizeof (ElemType)); if (! S.base ) exit(OVERFLOW); // 存储分配失败 S.top =S.base+S.stacksize; S.stacksize+= STACKINCREMENT //增加存储容量 } *S.top++=e; return OK; }// Push Status Pop (SqStack S , SElemType e ) //若栈不空，则删除S的栈顶元素，并 //用e返回其值，并返回OK，否则返回 //ERROR if(S.top ==S.base) return ERROR; e=*--S.top; return OK; }// Pop typedef struct{ int ord; //通道块在路经上的“序号” PosType seat; //通道块在迷宫中的“坐标位置” int di; //从此通道块走向下一通道块的“方向” }SElemType; //栈的元素类型 Status MazePath (MazeType maze, PosType start, PosType end){ //若迷宫maze中存在从入口start到出口end的通道，则求 //得一条存放在栈中（从栈底到栈顶），并返回 // TRUE；否则返回FALSE InitStack (S); curpos=start; //设定“当前位置”为“入口位置” curstep=1; //探索第一步 do{ if (Pass (curpos)) { //当前位置可以通过，即是未曾走到过的通道块 FootPrint (curpos); //留下足迹 e = (curstep, curpos, 1); Push (S,e); //加入路经 if(curpos==end) return (TRUE); //到达出口（终点） curpos = NextPos (curpos, 1);