随笔分类 - 数据结构
摘要：一、堆栈 堆栈（Stack）是一组相同数据类型的组合，所有的操作均在堆栈的顶端进行，具有“先进后出”（First In Last Out，FILO）的特性。堆栈结构在计算机中的应用相当广泛，时常被用来解决计算机的问题，例如递归调用，子程序的调用等。堆栈的数据结构原理，类似于下图： 1、堆栈简介 谈到
阅读全文
摘要：一、双向链表 单向链表和环形链表都是属于拥有方向性的链表，只能单向遍历，万一不幸其中有一个链接断裂，那么后面的链表数据便会遗失而无法复原了。因此，我们可以将两个方向不同的链表结合起来，除了存放数据的字段以外，它还有两个指针变量，其中一个指针指向后面的节点，另一个则指向前面的节点，这样的链表被称为双向
阅读全文
摘要：一、什么是单向链表 在动态分配内存空间时，最常使用的就是“单向链表”（Single Linked List）。一个单向链表节点基本上是由两个元素，即数据字段和指针所组成，而指针将会指向下一个元素在内存中的位置，如下图所示： 在“单向链表”中，第一个节点是“链表头指针”，指向最后一个节点的指针设为NU
阅读全文
摘要：一、什么是链表 链表（Linked List）是由许多相同数据类型的数据项按照特定顺序排列而成的线性表。但链表的特性是其各个数据项在计算机内存中的位置是不连续且随机（Random）存放的。 1、优点 数据的插入和删除都相当方便，有新数据插入就向系统申请一块内存空间，而数据被删除后，就可以把这块内存空
阅读全文
