随笔分类 -  的先生在学数据结构

摘要：链表是一种类似数组的数据结构，这个“数组”中的每个元素和另一个元素都好像是手拉着手一样。public class LinkNode { public Object data; //存放结点数据 public LinkNode next; //指向下一个结点,... 阅读全文

摘要：上一节中，我们发现顺序队列的多次入队和出队操作会造成有存储空间却不能进入队列的"假溢出"现象，之所以发生这种情况，是因为顺序队列的存储单元没有重复存储机制，解决方法是如果数据一直存放到了数组的末尾，那么下一个存储位置就折回到数组的开头。这样就相当于数组的末尾... 阅读全文

摘要：续上节，我们来说说顺序队列的实现，队列对所存储数据的存取方式是FIFO的。为了实现队列这种数据结构，以下元素是必不可少的：1．一个任意大小的数组；2．一个用于存放排在队头的数据对应的索引的变量；3．一个用于存放排在队尾的数据对应的索引的变量；4．一对儿函数，... 阅读全文

摘要：栈和队列的相似点在于，它们都可以把不能立刻处理的数据暂时存储起来；不同点在于，栈对所存储数据的存取方式是LIFO的，而队列对所存储数据的存取方式是FIFO的。同样是数组，处理手段不同，得到的数据结构也会不同，数组有时可以转化为栈，有时可以转化为队列。栈的实现... 阅读全文

摘要：数组是一种直接利用内存物理结构（计算机的特性）的最基本的数据结构。只需使用for语句，就可以连续地处理数组中所存储的数据，实现各种各样的算法。但是在现实世界中也有一些数据结构，仅凭借数组是无法实现的，比如有的数据结构可以把数据堆积得像小山一样（栈），有的数据... 阅读全文

摘要：上一节中的abc降序排序，我们除了可以定义三个变量外，还可以定义一个含有三个元素的数组，那代码实现就会发生一些变化：public static void main(String[] args) { int[] nums = new int[3]; num... 阅读全文