![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构-C/C++(课程讲义)
文章平均质量分 77
数据结构-C/C++(课程讲义)
0xCC说逆向
交流873485550(企鹅群) -- 视频0xCC说逆向(BILIBILI)
展开
-
数据结构 - C/C++ - 树
删除节点同时存在左子树以及右子树 - 删除节点左子树内容挂在删除节点右子树中的左子节点,删除节点的右子节点替换被删除节点。操作 - 失衡节点的左子节点作为新的根节点,将失衡节点作为新的根节点的右子节点。叶子节点是指没有任何子节点的节点。假如删除节点存在一个子节点,子节点替换被删除节点位置,并对应指向。根节点的左子树不为空,则左子树上的所有节点的值均小于它根节点的值。根节点的右子树不为空,则右子树上的所有节点的值均大于它根节点的值。节点是树结构的最顶端节点,它没有父节点,并且是二叉树结构的起点。原创 2024-07-03 22:23:58 · 882 阅读 · 0 评论 -
数据结构 - C/C++ - 串
字符处理。原创 2024-07-02 20:37:24 · 325 阅读 · 0 评论 -
数据结构 - C/C++ - 队列
先进先出(first in first out - FIFO) - 队列中先进入的元素最先出队。队列是一种特殊的线性表,限制在表的一端进行插入、在表的另一端进行删除。表中允许删除的一端称为队头(front) - 退队 | 出队。表中允许插入的一端称为队尾(rear) - 进队 | 入队。静态队列 - 基于数组 - 顺序存储。动态队列 - 基于链表 - 链式存储。原创 2024-07-02 20:34:50 · 275 阅读 · 0 评论 -
数据结构 - C/C++ - 栈
栈底 - 表中不允许插入、删除的一端称为栈底(bottom),栈底位置通常是固定不变的。栈顶 - 表中允许插入、删除的一端称为栈顶(top),栈顶位置是可以发生变化的。栈(stack)是线性表的一种形式,限定仅在表的一端进行插入或者删除的操作。LIFO - last in first out - 先进后出、后进先出。顺序栈使用连续的内存空间来存储元素,通常使用数组来实现。栈底指向数组起始地址(下标为0的元素)。栈顶指向当前栈中最后一个压入的元素位置。插入 - 进栈、入栈、压栈。原创 2024-07-01 22:13:40 · 354 阅读 · 1 评论 -
数据结构 - C/C++ - 链表
/数据域int value;//指针域//赋值域。原创 2024-07-01 22:09:09 · 567 阅读 · 0 评论 -
数据结构 - C/C++ - 数组
连续性:数组中的所有元素在内存中是连续存储的。长度固定:数组的长度在创建时已经被确定,如果需要动态改变数组的长度,可以考虑使用动态数组。动态数组:运行时动态分配内存,可以在运行期间修改其长度。每个元素占据的内存空间是相同的,具体大小取决于与元素的类型。静态数组:编译时确定数组长度,无法在运行期间修改其长度。数组起始地址是数组首个元素的地址(数组名即为首地址)。一致性:数组中的所有元素必须都是相同的类型。通过索引可以快速访问数组中的任意元素。数组在内存中占据一块连续的内存空间。原创 2024-04-28 15:55:33 · 1252 阅读 · 1 评论 -
数据结构 - C/C++
数据不仅仅包括整型、实型等数值类型,还包括字符及声音、图像、视频等非数值类型。元素相互之间存在一种或多种特定关系的数据集合。线性结构中的元素数据互相之间是一对一的关系。树形结构中的元素数据互相之间是一对多的关系。网状结构中的元素数据互相之间是多对多的关系。物理结构表示了数据在计算机内存中的存储方式。集合结构中的元素数据互相之间没有任何关系。逻辑结构表明了数据元素之间的相互关系。计算机可以理解并按照指定格式处理。原创 2024-04-28 15:37:05 · 547 阅读 · 0 评论