actionabll的博客

队列 什么是队列 什么是队列？队列就是一个队伍。队伍和栈一样，由一段连续的存储空间组成，是一个具有自身特殊规则的数据结构。栈是先进后出的规则，队列刚好与之相反，是一个先进先出(FIFO，First In First Out )或者说后进后出(LILO，Last In Last Out)的数据结构。想象一下，在排队时是不是先来的就会先从队伍中出去呢？ 队列是一种受限的数据结构，插入操作只...

链表 什么是链表 链表与数据结构有些不同。栈和队列都是申请一段连续的空间，然后按顺序存储数据；链表是一种物理上非连续、非顺序的存储结构，数据元素之间的顺序是通过每个元素的指针关联的。 链表由一系列节点组成，每个节点一般至少会包含两部分信息：一部分是元素数据本身，另一部分是指向下一个元素地址的指针。这样的存储结构让链表相比其他线性的数据结构来说，操作会复杂一些。 与数组相比，链表具有其优势：链表克服...