摘要: 数据结构 树和二叉树 树 树的性质 存储形式 双亲表示法 孩子兄弟表示法 孩子链表表示法 二叉树 有序树 二叉树的性质 顺序存储结构 数组 一般只有完全二叉树才采用顺序结构进行存储 链式存储结构 //二叉树的链式存储结构 typedef struct BTNode{ ElemType data; s 阅读全文
posted @ 2023-02-24 21:26 Theseus‘Ship 阅读(21) 评论(0) 推荐(0)
摘要: 数据结构 栈与队列 栈 给定n个元素,出栈的顺序的情形满足卡特兰数,计算公式为Cn\2n/(n+1) b=t=-1 出栈前先判断栈是否为空,空栈出栈报错 进栈,先top++ 栈顶指针top指向栈顶元素 出栈,先弹出元素,然后top-- 栈底指针固定不变,指向初始位置 栈满t==n-1、栈中元素个数t 阅读全文
posted @ 2023-02-24 15:09 Theseus‘Ship 阅读(104) 评论(0) 推荐(0)
摘要: 数据结构 逻辑结构、物理结构 时间复杂度、空间复杂度 线性表 顺序表 #define MAX_SIZE 100 typedef int ElemType; typedef struct seqlist{ ElemType data[MAX_SIZE]; int length; }SeqList // 阅读全文
posted @ 2023-02-24 13:10 Theseus‘Ship 阅读(94) 评论(0) 推荐(0)
摘要: #IDE-codeblocks常用操作快捷键 编辑部分: Ctrl + A:全选 Ctrl + C:复制 Ctrl + X: 剪切 Ctrl + V:粘贴 Ctrl + Z:撤销(后退一步) Ctrl + S:保存 Ctrl + Y / Ctrl + Shift + Z:重做(也就是前进一步) Ct 阅读全文
posted @ 2023-02-24 01:57 Theseus‘Ship 阅读(218) 评论(0) 推荐(0)
摘要: 数据结构和算法-小甲鱼 鱼C工作室 序论 程序设计 = 数据结构 + 算法 数据结构就是关系--数据元素相互之间存在的一种或多种特定关系的集合 逻辑结构:数据对象中数据元素间的相互关系 物理结构:数据的逻辑结构在计算机中的存储形式 逻辑结构: 集合结构:集合结构中的数据元素除了同属于一个集合外,他们 阅读全文
posted @ 2023-02-24 01:52 Theseus‘Ship 阅读(129) 评论(0) 推荐(0)
Live2D