数据结构初阶
文章平均质量分 97
言之命至9012
靡不有初,鲜克有终
展开
-
请回答数据结构【二叉树和堆(下)】
请回答数据结构【二叉树和堆(下)】1. Before BinaryTree1.0 二叉树结构表示(二叉链)1.1 二叉树的概念1.2 二叉树有什么不同?2. 二叉树的遍历2.1 四种遍历顺序:2.2 **诸如此例**2.3 前序的递归解释:根->左子树->右子树2.4 前序遍历图解2.5 代码实现2.5.1 实现之前2.5.2 PreOrder2.5.3 Inorder2.5.4 PostOrder2.5.5 TreeSize2.5.5.1 想法一2.5.5.2 想法二2.5.5.3 想法三2.原创 2022-04-17 16:03:22 · 1283 阅读 · 0 评论 -
请回答数据结构【二叉树和堆(上)】
请回答数据结构【二叉树和堆(上)】1. 二叉树结构1.1 顺序结构1.2 链式结构2. 堆2.1 堆的性质2.2 堆的实现2.2.1 堆的结构2.2.2 HeapInit2.2.3 HeapDestroy2.2.4 HeapPrint2.2.5 在HeapPush之前2.2.6 Swap2.2.7 AdjustUp2.2.8 HeapPush2.2.9 在HeapPop之前2.2.10 AdjustDown2.2.11 HeapPop2.2.12 HeapEmpty2.2.13 HeapSize2.2.1.原创 2022-04-08 14:37:02 · 140 阅读 · 0 评论 -
请回答数据结构【树结构】
请回答数据结构【树结构】1. 树结构1.1 树的特点1.2 有关树的概念1.3 树的表示1.3.1 **左孩子右兄弟表达法**1.3.2 **双亲表达法**1.4 树在实际中的运用2. 二叉树2.1 Intro of Binary tree2.1.1 标准二叉树2.1.2 特殊的二叉树2.2 二叉树的存储结构2.2.1 顺序存储2.2.2 链式存储2.3 二叉树的性质2.3.1 父与子2.3.2 树与叶3. 小试牛刀3.1 某二叉树共有 399 个结点,其中有 199 个度为 2 的结点,则该二叉树中的叶.原创 2022-04-02 12:29:51 · 1560 阅读 · 0 评论 -
请回答数据结构【栈和队列】
请回答数据结构【栈和队列】1.栈1.1 Intro of Stack1.1.1 对栈的操作1.1.2 栈的应用1.2 两个栈的概念1.3 后进先出1.4 栈的实现思考1.5 实现数组栈1.5.0 栈的结构1.5.1 StackInit1.5.2 StackDestory1.5.3 StackPush1.5.4 StackPop1.5.5 StackEmpty1.5.6 StackTop1.5.7 StackSize1.5.8 打印栈2. 队列2.1 Intro of Queue2.1.1 队列的应用队列.原创 2022-04-01 08:39:54 · 174 阅读 · 0 评论 -
请回答数据结构【双向链表】
请回答数据结构【双向链表】1. Intro2. 实现双向链表2.1 用结构体创建双向链表2.2 BuyLTNode2.3 ListInit2.4 ListPushBack2.5 ListPopBack2.6 ListPrint2.7 ListFind2.8 ListInsert2.9 ListPushFront2.10 ListErase2.11 ListDestroy3. 双向带头链表 V.S. 顺序表1. Intro回顾一下之前在单链表中提到的8种链表结构,其中可以互相结合单向双向.原创 2022-03-25 14:21:12 · 1671 阅读 · 0 评论 -
请回答数据结构【单链表】
单链表0. Intro为什么我们要来引入链表?1.链表的概念为什么链表能解决问题?2.链表的优点与缺点2.1 优点2.2 缺点3.链表分类我们本章分析*单链表*为主4. 单链表的逻辑结构和物理结构:4.1 单链表的逻辑结构4.2 单链表的物理结构5.顺序表vs单链表开辟增容:6. 实现一个无头单链表6.1 单链表需要的源文件与头文件6.2 用结构体来创建一个单链表6.3 在写单链表之前:chestnut: 举一个Swap函数的栗子:chains: SListPrint:chains:BuySListNod.原创 2022-03-20 15:48:21 · 605 阅读 · 0 评论 -
请回答数据结构【顺序表】
请回答数据结构【顺序表】0. Intro1.线性表2. 顺序表2.1 顺序表的分类3. 实现线性表接口3.0 线性表结构体3.1 SeqListInit3.2 SeqPrint3.3 SeqListCheckCapacity3.4 SeqListPushBack3.4 SeqListPopBack3.6 SeqListPushFront3.7 SeqListPopFront3.8 SeqListInsert3.9 SeqListErase3.10 SeqListFind4. 小试牛刀4.1 :chestn.原创 2022-03-10 16:54:25 · 384 阅读 · 2 评论 -
八大排序--高质量总结 干净又卫生
记载最多的算法之一是“排序”,我们在生活中也常常会排序,比如名字,比如数字**Computer sort all the time**,比如说找出最便宜的机票,按最新时间排邮件,按姓氏排联系……原创 2021-12-09 13:50:52 · 2833 阅读 · 40 评论