dueyu

摘要： 栈、数组、队列、串 栈 定义： 删除和输入都在同一端的线性表，后进先出 顺序栈 定义一个线性表，用栈顶指针来控制栈元素的进出。 链式栈 定义一个头结点，一直指向栈顶，插入新结点时，更新头结点。优点：不会溢出，空间无限 共享栈 两个栈分别放在栈顶和栈底，存入的数据向中间靠齐。优点：节省存储空间。降低发 阅读全文