2019年6月1日

数据结构之链表(LinkedList)(一)

摘要: 链表(Linked List)介绍 链表是有序的列表,但是它在内存中是存储如下 1)链表是以节点方式存储的,是链式存储 2)每个节点包含data域(value),next域,指向下一个节点 3)各个节点不一定连续存储,如上图 4)链表分 带头节点的链表和 不带头节点的链表,根据实际需求确定 单链表介 阅读全文

posted @ 2019-06-01 23:35 wanbf 阅读(1843) 评论(2) 推荐(1) 编辑

数据结构之队列(queue)

摘要: 队列介绍 1.队列是一个有序列表,可以用数组或是链表来实现。 2.遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出。 应用场景 比如某某银行叫号系统: 数组模拟队列 队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中 maxSize 是该队列的最 阅读全文

posted @ 2019-06-01 12:54 wanbf 阅读(883) 评论(0) 推荐(0) 编辑

导航