- 博客(11)
- 收藏
- 关注
原创 栈—— Stack
栈是线性表结构的一种,但是栈结构的插入与删除操作都只能从同一端进行,所以栈结构是一种受限制的线性表结构,数据的插入与删除符合LIFO的原则(也就是后进先出先进后出。
2023-03-14 12:48:28
146
原创 静态链表.
静态链表借助数组来描述线性表的链式存储结构,结点也有数据域data和指针域next,这里的指针是结点的相对地址(数组下标),又称游标。和顺序表一样,静态链表也需要预先分配一块连续的内存空间。
2023-03-14 12:45:45
994
原创 双链表——单链表的改进
单链表的结点中只有一个指向其后继的指针,使得单链表要访问某个结点的前驱结点时,只能从头开始遍历,访问后驱结点的复杂度为O(1),访问前驱结点的复杂度为O(n)。为了克服上述缺点,引入了双链表。双链表的结点中有两个指针prior和next,分别指向前驱结点和后继结点。
2023-03-12 12:32:34
145
原创 单链表——线性表的链式存储
单链表:线性表的链式存储,它是通过一组任意的存储单元来存储线性表中的数据元素,不需要使用地址连续的存储单元,因此它不要求在逻辑上相邻的两个元素在物理位置上也相邻。
2023-03-08 09:12:32
747
原创 顺序表——线性表的顺序存储
顺序表:线性表的顺序存储,它是用一组地址连续的存储单元依次存储线性表中的数据元素,使得逻辑上相邻的两个元素在物理位置上也相邻。
2023-03-07 22:49:27
931
原创 详解typedef关键词
如何使用关键词 typedef 给数据类型定义别名呢?例如:定义 int 的别名为 int32_t 。我们先按照定义一个变量的方式,定义一个变量名为 int32_t 的变量。这个变量的命名规则遵循标识符命名规则:只能使用字母、数字、下划线,且首字符不能是数字。
2022-12-23 13:21:59
453
原创 大小端的简单介绍
大端(存储)模式,是指数据的低位保存在内存的高地址中,而数据的高位,保存在内存的低地址中;小端(存储)模式,是指数据的低位保存在内存的低地址中,而数据的高位,,保存在内存的高地址中。return 0;}
2022-12-18 12:57:40
356
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人