随笔分类 - 数据结构
摘要:一、专业术语: 二、树的分类 2.1 一般树 任意一个节点的子节点个数都不受限制。 2.2 二叉树 任意一个节点的子节点最多两个,且子节点树不可更改。 分类: 1. 一般二叉树 2. 满二叉树:在不增加层数的前提下,不能再增加一个节点的树。 3. 完全二叉树:如果只删除了满二叉树的最底层最右边连续的
阅读全文
摘要:一、 "内存分区" 二、 "栈 Stack" 定义:一种可以实现 的数据结构 分类: 操作: 三、 "队列 Queue" 定义:一种可以实现 的数据结构 操作: 以链表为内核实现循环队列: 以数组为内核实现循环队列:
阅读全文
摘要:一、链表是一种常见的重要的数据结构。 二、单向链表 链表的各类操作包括: 三、双向链表 四、循环链表
阅读全文
摘要:一、C 语言知识要点 "基础参考教程" 1.数组 2.指针 3.结构体 4.对齐与补齐 二、现实问题? 三、数据结构概述 定义:我们把现实中大量且复杂的问题,以特定的数据类型和存储结构保存到内存中,在此存储结构的基础上,实现对数据的增删改查等操作。 个体 + 个体关系 =》决定数据的存储结构 四、算
阅读全文