- 博客(7)
- 收藏
- 关注
原创 《王道》数据结构之排序(八)
数据结构入门之排序(八) 概述排序的分类排序的评价指标一、插入排序1.1 算法思想1.2 算法实现的两种方式与性能分析1.2.1 直接插入排序1.2.2 折半插入排序二、2.1总结代码附录概述排序(Sort),就是重新排列表中的元素,使表中的元素满⾜按关键字有序的过程排序的分类内部排序:数据都在内存中(关注时间、空间复杂度)外部排序:数据太多无法全部放入内存(还要关注如何使读/写磁盘次数更少)排序的评价指标算法的稳定性(关键字相同的元素经过排序后,相对顺序不会改变则是稳定的)时间复
2022-04-03 17:19:04 2114
原创 《王道》数据结构之查找(七)
数据结构入门之查找(六) 大纲一、查找的基本概念1.1 术语1.2 查找算法的评价指标1.3 查找算法的评价指标1.2.2 其他操作二、栈的存储结构和实现2.1 顺序表2.1.1 顺序表的定义及特点2.1.2 顺序表结构的实现(创销)2.1.3 顺序表基本运算的实现(增删改查)2.2 链式表2.2.1 链式表的定义及特点2.2.2 链式表结构的实现(创销)2.2.3 链式表基本运算的实现(增删改查)2.3 顺序表和链式表的比较总结代码附录大纲一、查找的基本概念1.1 术语术语解释
2022-04-03 17:18:42 972 1
原创 《王道》数据结构之树和二叉树(五)
数据结构入门之树和二叉树(四) 大纲一、树的定义和基本操作1.1 定义1.1.1 概念1.1.2 特点1.2 基本操作1.2.1 创销、增删改查1.2.2 其他操作二、栈的存储结构和实现2.1 顺序表2.1.1 顺序表的定义及特点2.1.2 顺序表结构的实现(创销)2.1.3 顺序表基本运算的实现(增删改查)2.2 链式表2.2.1 链式表的定义及特点2.2.2 链式表结构的实现(创销)2.2.3 链式表基本运算的实现(增删改查)2.3 顺序表和链式表的比较总结代码附录大纲一、树的定义和基本操作
2022-04-03 17:18:11 874
原创 《王道》数据结构之串(四)
数据结构入门之串(四) 概要一、串的概念和性质1.1 串的概念1.2 串的性质1.3 串的存储结构1.3.1 顺序存储1.3.2 链式存储二、串的基本操作2.1 创销赋清、增删改查2.2 其他操作总结代码附录概要数据结构三要素——逻辑结构(定义)、数据的运算(基本操作)、存储结构(存储/物理结构不同,运算的实现方式不同)一、串的概念和性质1.1 串的概念串,即字符串(String)是由零个或多个字符组成的有限序列。一般记为S = “a1a2······an”(n ≥0)。串中字符的个数n称为
2022-04-03 17:17:45 1046
原创 《王道》数据结构之栈和队列(三)
数据结构入门之栈和队列(三) 大纲一、栈的定义和基本操作1.1 定义1.1.1 概念1.1.2 特点1.2 基本操作1.2.1 创销、增删改查1.2.2 其他操作二、栈的存储结构和实现2.1 顺序表2.1.1 顺序表的定义及特点2.1.2 顺序表结构的实现(创销)2.1.3 顺序表基本运算的实现(增删改查)2.2 链式表2.2.1 链式表的定义及特点2.2.2 链式表结构的实现(创销)2.2.3 链式表基本运算的实现(增删改查)2.3 顺序表和链式表的比较总结大纲一、栈的定义和基本操作即栈的逻辑
2022-04-03 17:17:24 2472
原创 《王道》数据结构之线性表(二)
数据结构入门之线性表(二) 大纲一、数据结构1.1 基本概念1.2 数据结构三要素1.2.1 逻辑结构1.2.2 物理结构1.2.3 数据运算二、算法2.1 基本概念2.1.1 五个特性2.1.2 优秀算法的标准2.2 算法效率度量2.2.1 时间复杂度分析2.2.2 空间复杂度分析总结大纲一、数据结构1.1 基本概念术语解释数据数据元素和数据项数据对象具有相同性质的数据元素的集合,是数据的一个子集数据结构相互之间存在一种或多种特定关系的数据元素的
2022-04-03 17:16:30 441
原创 《王道》数据结构之绪论(一)
数据结构入门之绪论(一) 大纲一、数据结构1.1 基本概念1.2 数据结构三要素1.2.1 逻辑结构1.2.2 物理结构1.2.3 数据运算二、算法2.1 基本概念2.1.1 五个特性2.1.2 优秀算法的标准2.2 算法效率度量2.2.1 时间复杂度分析2.2.2 空间复杂度分析总结大纲一、数据结构1.1 基本概念术语解释数据数据元素和数据项数据对象具有相同性质的数据元素的集合,是数据的一个子集数据结构相互之间存在一种或多种特定关系的数据元素的
2022-04-03 17:12:42 873
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人