摘要： 一、链表 （一）链表介绍 1) 链表是有序存储，以节点的方式来存储，是链式存储结构 2) 每个节点包含 data 域（用来存储数据）， next 域： 指向下一个节点（next中存储了要指向节点的内存地址） 3) 如图： 链表的各个节点不一定是连续存储. 4) 链表分带头节点的链表和没有头节点的链表 阅读全文

摘要： 一、队列 1) 队列是一种线性结构，即一个下标对应一个元素 2) 队列是一个有序列表， 可以用数组或是链表来实现。 3) 遵循先入先出的原则。 即： 先存入队列的数据， 要先取出。 后存入的要后取出 （一）普通队列： 如图，以front表示队首的下标，默认值为-1，指向队列中第一个有效元素的前一位； 阅读全文