当前位置:首页 >> 备考 >> 计算机 >> 计算机真题

2023考研计算机阜阳师范学院真题(4)

2022-07-20

342


2023考研计算机阜阳师范学院真题(4)

  (1)将编号为0和1的两个栈存放于一个数组空间V[m]中,栈底分别处于数组的两端。当第0号栈的栈指针top[0]等于-1时该栈为空,当第1号栈的栈指针top[1]等于m时该栈为空。两个栈均从两端向中间增长。试编写双栈初始化,判断栈空、栈满、进栈和出栈等算法的函数。双栈数据结构的定义如下:

  Typedef struct

  {int top[2],bot[2]; //栈和栈底指针

  SElemType *V; //栈数组

  int m; //栈大可容纳元素个数

  }DblStack

  [题目分析]

  两栈共享向量空间,将两栈栈底设在向量两端,初始时,左栈指针为-1,右栈为m。两栈指针相邻时为栈满。两栈相向、迎面增长,栈指针指向栈元素。

  [算法描述]

  (1) 栈初始化

  int Init()

  {S.top[0]=-1;

  S.top[1]=m;

  return 1; //初始化

  }

  (2) 入栈操作:

  int push(stk S ,int i,int x)

  ∥i为栈号,i=0表示左栈,i=1为右栈,x是入栈元素。入栈返回1,失败返回0

  {if(i<0||i>1){ cout<<“栈号输入不对”<< p="">

  if(S.top[1]-S.top[0]==1) {cout<<“栈已满”<< p="">

  switch(i)

  {case 0: S.V[++S.top[0]]=x; return(1); break;

  case 1: S.V[--S.top[1]]=x; return(1);

  }

  }∥push

  (3) 退栈操作

  ElemType pop(stk S,int i)

  ∥退栈。i代表栈号,i=0时为左栈,i=1时为右栈。退栈时返回退栈元素

  ∥否则返回-1

  {if(i<0 i="">1){cout<<“栈号输入错误”<< p="">

  switch(i)

  {case 0: if(S.top[0]==-1) {cout<<“栈空”<< p="">

  else return(S.V[S.top[0]--]);

  case 1: if(S.top[1]==m { cout<<“栈空”<< p="">

  else return(S.V[S.top[1]++]);

  }∥switch

  }∥算法结束

  (4) 判断栈空

  int Empty();

  {return (S.top[0]==-1 && S.top[1]==m);

  }

  [算法讨论]

  请注意算法中两栈入栈和退栈时的栈指针的计算。左栈是通常意义下的栈,而右栈入栈操作时,其栈指针左移(减1),退栈时,栈指针右移(加1)。

  以上就是关于“2023考研计算机阜阳师范学院真题(4)”的内容,更多计算机研究生真题精彩内容,请持续关注研圣在线考研频道!



免责声明:本平台部分帖子来源于网络整理,不对事件的真实性负责,具体考研相关内容请以各院校的官网通知为准。 如果本站文章侵犯到您的权利,请联系我们进行删帖处理。

研圣考研热门课

友情链接: 搜友外链 宝贝屋礼物网 代写英文essay MBA毕业论文