![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
的先生在学数据结构
的先生
这个作者很懒,什么都没留下…
展开
-
数组(数据结构的基础)
上一节中的abc降序排序,我们除了可以定义三个变量外,还可以定义一个含有三个元素的数组,那代码实现就会发生一些变化:public static void main(String[] args) { int[] nums = new int[3]; nums[0] = 123; nums[1] = 124; nums[2] = 125; int temp = 0; //...转载 2019-04-21 16:03:53 · 582 阅读 · 0 评论 -
典型的数据结构的类型和概念
数组是一种直接利用内存物理结构(计算机的特性)的最基本的数据结构。只需使用for语句,就可以连续地处理数组中所存储的数据,实现各种各样的算法。但是在现实世界中也有一些数据结构,仅凭借数组是无法实现的,比如有的数据结构可以把数据堆积得像小山一样(栈),有的数据结构可以把数据排成一队(队列),有的数据结构可以任意地改变数据的排列顺序(链表),还有的数据结构可以把数据分为两路排列(二叉树),等等。为了...转载 2019-04-21 16:21:10 · 573 阅读 · 0 评论 -
了解栈(顺序栈)的实现方法
栈和队列的相似点在于,它们都可以把不能立刻处理的数据暂时存储起来;不同点在于,栈对所存储数据的存取方式是LIFO的,而队列对所存储数据的存取方式是FIFO的。同样是数组,处理手段不同,得到的数据结构也会不同,数组有时可以转化为栈,有时可以转化为队列。栈的实现(顺序栈)在实现栈这种数据结构时,首先要定义一个数组和一个变量。数组中所包含的元素个数就是栈的大小(栈中最多能存放多少个数据...原创 2019-04-21 17:37:34 · 280 阅读 · 0 评论 -
了解队列(顺序队列)的实现方法
续上节,我们来说说顺序队列的实现,队列对所存储数据的存取方式是FIFO的。为了实现队列这种数据结构,以下元素是必不可少的:1.一个任意大小的数组;2.一个用于存放排在队头的数据对应的索引的变量;3.一个用于存放排在队尾的数据对应的索引的变量;4.一对儿函数,分别用于把数据存入到队列中和从队列中把数据取出来。主要需要实现的方法有public interface IQueue...原创 2019-04-22 10:24:55 · 670 阅读 · 0 评论 -
了解循环队列的实现
上一节中,我们发现顺序队列的多次入队和出队操作会造成有存储空间却不能进入队列的"假溢出"现象,之所以发生这种情况,是因为顺序队列的存储单元没有重复存储机制,解决方法是如果数据一直存放到了数组的末尾,那么下一个存储位置就折回到数组的开头。这样就相当于数组的末尾就和它的开头连接上了,于是虽然数组的物理结构是“直线”,但是其逻辑结构已经变成“圆环”了。来看循环队列的代码实现public clas...原创 2019-04-22 11:23:42 · 133 阅读 · 0 评论 -
了解链表和二叉树的结构
链表是一种类似数组的数据结构,这个“数组”中的每个元素和另一个元素都好像是手拉着手一样。public class LinkNode { public Object data; //存放结点数据 public LinkNode next; //指向下一个结点,即成员的手}为什么说链表很方便呢?请思考一下不使用链表且还要对大量的数据进行排序时应该怎么处理。答案是那就必须要改变元素在...原创 2019-04-24 09:14:52 · 403 阅读 · 0 评论