![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
老张算法+数据结构C#
如果
fgh431
非淡泊无以明志
展开
-
6 树和二叉树
文章目录2. 遍历的非递归算法2. 遍历的非递归算法用栈实现先序、中序、后序遍历算法树根进栈;栈非空时循环;第一次成为栈顶时,将左孩进栈,对先序,此时访问栈顶第二次成为栈顶时,将右孩进栈,对中序,此时访问栈顶第三次成为栈顶时,本身节点出栈,对后序遍历,此时访问栈顶...原创 2020-09-10 21:33:53 · 133 阅读 · 0 评论 -
3 栈和队列
文章目录3.2 队列3.2.1 队列的定义3.2.2队列的顺序存储结构及其基本运算的实现1.在非循环队列中实现队列的基本运算3.2 队列先介绍队列的定义,存储结构基本运算算法设计最后通过实例讨论队列的应用。3.2.1 队列的定义队列(简称为队)是一种操作受限的线性表,其限制为仅允许在表的一端进行插入,而在表的另一端删除。插入的一端称做队尾(rear),删除的一端称做队头或队...原创 2020-04-26 22:56:37 · 395 阅读 · 0 评论 -
2 线性表
文章目录2.1线性表的定义2.1.1什么是线性表2.1.2线性表的抽象数据类型描述2.2线性表的顺序存储结构2.2.1线性表的顺序存储结构--顺序表2.2.2顺序表基本运算的实现1.建立顺序表线性表是典型的线性结构,最常用的一种数据结构。线性表的抽象数据类型、线性表的两种存储结构、相关运算算法设计和线性表的应用。2.1线性表的定义先:线性表的定义对线性表的抽象数据类型描述后面...原创 2020-04-26 08:38:25 · 363 阅读 · 0 评论 -
9 内排序
文章目录9.1排序的基本概念1.什么是排序2.内排序和外排序3 内排序的分类4.基于比较的排序算法的性能9.4选择排序9.4.1简单选择排序1.排序思路2.排序算法折半查找比顺序査找在时间复杂度上要好得多。折半查找比顺序查找效率高,但折半查找要求被査找的数据有序。为提高数据的査找速度,需要对数据排序9.1排序的基本概念和上一章相同,假定被排序的数据是由一组元素组成的表或文件,元素...原创 2020-04-22 10:34:35 · 200 阅读 · 0 评论