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

文档介绍：《数据结构》实验报告项目名称栈、队列与杨辉三角专业班级软件工程工科试验班学号姓名谢江实验成绩:批阅教师:2012年5月22日实验1《单链表的建立与约瑟夫问题》实验学时:实验地点:寝室与实验室实验日期:。队列的建立以及杨辉三角问题的解决(队列运用)(1)栈classStack{public: Stack(); boolempty();//判断栈是否为空 Tpeek();//显示栈顶元素 voidpush(Tvalue);//入栈 Tpop();//出栈 intgetSize();//当前栈中元素的数量private: T*elements;//数组指针 intsize;//栈中的元素数量 intcapacity;//栈的容量 voidensureCapacity();//确认栈的容量是否大于元素数量};(2)队列classQueue{public: Queue(); voidenQueue(Telement);//元素入队 TdeQueue();//元素出对,如果没有元素,抛出异常 intgetSize();//获取队列大小private: LinkedList<T>list;//定义表};:调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析;算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度的分析)和改进设想;经验和体会等。个人标记:能建立顺序栈,以及链表顺序队列,对于比较复杂的链栈、循环队列等比较不熟悉,杨辉三角问题存在问题此次报告暂时不交,还有就是抛出异常的问题,例如:TdeQueue()throw(runtime_error);//元素出对,如果没有元素,抛出异常会提示警告:C++exceptionspecificationignoredexcepttoindicateafunctionisnot_declspec(nothrow)于是尽可能用if(…)throwruntime_error,(1)*****************************//采用数组的方式进行栈的操作#ifndefSTACK_H#defineSTACK_Htemplate<typenameT>classStack{public: Stack(); boolempty();//判断栈是否为空 Tpeek();//显示栈顶元素 voidpush(Tvalue);//入栈 Tpop();//出栈 intgetSize();//当前栈中元素的数量private: T*elements;//数组指针 intsize;//栈中的元素数量 intcapacity;//栈的容量 voidensureCapacity();//确认栈的容量是否大于元素数量};template<typenameT>Stack<T>::Stack(){ capacity=10;//初始栈的大小 size=0;//初始元素的数量 elements=newT[capacity];//建立指针}template<typenameT>boolStack<T>::empty(){ if(size==0) returntrue; else returnfalse