摘要： 写在前边：栈、队列都是线性表，都可以用顺序表、单链表实现。 一、顺序表实现栈： 1.入栈时需要判断栈满、出栈时需要判断栈空（链栈不需要处理这一点） 2.根据init()时s.top栈顶指针等于1、等于0的不同，在入栈、出栈时对于“元素操作、栈顶指针移动”的操作顺序也不同（链栈不需要处理这一点） 二、 阅读全文

摘要： 单链表实现栈、队列： 1.单链表实现的栈/队列也可以细分为不带头结点的单链表实现、带头结点的单链表实现，这两种细分对栈/队列的实现是大同小异的。 2.单链表实现栈的思想：入栈就是单链表的头插法，出栈就在单链表表尾出栈 3.单链表实现队列的思想：定义结点、定义*front、*rear指针，入队相当于在 阅读全文