数据结构剖析.pptx

第3章 限定性线性表栈和队列 ;引言;3.1 栈 ;2. 栈的特点 很窄的死胡同 后进先出(Last In First Out)简称LIFO结构 栈又称后进先出线性表 3. 栈的基本运算 初始化 InitStack&S)构造一个空栈 入栈 Push&S, e)栈S已经存在插入e为新的栈顶元素 出栈 Pop&S, &e)栈S存在且非空删除栈顶元素e返回 读栈顶元素 GetTop(S, &e)栈S存在