- 博客(7)
- 收藏
- 关注
原创 嵌入式数据结构—学习笔记 链式队列
链式队列是一种使用链表实现的队列数据结构。在链式队列中,队列的元素存储在由节点组成的链表中,每个节点包含数据元素和一个指向下一个节点的指针。与数组或固定大小的数据结构不同,链式队列的大小是动态的,可以根据需要增长或缩小。
2024-07-09 22:41:15
1040
原创 嵌入式数据结构—学习笔记 顺序队列
顺序队列是一种基于数组实现的队列数据结构。在顺序队列中,元素按照线性顺序存储在连续的内存空间中。与栈不同的是,队列遵循“先进先出”(FIFO, First In First Out)原则,即最先加入队列的元素将是最先被移除的。
2024-07-09 22:20:55
1140
原创 嵌入式数据结构—学习笔记 链式栈
链式栈是栈的一种实现方式,它利用链表的特性来动态管理栈中的元素。与基于数组实现的栈相比,链式栈具有不同的内部结构和操作机制。
2024-07-08 22:21:54
1052
原创 嵌入式数据结构—学习笔记 顺序栈
顺序栈是基于数组实现的栈数据结构,其工作原理遵循“先进后出”(First In Last Out,FIFO)的原则,但更准确地说,它是“后进先出”(Last In First Out,LIFO)的,因为最新添加的元素总是最先被移除。
2024-07-07 20:20:20
959
原创 嵌入式数据结构 —学习笔记 单链表
01单链表_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV1ee4y1q77b?p=9&vd_source=01c0a0b4e215da5cc9a422b60e2ca405线性表的链式存储结构是一种用于存储线性表数据结构的方法,它通过一系列的节点来表示线性表中的元素,每个节点包含两部分:链式存储结构的特点如下:链式存储结构可以根据节点之间的连接方式进一步细分为以下几种类型:在链式存储结构中,通常会有一个头指针,它指向链表的第一个节点,如果链表有头结点,则头指针指
2024-07-06 22:11:04
1138
原创 嵌入式数据结构—学习笔记 顺序表
/ 定义一种整型数据类型,命名为data_t,方便后续使用及表示数据元素// 定义常量N,其值为128,作为静态数组的默认大小// 定义一个结构体sqlist,包含两个成员:// data:一个大小为N的数据元素数组,数组元素类型为data_t// last:记录当前线性表中最后一个元素的实际位置(索引),初始化时应为-1表示空表int last;} sqlist;// 定义sqlink为指向sqlist结构体的指针类型,便于通过指针操作线性表。
2024-07-06 08:43:33
1135
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅