上堂课内容回顾 顺序表适宜于做查找这样的静态操作链表宜于做插入删除这样的动态操作 若线性表的长度变化不大且其主要操作是查找时则采用顺序表较好 若线性表的长度变化较大且其主要操作是插入删除操作时则采用链表较好 栈的基本理论 定义逻辑结构存储结构基本运算规则栈的应用2. 基本操作的程序实现方法8a210栈顶指针top指向实际栈顶初值为-1topt
第三章 栈和队列第四章 树第五章 图第六章 排序第七章 查找第一章 概 述第二部分数据结构第二章 线性 表31 堆栈的基本概念及其操作32 堆栈的顺序存储结构33 堆栈的链式存储结构34堆栈的应用举例35 队列的基本概念及其操作36 队列的顺序存储结构37 队列的链式存储结构 第三章 栈和队列31 堆栈的基本概念及其操作一堆栈的定义 堆栈 是一种只允许在表的一端进行插入操作和删除操作的线性表。允许
#
出栈 栈 3 2 1 0 3 2 1 0 3 2 1 0head.2 栈的表示和实现---- 链接表示3. 2 栈的应用举例3. 2 栈的应用举例3. 2 栈的应用举例3. 2 栈的应用举例表达式求值>><>输入串:3(25)-62 - 输入串:3(25)-623. 2 栈的应用举例3. 2 栈的应用举例两个栈上的运算算法自己完成队尾(b)a
1template <class T> class AStack: public Stack<T>{private: int MaxSize 栈中最大元素个数 int top 栈中实际元素个数 T elements 存储栈元素的数组public: AStack(int sz =DefaultListSize)
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级3 栈和队列数据结构3栈和队列13 栈和队列开始学习本章前要掌握:从数据结构角度看栈和队列仍属于线性结构具有线性结构的共同特征学习本章时要注意到栈和队列所具有的线性结构的共性更要掌握其个性栈和队列是操作受限的线性结构23 栈和队列33 栈和队列主要内容栈的类型定义栈的表示顺序表示链表表示栈的应用进制转换括号匹配地图四染色问题走
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级栈和队列栈和队列是两种特殊的线性表是操作受限的线性表称限定性DS3.1 栈(stack)栈的定义和特点定义:限定仅在表尾进行插入或删除操作的线性表表尾—栈顶表头—栈底不含元素的空表称空栈特点:先进后出(FILO)或后进先出(LIFO)ana1a2……...栈底栈顶...出栈进栈栈s=(a1a2……an)栈的存储结构顺序栈实现:
#
#
违法有害信息,请在下方选择原因提交举报