随笔分类 -  数据结构

摘要:1.直接插入排序 经常碰到这样一类排序问题:把新的数据插入到已经排好的数据列中。 将第一个数和第二个数排序,然后构成一个有序序列 将第三个数插入进去,构成一个新的有序序列。 对第四个数、第五个数……直到最后一个数,重复第二步。 如何写写成代码: 首先设定插入次数,即循环次数,for(int i=1; 阅读全文
posted @ 2020-11-24 10:53 Java旅途 阅读(348) 评论(0) 推荐(0) 编辑
摘要:栈与队列和数组、链表、树这几种数据结构不太一样。栈与队列主要是做为程序员的工具来使用,它们主要做为构思算法的辅助工具,而不是完全的数据存储工具。 它们的生命周期比数组那些要短得多,在程序执行期间它们才会被创建,任务执行完就会被销毁。 一 栈 栈是一种只能在一端进行插入和删除数据的数据结构,这一端被称 阅读全文
posted @ 2020-09-28 09:38 Java旅途 阅读(572) 评论(0) 推荐(0) 编辑
摘要:链表是一种常见的数据结构,链表是由一连串的结点组成,这个节点就是链结点,每个链结点都由数据域和指针域两部分组成。 使用链表结构可以克服数组结构需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间 阅读全文
posted @ 2020-09-01 09:09 Java旅途 阅读(454) 评论(0) 推荐(1) 编辑
摘要:数组做为一种基础的数据存储结构,应用十分广泛。数组是用连续的内存空间来存储固定长度的、相同数据类型的一种数据结构。数据结构是跟语言无关的,这里,使用java来进行数组的相关操作。数组的索引是从0开始的。 一 数组初始化 创建数据有两种方式,一种是先声明一个固定长度的数据,然后再给数组赋值,另一种是直 阅读全文
posted @ 2020-08-29 15:04 Java旅途 阅读(433) 评论(0) 推荐(1) 编辑