青木隼

数据结构

C笔记(8) Linux笔记(2) 读书笔记(1)

/ 注册

全部文章 / 数据结构（共7篇）

数据结构：构建完全二叉树(含代码及思路)

数据结构：构建完全二叉树一、完全二叉树概念完全二叉树是一种特殊的二叉树，其结构特点为：从根节点开始，除最后一层外，每一层的节点都被完全填满；最后一层的节点则从左到右连续排列，没有间隙（即该层左侧节点全存在，右侧可空缺）。本文采用思路二叉树构建通常遵循 “层次优先” 原则：新节点按...

C 二叉树

2025-08-02

0 6

数据结构学习——6

数据结构学习——6 一、哈夫曼树二、图三、算法——查找 HASH表散列存储——（HASH实现）保留除数法（取余法） Hash表具体实现 hash.h /*=============================================== * 文件名称：hash.h...

C

2025-08-01

0 9

数据结构学习——5

数据结构学习——5 一、链表队列 queue.h /*=============================================== * 文件名称：queue.h * 创建者：青木莲华 * 创建日期：2025年07月31日 * 描述：链式队列 =...

C

2025-07-31

0 9

数据结构学习——4

数据结构学习——4 一、栈 1.相关概念栈定义：栈也是线性结构的一种，第一个进入栈的叫栈底（某些情况也是栈顶），特点是先进后出 LIFO 顺序栈：顺序表实现栈链式栈：单链表实现栈递增栈：栈底为低地址，栈顶为高地址（地址递增）递减栈：栈底为高地址，栈顶为低地址（地址递减）栈顶指针 top：指...

C

2025-07-31

0 10

数据结构学习——3

数据结构学习——3 一、循环链表(约瑟夫环) 源码 /*=============================================== * 文件名称：joseph.c * 创建者：青木莲华 * 创建日期：2025年07月29日 * 描述：约瑟夫...

C

2025-07-29

0 10

数据结构学习——2

数据结构学习——2 一、顺序表（2）创建一个学生结构体的顺序表(练习) sqlist.h /*=============================================== * 文件名称：sqlist.h * 创建者： * 创建日期：2025年07月28日...

C

2025-07-28

0 13

数据结构学习——1

数据结构学习——1 一、概述数据：数据是承载信息的载体；数据结构：指数据之间的相互关系逻辑结构：表示数据运算之间的抽象关系(如邻接关系、从属关系等)，按每个元素可能具有的直接前趋数和直接后继数将逻辑结构分为“线性结构”和“非线性结构”两大类。存储结构：逻辑结构在计算机中的具体实现方法，分为顺...

C

2025-07-28

0 11