栈的操作算法实现.doc

  1. 1、本文档共13页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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)

文档分享 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档