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)”的内容,更多计算机研究生真题精彩内容,请持续关注研圣在线考研频道!
河北研圣教育咨询有限公司热门课
1对1考研复习规划指导
热门课程