摘要：
1. 链表的基本概念 数组是一段连续的存储空间; 链表空间不一定保证连续，是临时分配的; 按方向： 单链表：每个节点只能通过next指针指向下一个节点; 双链表：除了可以用next指针之外，还可以用previous指针，指向前一个节点； 按有无环： 普通链表 循环链表（首尾相接的链表，最后一个元素的 阅读全文
摘要：
1. 栈和队列的基本性质 （1）数组结构实现容易; （2）用链表结构较为复杂，因为牵扯很多的指针操作; 1.1 栈结构的基本操作 （1）pop操作;（弹出） （2）top或peek操作; （3）push操作;（压栈） （4）size操作; 1.2 队列的基本操作 （1）队列的基本操作与栈操作不同的是 阅读全文