摘要：
链表 链表是一种有序列表，有的是带头节点的链表，还有的是不带头节点的链表。根据实际的需求来确定。 链表是以节点的方式来存储数据的。 链表的一个节点分为data域和next域分别是存放数据的域和存放下一个节点地址的域。 链表的各个节点不一定是连续存放的。 代码：（我使用递归实现的） package o 阅读全文
摘要：
环形队列 队列：先进先出，就像站排一样。 思路： 使用数组来存放数据 设置两个下标记分别记录队列的头和尾 设置一个属性记录队列的最大值 但是这样的方式是有一个问题的，我们将数据放进去之后，再将数据拿出来后那么最下面的数据是空的，也就是说这是一个一次性队列。这样显然是不对的，那么我们可以创造一个环形队 阅读全文
摘要：
稀疏数组和队列 当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方法是： 记录数组一共有几行几列，有多少个不同的值 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模 稀疏数组： 第一行：记录了原始数组的大小，一共有多少行多少列 阅读全文
摘要：
数据结构与算法的概述 数据结构和算法的重要性 算法是程序的灵魂，优秀的程序可以在海量数据计算时，依然保持高速计算。 数据结构与算法的关系 数据结构是一门研究组织数据方式的学科，有了编程语言也就有了数据结构，学好数据结构可以编写出更漂亮，更加有效的代码。 程序=数据结构+算法 数据结构是算法的接触，换 阅读全文