数据结构
文章平均质量分 93
哭哭啼
这个作者很懒,什么都没留下…
展开
-
线性存储结构-线性表
线性存储结构-线性表线性表是什么?特性顺序存储结构和链式存储结构的区别顺序存储结构(线性表)链式存储结构(链表)单向链表链表的节点头节点,头指针和首元节点双向链表单向链表和双向链表的区别?线性表是什么?全名为线性存储结构,线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性原创 2022-02-25 17:03:53 · 1602 阅读 · 0 评论 -
java 排序算法
排序算法排序算法可分为内部排序算法和外部排序算法。内部排序算法:数据记录在内存中排序。外部排序算法:因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要方位内存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用以下两张图概括:稳定即在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相 对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r原创 2022-02-18 11:41:16 · 111 阅读 · 0 评论 -
数据结构小结
数据结构什么是数据结构?数据结构有哪些?什么是逻辑结构?什么是存储结构?线性表顺序表(数组)链表栈和队列树结构图结构什么是数据结构? 数据结构直白来讲就是研究数据存储方式。 数据存储,为什么要进行数据存储?为了方便后期对数据的在利用,就如同我们使用数组存储{1,2,3}一样,是为了对他们的值进行处理使用,无缘无故的数据存储是对存储空间的不负责任。 所以,也可以说数据结构是如何存储具有复杂关系的数据且有利于后期对数据的再利用。数据结构有哪些?如图:什么是逻辑结构?数据的逻辑结构是对数据元素原创 2022-02-16 18:05:17 · 96 阅读 · 0 评论