现在的位置: 首页 > 综合 > 正文

数据结构之栈和队列

2013年11月13日 ⁄ 综合 ⁄ 共 822字 ⁄ 字号 小 中 大 ⁄ 评论关闭

下面都是栈和队列的基本操作，没有什么实例，但基础最重要嘛，呵呵……

基本操作描述：

  1. #define STACK_INIT_SIZE 100
  2. #define STACKINCREMENT 10
  3. typeof struct
  4. {
  5.     int *base;
  6.     int *top;
  7.     int stacksize=10;
  8. }SqStack;

初始化：

  1. void InitStack(SqStack &A)
  2. {
  3.     S.base=(int *)malloc (STACK_INIT_SIZE*sizeof(int);
  4.     if(!S.base)exit(OVERFLOW);
  5.     S.top=S.base;
  6.     S.stacksize=STACK_INIT_SIZE;
  7. }

获得栈顶元素：

  1. void GetTop(SqStack S,int &e)
  2. {
  3.     //用e返回栈顶元素；
  4.     if(S.top==S.base)return ERROR;
  5.     e=*(S.top-1);//我想能不能用 e=*--S.top
  6. }

压栈（入栈）：

  1. void Push(SqStack &S,int e)
  2. {
  3.     if((S.top-S.base)>=S.stacksize)//栈满，追加存储空间
  4.     {
  5.         S.base=(int *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int));
  6.         if(!S.base)exit(OVERFLOW);
  7.         S.top=S.base+S.stacksize;
  8.         S.stacksize+=STACKCREMENT;
  9.     }
  10.     *S.top++=e;
  11. }

出栈：

  1. void Pop(SqStack &S,int &e)
  2. {
  3.     if(S.top==S.base)return ERROR;
  4.     e=*--S.top;
  5. }

……

 

返回
【上篇】
【下篇】

作者:

抱歉!评论已关闭.

返回首页

Copyright © 2013-2018 学步园  保留所有权利.
软文销售 QQ客服：2265327166 点击这里给我发消息（其他合作也可洽谈）
必威体育
必威电竞