![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
数据结构的一些实现
Sunsetfmb
这个作者很懒,什么都没留下…
展开
-
数据结构学习【8-19】-树
文章目录树一 、树的基本概念1-1 定义1-2 基本术语二、二叉树2-1 二叉树的定义2-2 二叉树的存储结构2-2-1 顺序存储-数组存储2-2-2 链式存储-二叉链表存储法三、二叉树的遍历操作3-1 先序遍历3-1-1 先序遍历的递归实现3-1-2 先序遍历的非递归实现3-2 中序遍历3-2-1 中序遍历的递归实现3-2-2 中序遍历的非递归实现(依靠栈)3-3 后序遍历3-3-1 后序遍历的递归操作3-3-2 后序遍历的非递归操作(依靠栈)3-4 层次遍历3-4-1 层次遍历-顺序:自上而下,自左至右原创 2020-08-19 18:37:30 · 192 阅读 · 0 评论 -
数据结构-栈的基本操作
数据结构-栈栈一 基本结构-1 顺序存储结构-2 链式存储结构二 基本操作-1 初始化-1-1 顺序存储栈-初始化-1-2 链式存储栈-初始化-2 判空-2-1 顺序存储栈-判空-2-2 链式存储栈-判空-3 入栈-3-2 顺序存储栈-入栈-3-2 链式存储栈-入栈-4 出栈-4-2 顺序存储栈-出栈-4-2 链式存储栈-出栈-5 读栈顶元素-5-2 顺序存储栈-读栈顶元素-5-2 链式存储栈-读栈顶元素-6 打印操作-6-1 顺序存储栈-打印操作-6-2 链式存储栈-打印操作三 遇到过的算法-1原创 2020-08-01 22:08:37 · 1055 阅读 · 0 评论 -
数据结构-链表-双向链表
文章目录双向链表1 双向链表的结构2 双向链表的创建-2-1 头插法-2-2 尾插法创建双向链表-2-3 尾插法创建循环双向链表双向链表1 双向链表的结构注意typedef的定义结构,以及DinkList的数据类型typedef struct DNode{ int data; //数据域 struct DNode *prior,*next; //指针域} DNode, *DinkList;2 双向链表的创建-2-1 头插法注意原创 2020-08-01 22:04:07 · 97 阅读 · 0 评论 -
数据结构-单链表
文章目录一 单链表的结构二 单链表的操作1 单链表的逆置-1-1 头插法逆置-1-2 三指针依次逆置2 单链表的排序-2-1 插入排序法O(n^2^)-2-2 附加数组快排法O(nlog~2~n)3 单链表的公共结点-3-1 暴力对比法O(n*m)-3-2 具有公共结点的单链表尾部链一致4 单链表的拆分与合并-4-1 两个有序单链表的归并-4-1-1 递减合并-4-1-2 递增合并三 循环单链表的操作1 循环删除最小值操作2 创建操作:尾插法3 合并两个循环单链表-1 头尾对接 A->B-&g原创 2020-08-01 21:56:34 · 176 阅读 · 0 评论