前言 在学习栈和队列 之前,先了解一下什么是线性表:一次保存单个同类型的元素,多个元素之间逻辑上连续,比如数组,链表,字符串,栈和队列 栈和队列其实操作受限的线性表,数组也罢,链表也罢,既可以在头部插入和删除,也能在尾部插入和删除,但是栈和队列只能在一端插入,在一端删除 一、栈 1.定义 只能在一端插入元素,也只能在这一端删除元素(栈顶),可以把栈看作一个“水杯”,只能从一端添加元素,也只能从一段删除元素,而且,先进入水杯的水在杯底,后进入水杯的水在杯顶,往出倒水的时候,也是倒出的杯顶的水,栈也是一样,先入栈的元素在栈底,后入栈的元素在栈顶,所以先入栈的元素后出,后入栈...