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