![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Resign
这个作者很懒,什么都没留下…
展开
-
链表学习笔记
我们把链表想象成火车,火车头便是链表的表头,每节车厢就是链表的元素,车厢里载的人和物就是元素的数据域,连接车厢的部件就是元素的指针。由此,我们可以得出链表的一个特点:元素之间前后依赖,串联而成。 还有,我们可以发现,链表的元素不能随机访问。想象下,在高速运行的火车上,如果我们想从车头到达某个车厢,是不是只能挨个车厢走过去,而不能直接到达目标车厢。 另外,除了火车头,每节车厢前面只连接一节车厢;除了最后的车厢,每节车厢后面也只连接一节车厢。这也是链表的特点:元素前面和后面不会出现多个元素相连的情况。 数据结原创 2020-12-03 11:37:00 · 238 阅读 · 0 评论 -
稳定排序(插入排序、冒泡排序、归并排序)
插入排序 我们可以从字面意思去理解这个排序方式,可以把序列前后分为两部分有序序列和待排序列,不断的在待排序列中取出一个数按某规则(从大到小或者从小到大)插入到有序序列中,直到待排序列都完成排序结束。 动图演示 可视化算法动图网站推荐:https://visualgo.net/en PS:本图出处为此网站 C语言代码实现 void insert_sort(int *num, int n) { for (int i = 1; i < n; i++) { for (int j =原创 2020-11-12 10:35:47 · 227 阅读 · 0 评论 -
顺序表学习总结
顺序表是线性表的一种顺序存储形式(也可理解为一种高级的数组)。也就是说,线性表是逻辑结构,表示元素之间一对一的相邻关系;而顺序表是存储结构,是指用一组地址连续的存储单位,依次存储线性表中的数据元素,从而使得逻辑相邻的两个元素在物理位置上也相邻。 设顺序表的第一个元素 a0 的存储地址为 Loc(a0) ,每个元素占 d 个存储空间,则第 i 个元素的地址为: Loc(a0) = Loc(a0) + (i - 1) * d 顺序表在程序中通常用一维数组实现,一维数组可以是静态分配的,也可以是动态分配原创 2020-11-09 16:20:31 · 4264 阅读 · 1 评论 -
数据结构简述
什么是数据结构?数据结构 是计算机存储、组织数据的方式,是指数据元素的集合以及数据元素之间存在的一种或者多种关系的集合,元素之间的关系包括数据的逻辑结构、数据的存储结构和数据的运算结构。 数据 是信息的载体,是可以被计算机识别存储并加工处理的描述客观事物的信息符号的总称。数据元素 是数据的基本单位,在计算机程序中通常作为一个整体考虑。一个数据元素由若干个 数据项 组成。数据项是数据结构中讨论的最小单位。有两类数据元素:如果数据元素不能再分,则称为 原子项;如果数据元素由若干个数据项组成,则称为 组合项。 数原创 2020-11-09 15:14:16 · 294 阅读 · 0 评论