DataStructure
Asurada-Sugo
这个作者很懒,什么都没留下…
展开
-
Chapter 7 排序(Sort)
文章目录1. 排序的概念及其算法性能1.1 概念1.2 排序算法的性能评估1.3 排序表的类定义2. 插入排序2.1 直接插入排序2.1.1 实现代码2.1.2 性能评估2.2 二分法插入排序2.2.1 实现代码2.2.2 性能评估2.3 希尔排序2.3.1 实现代码2.3.2 性能评估1. 排序的概念及其算法性能1.1 概念数据表(dataList)它是待排序元素的有限集合排序码(k...原创 2020-03-04 08:58:37 · 838 阅读 · 0 评论 -
Chapter 4 树与二叉树
文章目录1. 树的基本概念1.1 树的定义1.2 术语2. 二叉树1. 树的基本概念1.1 树的定义自由树有关自由树的研究是图论讨论的主要内容之一,这里不做讨论有根树简称树,它是n(n≥0)n(n\ge 0)n(n≥0)个结点的有限集合。当n=0n=0n=0时,称为空树。在任意一棵非空树中应满足:有且仅有一个特定的称为根的结点当n>1n>1n>...原创 2020-03-04 08:58:48 · 612 阅读 · 0 评论 -
Chapter 1 绪论
文章目录一、绪论1.1 数据结构1.1.1 逻辑结构1.1.2 存储结构1.1.3 数据运算1.2 ADT1.3 算法二、线性表一、绪论1.1 数据结构1.1.1 逻辑结构1.1.2 存储结构1.1.3 数据运算1.2 ADT1.3 算法二、线性表...原创 2020-03-04 08:57:57 · 410 阅读 · 0 评论 -
Chapter 2 线性表
2. 线性表2.1 线性表定义通常,定义线性表为nnn(n⩾0n \geqslant 0n⩾0)个数据元素的一个有限的序列。记为 L=(a1,a2,...,ai,ai+1,...,an)L = (a_1, a_2, ..., a_i, a_{i+1}, ..., a_n)L=(a1,a2,...,ai,ai+1,...,an)其中LLL是表名,a...原创 2019-08-15 16:34:24 · 211 阅读 · 0 评论 -
Chapter 3 栈与队列
1. 栈1.1 栈的定义通常,栈可定义为只允许在表的末端进行插入和删除的线性表。2. 队列原创 2020-03-04 08:58:27 · 784 阅读 · 1 评论