数据结构实验报告二(栈、队列与杨辉三角).docxVIP

《数据结构》 实验报告 项目名称 栈、队列与杨辉三角 专业班级 软件工程工科试验班 学 号 3903120128 姓 名 谢江 实验成绩： 批阅教师： 2012年 5月 22 日 实验1《单链表的建立与约瑟夫问题》 实验学时： 实验地点： 寝室与实验室 实验日期： 2012年5月22日 1．需求分析 实验2 主要是关于栈。队列的建立以及杨辉三角问题的解决（队列运用） 2．概要设计以及详细设计 （1）栈 class Stack { public: Stack(); bool empty();//判断栈是否为空 T peek();//显示栈顶元素 void push(T value);//入栈 T pop();//出栈 int getSize();//当前栈中元素的数量 private: T *elements;//数组指针 int size;//栈中的元素数量 int capacity;//栈的容量 void ensureCapacity();//确认栈的容量是否大于元素数量 }; （2）队列 class Qu