瞌睡的博客

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

目录Queue.hQueue.ctest.cQueue.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.cStack.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.cDCList.h#pragma oncetypedef 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.cDList.hDList.ctest.c

目录SHList.hSHList.ctest.cSHList.hSHList.ctest.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.cSeqList.h#pragma once#if 0//静态顺序表struct SeqList{ int array[MAXSIZE]; int size; // 顺序表中有效元素的个数};#endiftypedef 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个具有