- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
word完美格式
精心整理 学习帮手
一 顺序栈的实现
#define maxsize 6 /*顺序栈的容量*/
typedef struct
{ ElementType data[maxsize];
int top;
}SqStackTp;
顺序栈被定义为一个结构类型,它有两个域data和top。data为一个一维数组,用于存储栈中元素,DataType为栈元素的数据类型(有待设定)。top为int型,它的取值范围为0..sqstack_maxsize-1。top=0表示栈空,top=sqstack_maxsize-1表示栈满。对于图3-2顺序栈sqstack_ maxsize应为6。
下面讨论栈的基本运算在顺序栈上的实现。
1.初始化: 初始化运算是将栈顶初始化为0;
int InitStack(SqStackTp *sq)
{ sq-top=-1; return(1);}
2.进栈: 进栈的主要操作是:①栈顶下标加1;②将入栈元素放入到新的栈顶下标所指的位置上。
算法如下:int Push(SqStackTp *sq, ElementType x)? /*若栈未满,将元素x入栈sq中;否则提示出错信息*/ { if(sq-top== maxsize-1) { printf(栈满);return(0);}
else { sq-top++; sq-data[sq-top]=x; return(1);}
}
3.退栈:退栈先要将栈顶元素取出,由参数返回,并将栈顶减1。
int Pop(SqStackTp *sq, ElementType *x); { if (sq-top==-1) { printf(下溢); return(0);} else { *x=sq-data[sq-top]; sq-top--; return(1);} };
4.判栈空:
int EmptyStack(SqStackTp *sq) /*若栈空返回1;否则返回0*/ { if (sq-top==-1) return(1) else return(0); }
5.读栈顶元素:
int GetTop(SqStackTp *sq, ElementType *x)?/*取栈顶元素,栈顶元素通过参数返回*/ {if (sq-top==-1) return(0); else { *x=sq-data[sq-top]; return(1);} }
6.顺序栈应用举例(进栈与出栈) #include stdio.h #define ElementType char #define maxsize 40 typedef struct { ElementType data[maxsize]; int top; } SqStackTp; int InitStack(SqStackTp *sq) { sq-top=-1; return(1);} int Push(SqStackTp *sq, ElementType x) {if(sq-top== maxsize-1) { printf(栈满); return(0);} else { sq-top++; sq-data[sq-top]=x; return(1);} }int Pop(SqStackTp *sq, ElementType *x) { if (sq-top==-1){ printf(下溢); return(0);} else { *x=sq-data[sq-top]; sq-top--; return(1);} } int EmptyStack(SqStackTp *sq) {if (sq-top==-1)return(1); else return(0); }/*主函数*/ void main( ) { SqStackTp sq; typedef ch ElementType; InitStack(sq); for (ch=A;ch=A+12;ch++) { Push(sq,ch); printf(%c,ch);} printf(\n); while(!EmptyStack(sq)) { Pop(sq,ch);printf(%c,ch); }? printf(\n); } 运行结果:ABCDEFGHIJKLM MLKJIHGFEDCBA
二 链栈的实现
链栈类型定义如下: typedef struct node
{ ElementType d
文档评论(0)