瞌睡的博客

目录一级目录前序遍历中序遍历后序遍历 一级目录 堆是一个完全二叉树，分为大根堆和小根堆 大根堆：堆中任意节点的值都大于等于子节点的值 小根堆：堆中任意节点的值都小于等于子节点的值 建堆 方式：对树中节点逐个使用向下调整 直接调整根是不可以的，因为不确定根的左右子树是否是大堆(或小堆)，所以必须从最后一个非叶子结点开始调整。 从该节点开始，逐个往前对每个节点使用向下调整，一直到根节点位置 前序遍历 中序遍历 后序遍历 ...

目录Queue.hQueue.ctest.c Queue.h #pragma once //采用带头节点的单链表实现队列 typedef int DataType; typedef struct QueueNode { struct QueueNode* next; DataType data; }QNode; typedef struct Queue { QNode* front; QNode* back; }Queue; //初始化 void Que

目录Stack.hStack.ctest.c Stack.h #pragma once typedef int DataType; typedef struct Stack { DataType* array; int capacity; int size; //栈中有多少个元素 -- 也可用来标记栈顶 }Stack; void StackInit(Stack* ps); void StackPush(Stack* ps, DataType data); //入栈 vo

目录DCList.hDCList.ctest.c DCList.h #pragma once typedef int DataType; typedef struct DListNode { struct DListNode* next; struct DListNode* prev; DataType data; }Node; void DListInit(Node** head); void DListPushFront(Node* head, DataType da

目录DList.hDList.ctest.c DList.h DList.c test.c

目录SHList.hSHList.ctest.c SHList.h SHList.c test.c

目录SList.hSList.ctest.c链表插入和删除的图例 SList.h #pragma once typedef int DataType; //定义节点 typedef struct SListNode { DataType data; struct SListNode* next; //指向下一个节点，类型也是struct SListNode }Node; //初始化 //在函数操作中,如果需要修改head的指向，必须传递二级指针 void SListInit(Node

目录SeqList.hSeqList.ctest.c SeqList.h #pragma once #if 0 //静态顺序表 struct SeqList { int array[MAXSIZE]; int size; // 顺序表中有效元素的个数 }; #endif typedef int DataType; // 动态类型的顺序表 typedef struct SeqList { DataType* array; int capacity; // 表示a

目录1. 数组2. 数组和线性表的区别3. 线性表4. 顺序表5. 链表6. 顺序表与链表的区别 1. 数组 数组：在一段 连续的内存空间 存储多个 类型相同 的数据 2. 数组和线性表的区别 （1）数组静态分配内存，链表动态分配内存 （2）数组在内存中连续，链表不连续 （3）数组元素在栈区，链表元素在堆区 （4）数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)； （5）数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1)。 3. 线性表 线性表：线性表是n个具有