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

实验作业二：栈（顺序栈）和队列（循环队列） 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时，栈空间满，此时不能再向任一栈加入新的元素。试定义这种双栈(Double Stack)结构的类定义，并实现判栈空、判栈满、插入、删除算法。 2. 求fibonacci数列算法，并比较。（递归+非递归）（非递归方法可查阅其他资料） 编写实习报告要求： 一、需求分析 二、概要设计 1.抽象数据类型 2.算法 三、详细设计 程序代码（注释） 四、调试分析 调试过程中所做的工作，时间复杂度等 五、测试结果 输入数据和输出数据示例 六、说明（如果有） 编程语言：C语言或C++语言 实习报告提交方式：下次上机前，将实习报告(.doc)和源程序(.cpp)压缩成一个rar文件，文件名称为学号_班级_姓名_第几次作业。例如：3010216155_六班_张三_第次作业.rar。实习报告作为本课程的平时成绩。 抄袭、雷同，双方均为0分。 第一题： 需求分析 二、概要设计 1.抽象数据类型typedef struct { int *base; int *top; int stacksize; }stack; 2.算法int instack(stack s,stack w,int length){ s.base=(int *)malloc(length*sizeof(length)); w.base=s.base+length; if(!s.base||!w.base) return 0; else{ s.top=s.base; w.top=w.base; s.stacksize=length; w.stacksize=length; } return 1; } 2.判断栈空。 int isempty(stack s,stack w){ if(s.top==s.basew.top==w.base) return 1; if(s.top==s.base) return 2; if(w.top==w.base) return 3; else return 0; } 3.判断栈满。 int isfull(stack s,stack w){ if((s.top+1)==w.top) return 1; else return 0; } 4.插入元素到左边栈。 void push1(stack s,stack w, int x){ if((s.top+1)==w.top) cout栈满，无法进栈!endl; else{ *s.top=x; s.top++; } } 5.插入元素到右边栈。 void push2(stack s,stack w, int x){ if((s.top+1)==w.top) cout栈满，无法进栈!endl; else{ *w.top=x; w.top--; } } 6.左栈元素出栈。 void pop1(stack s,int x){ if(s.top==s.base) cout栈空，无法出栈!endl; else{ --s.top; x=*s.top; } } 7.右栈元素出栈。 void pop2(stack w,int x){ if(w.top==w.base) cout栈空，无法出栈!endl; else{ w.top++; x=*w.top; } } 详细设计 int main(){ int x,l,pase,choice,pr; //定义变量 stack s,w; //定义栈 cout请输入共享栈的长度：endl; cinl; //读取共享栈的长度 pase=instack(s,w,l); //依据长度创建空间 while(pase!=0) { cout\n********子菜单********; cout\n**1---插入数据到表一**; cout\n**2---插入数据到表二**; cout\n**3---表一的元素出栈**; cout\n**4---表二的元素出栈**; cout\n**5---判断栈空******