![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 81
一城婳
这个作者很懒,什么都没留下…
展开
-
数据结构之栈的概念,应用,最小栈
#pragma once//#inclue<stdint.h>#include<stddef.h>typedef size_t SeqStackType;#define SEQ_STACK_SIZE 100typedef struct SeqStck{//栈:后进先出 SeqStackType data[SEQ_STACK_SIZE]; size_t siz...原创 2018-05-07 15:28:25 · 198 阅读 · 0 评论 -
数据结构之单链表:不带环,不带头结点
#pragma once#include<stddef.h>#include<stdio.h >typedef char LinkType;typedef struct LinkNode{ LinkType data; struct LinkNode*next;}LinkNode; void LinkListInit(LinkNode** head);vo...原创 2018-05-07 15:38:34 · 124 阅读 · 0 评论 -
数据结构之双向链表(带环,带头节点)
#pragma once#include<stddef.h>#include<stdio.h >typedef char LinkType;typedef struct LinkNode{ LinkType data; struct LinkNode*next;}LinkNode; void LinkListInit(LinkNode** head);vo...原创 2018-05-07 15:41:59 · 144 阅读 · 0 评论 -
数据结构之二叉树
#pragma once#include<stdio.h>#include<stdlib.h>#include<stddef.h>typedef char TreeNodeType;typedef struct TreeNode { TreeNodeType data; struct TreeNode* lchild; struct Tr...原创 2018-05-07 15:46:42 · 95 阅读 · 0 评论 -
数据结构之排序
目录 冒泡排序选择排序插入排序shell排序归并排序快速排序堆排序冒泡排序void BubbleSort(int arr[],int _size){ int i = 0; for (; i < _size-1; ++i) { int j = 0;for (; j < _s...原创 2018-05-07 15:50:31 · 112 阅读 · 0 评论 -
数据结构之栈,实现,应用,两个栈实现队列
什么是栈?栈的用法栈的模拟实现.seqstack.h#pragma once//#inclue<stdint.h>#include<stddef.h>typedef size_t SeqStackType;#define SEQ_STACK_SIZE 100typedef struct SeqStck{//栈:后进先出 SeqStackType data[SE...原创 2018-06-21 15:16:46 · 95 阅读 · 0 评论 -
红黑树
什么是红黑树红黑树是一棵二叉搜索树,它在每个节点上增加了一个存储位来表示节点的颜色,可以是Red或Black。通过对任何一条从根到叶子简单路径上的颜色来约束,红黑树保证最长路径不超过最短路径的两倍,因而近似于平衡。红黑树是满足下面红黑性质的二叉搜索树1. 每个节点,不是红色就是黑色的2. 根节点是黑色的3. 如果一个节点是红色的,则它的两个子节点是黑色的4. 对每个节点,从该节点到其...原创 2018-07-31 14:59:12 · 198 阅读 · 0 评论