qq_33431840的博客

数据结构——八大排序算法c语言实现 插入，希尔，选择，冒泡，堆排，快排，归并，计数 c语言实现，并分析其时间，空间复杂度以及稳定性 #include<stdio.h> #include<stdlib.h> #include"Sort.h" #include<memory.h> void Swap(int* array, int i, int j){ int tmp=array[i]; array[i]=array[j]; array[j]=tmp; } //插入

数据结构——二叉树的操作 #include<stdio.h> #include<stdlib.h> #include"BinaryTree.h" #include"Stack.h" #include"queue.h" //typedef char BTDataType; //typedef struct BinaryTreeNode //{ // BTDataType _...

数据结构——建堆，插入，删除，堆排序c语言实现 堆 堆都是完全二叉树

数据结构——队列 c语言链表、顺序表实现 队列 特点：只能在结构的一端插入，另一端删除；先进先出 链队（用带尾指针的单链表实现） /*typedef int QDataType; typedef struct QNode { struct QNode* _next; QDataType _data; }QNode; typedef struct Queue { QNode* _fro...

数据结构——栈c语言顺序表实现 栈 特点：只能在表的一端插入删除，后进先出 Stack.h #pragma once #include <stdlib.h> #include <stdio.h> //顺序表实现栈 typedef int Type; typedef struct Stack { Type* _array; size_t _size; size_t...

数据结构——单链表、双链表c语言实现 链表 特点（缺点）：（1）非连续结构，实现结构复杂（2）不支持随机访问 使用场景：频繁插入删除 链表类型：单向、双向；带头、不带头；循环、非循环 三种属性可组成8中类型的结构 带尾指针的非循环链表：尾插时间复杂度O(1),尾删时间复杂度O(n)(遍历整个链表，将尾指针指向的前一个节点的next置为NULL) 双向循环链表：任意位置插入删除的...

：----------------数据结构——顺序表实现：------------------ 优点：（1）存储结构连续，实现简单 :---------（2）随机访问，尾插尾删O(1) 缺点：其他位置插入删除O(n),并且有增容代价 使用场景：适用于频繁访问 seqList.h #pragma once #include <stdio.h> #include <stdlib.h...