堆栈的基本概念 1.定义限定只能在表的一端进行插入和删除操作的线性表 特点:后进先出。 2.逻辑结构与线性表相同,仍为一对一(1:1)关系。 3.存储结构用顺序栈或链栈存储均可,但以顺序栈更常见 4.运算规则只能在栈顶运算,且访问结点时依照后进先出 LIFO)或先进后出(FILO)的原则 5.实现方式关键是编写入栈和出栈函数,具体实现依顺 序栈或链栈的存储结构有别而不同。 基本操作有:建栈、判断栈满或栈空、入栈、出栈、 读栈顶元素值等等。2 1. 定义 一、堆栈的基本概念 与线性表相同，仍为一对一( 1:1)关系。 用顺序栈或链栈存储均可，但以顺序栈更常见 只能在栈顶运算，且访问结点时依照后进先出 （LIFO）或先进后出（FILO）的原则。 关键是编写入栈和出栈函数，具体实现依顺 序栈或链栈的存储结构有别而不同。 3. 存储结构 4. 运算规则 5. 实现方式 2. 逻辑结构 限定只能在表的一端进行插入和删除操作的线性表。 特点：后进先出。 基本操作有：建栈、判断栈满或栈空、入栈、出栈、 读栈顶元素值等等