数据结构
路之遥每天进步一点点
这个作者很懒,什么都没留下…
展开
-
数据结构——八大排序算法c语言实现
数据结构——八大排序算法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;}//插入原创 2020-05-13 18:33:29 · 519 阅读 · 0 评论 -
数据结构——二叉树的操作(二叉树的创建,销毁,递归,非递归前中后序遍历等)
数据结构——二叉树的操作#include<stdio.h>#include<stdlib.h>#include"BinaryTree.h"#include"Stack.h"#include"queue.h"//typedef char BTDataType;//typedef struct BinaryTreeNode//{// BTDataType _...原创 2020-05-04 21:06:54 · 358 阅读 · 0 评论 -
数据结构——建堆,插入,删除,堆排序c语言实现
数据结构——建堆,插入,删除,堆排序c语言实现堆堆都是完全二叉树原创 2020-05-03 14:25:55 · 767 阅读 · 0 评论 -
数据结构——队列 c语言链表、顺序表实现
数据结构——队列 c语言链表、顺序表实现队列特点:只能在结构的一端插入,另一端删除;先进先出链队(用带尾指针的单链表实现)/*typedef int QDataType;typedef struct QNode{ struct QNode* _next; QDataType _data;}QNode;typedef struct Queue{ QNode* _fro...原创 2020-05-01 17:06:50 · 136 阅读 · 0 评论 -
数据结构——栈c语言顺序表实现
数据结构——栈c语言顺序表实现栈特点:只能在表的一端插入删除,后进先出Stack.h#pragma once#include <stdlib.h>#include <stdio.h>//顺序表实现栈typedef int Type;typedef struct Stack{ Type* _array; size_t _size; size_t...原创 2020-05-01 16:53:31 · 298 阅读 · 0 评论 -
数据结构——单链表、双链表c语言实现
数据结构——单链表、双链表c语言实现链表特点(缺点):(1)非连续结构,实现结构复杂(2)不支持随机访问使用场景:频繁插入删除链表类型:单向、双向;带头、不带头;循环、非循环 三种属性可组成8中类型的结构带尾指针的非循环链表:尾插时间复杂度O(1),尾删时间复杂度O(n)(遍历整个链表,将尾指针指向的前一个节点的next置为NULL)双向循环链表:任意位置插入删除的...原创 2020-04-30 20:40:32 · 656 阅读 · 0 评论 -
数据结构——动态顺序表c语言实现
:----------------数据结构——顺序表实现:------------------优点:(1)存储结构连续,实现简单:---------(2)随机访问,尾插尾删O(1)缺点:其他位置插入删除O(n),并且有增容代价使用场景:适用于频繁访问seqList.h#pragma once#include <stdio.h>#include <stdlib.h...原创 2020-04-29 17:46:29 · 192 阅读 · 0 评论