无为在歧路

摘要： 链表是一种比较基础的数据结构，通过顺序连接的方式存储数据。链表有单链表，双向链表，循环链表等。 对于单链表，其每个节点存储了节点元素值和下一个邻接节点的指针，通过交替指向下一个节点可以遍历整个链表 阅读全文

摘要： 队列是一种比较重要的数据结构，其特点是FIFO先进先出，操作系统中的任务调度就是利用了队列，不过那是一种通过构建最大堆实现的优先队列。这里我们只讨论比较常见的一种队列，循环队列。循环队列就像一个转盘一样，head和end分别指向队头和队尾，先加入的元素放到队尾，出队在对头 阅读全文

摘要： 栈，是计算机中比较重要的算法，其特点具有后进先出。事实上，向python和javascript这样的解释性语言或者说具有辅助编译性特点的语言。其类型中数组的操作就具有栈的特点。比如Array.push,Array.pop等方法。因为是数组，所以栈的结构是顺序性的，也就是默认申请一个数组，动态的对数组进行管理。对数组的动态管理是有成本的，频繁的删除、插入操作会导致栈的性能较差，因此大多数栈会使用链表来实现，因为对os来讲向堆中申请内存是比较充裕的。下面就来看看链表栈的实现 阅读全文