天大数据结构_实验作业二_栈(顺序栈)+队列(循环队列)

《天大数据结构_实验作业二_栈(顺序栈)+队列(循环队列)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验作业二：栈（顺序栈）和队列（循环队列）1.将编号为0和1的两个栈存放于一个数组空间V[m]中，栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空，当第1号栈的栈顶指针top[1]等于m时该栈为空。两个栈均从两端向中间增长。当向第0号栈插入一个新元素时，使top[0]增1得到新的栈顶位置，当向第1号栈插入一个新元素时，使top[1]减1得到新的栈顶位置。当top[0]+1==top[1]时或top[0]==top[1]-1时，栈空间满，此时不能再向任一栈加入新的元素。试定义这种双栈(DoubleStack)结构的类定义，并实现判栈空、判栈满、插入、删除算法。2.求fi

2、bonacci数列算法，并比较。（递归+非递归）（非递归方法可查阅其他资料）编写实习报告要求：一、需求分析二、概要设计1.抽象数据类型2.算法三、详细设计程序代码（注释）四、调试分析调试过程中所做的工作，时间复杂度等五、测试结果输入数据和输出数据示例六、说明（如果有）编程语言：C语言或C++语言实习报告提交方式：下次上机前，将实习报告(.doc)和源程序(.cpp)压缩成一个rar文件，文件名称为学号_班级_姓名_第几次作业。例如：3010216155_六班_张三_第二次作业.rar。实习报告作为本课程的平时成绩。抄袭、雷同，双方均为0分。第一题：一、需求分析程序要求建立一个共享栈，分配一个存

3、储空间，两个栈分别位于两头。并实现对两个栈的插入，删除，和判断栈满和栈空。栈的位置不同，所以要求对不同栈的插入和删除采用不同的算法。二、概要设计1.抽象数据类型typedefstruct{int*base;int*top;intstacksize;}stack;2.算法1.建立栈。intinstack(stack&s,stack&w,intlength){s.base=(int*)malloc(length*sizeof(length));w.base=s.base+length;if(!s.base

4、

5、!w.base)return0;else{s.top=s.base;w.top=w.bas

6、e;s.stacksize=length;w.stacksize=length;}return1;}2.判断栈空。intisempty(stacks,stackw){if(s.top==s.base&&w.top==w.base)return1;if(s.top==s.base)return2;if(w.top==w.base)return3;elsereturn0;}3.判断栈满。intisfull(stacks,stackw){if((s.top+1)==w.top)return1;elsereturn0;}4.插入元素到左边栈。voidpush1(stack&s,stack&w,intx

7、){if((s.top+1)==w.top)cout<<"栈满，无法进栈!"<

8、w,int&x){if(w.top==w.base)cout<<"栈空，无法出栈!"<>l;//读取共享栈的长度pase=instack(s,w,l);//依据长度创建空间while(pase!=0){cout<<"********子菜单********";cout<<"**1---插入数据到表一**";cout<<"*

9、*2---插入数据到表二**";cout<<"**3---表一的元素出栈**";cout<<"**4---表二的元素出栈**";cout<<"**5---判断栈空********";cout<<"**6---判断栈满********";cout<<"**0---退出************";cout<<"请输入你的选择（0、1、2、3、4、5、6）："<