首页 26考研 在职考研 直播好课 大纲冲刺

新东方在线 > 考研 > 计算机 > 考研计算机真题 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

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

2022-06-23 13:12:00来源：网络

　　今天新东方在线考研频道小编为各位考生整理了“2023考研计算机阜阳师范学院真题(4)”，相关内容。专业、实用的计算机研究生真题备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机研究生真题精彩内容，时刻关注新东方在线考研频道!

　　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.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
双12 MBA 优惠券 0元学 院校库

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

真题解析

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10