数据结构之栈和队列,以及线性表的推广(二维数组,广义表) 一.栈和队列 1.栈 1.1栈的常见操作 1.2栈的存储结构 1.2.1顺序存储结构 1.2.2链式存储结构 2.栈的应用——递归 2.1后缀表达式计算结果 2.2中缀表达式转后缀表达式 二.队列 1.定义 2.常见操作 3.队列的存储结构 3.1顺序存储 3.2链式存储 3.2.1链队列常见算法 一.栈和队列 1.栈 栈(Stack):是只允许在一端进行插入或删除的线性表。首先栈是一种线性表,但限定这种线性表只能在某一端进行插入和删除操作。 栈顶:数据从栈顶进栈,也从栈顶出去; 栈底:固定的,不能做栈顶的操作; 空栈:里面没有任何元素。 栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构