<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[hzy139的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/hzy139</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; hzy139]]></copyright><item><title><![CDATA[《王道》数据结构之排序（八）]]></title><link>https://blog.youkuaiyun.com/hzy139/article/details/123736008</link><guid>https://blog.youkuaiyun.com/hzy139/article/details/123736008</guid><author>hzy139</author><pubDate>Sun, 03 Apr 2022 17:19:04 +0800</pubDate><description><![CDATA[数据结构入门之排序（八）  概述排序的分类排序的评价指标一、插入排序1.1 算法思想1.2 算法实现的两种方式与性能分析1.2.1 直接插入排序1.2.2 折半插入排序二、2.1总结代码附录

概述
排序（Sort），就是重新排列表中的元素，使表中的元素满⾜按关键字有序的过程
排序的分类

内部排序：数据都在内存中（关注时间、空间复杂度）
外部排序：数据太多无法全部放入内存（还要关注如何使读/写磁盘次数更少）

排序的评价指标

算法的稳定性（关键字相同的元素经过排序后，相对顺序不会改变则是稳定的）
时间复]]></description><category></category></item><item><title><![CDATA[《王道》数据结构之查找（七）]]></title><link>https://blog.youkuaiyun.com/hzy139/article/details/123451392</link><guid>https://blog.youkuaiyun.com/hzy139/article/details/123451392</guid><author>hzy139</author><pubDate>Sun, 03 Apr 2022 17:18:42 +0800</pubDate><description><![CDATA[数据结构入门之查找（六）  大纲一、查找的基本概念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 术语




术语
解释

]]></description><category></category></item><item><title><![CDATA[《王道》数据结构之树和二叉树（五）]]></title><link>https://blog.youkuaiyun.com/hzy139/article/details/123446493</link><guid>https://blog.youkuaiyun.com/hzy139/article/details/123446493</guid><author>hzy139</author><pubDate>Sun, 03 Apr 2022 17:18:11 +0800</pubDate><description><![CDATA[数据结构入门之树和二叉树（四）  大纲一、树的定义和基本操作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 顺序表和链式表的比较总结代码附录

大纲

一、树的定义和基本操作
]]></description><category></category></item><item><title><![CDATA[《王道》数据结构之串（四）]]></title><link>https://blog.youkuaiyun.com/hzy139/article/details/123772547</link><guid>https://blog.youkuaiyun.com/hzy139/article/details/123772547</guid><author>hzy139</author><pubDate>Sun, 03 Apr 2022 17:17:45 +0800</pubDate><description><![CDATA[数据结构入门之串（四）  概要一、串的概念和性质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称为]]></description><category></category></item><item><title><![CDATA[《王道》数据结构之栈和队列（三）]]></title><link>https://blog.youkuaiyun.com/hzy139/article/details/123443652</link><guid>https://blog.youkuaiyun.com/hzy139/article/details/123443652</guid><author>hzy139</author><pubDate>Sun, 03 Apr 2022 17:17:24 +0800</pubDate><description><![CDATA[数据结构入门之栈和队列（三）  大纲一、栈的定义和基本操作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 顺序表和链式表的比较总结

大纲

一、栈的定义和基本操作
即栈的逻辑]]></description><category></category></item><item><title><![CDATA[《王道》数据结构之线性表（二）]]></title><link>https://blog.youkuaiyun.com/hzy139/article/details/123432583</link><guid>https://blog.youkuaiyun.com/hzy139/article/details/123432583</guid><author>hzy139</author><pubDate>Sun, 03 Apr 2022 17:16:30 +0800</pubDate><description><![CDATA[数据结构入门之线性表（二）  大纲一、数据结构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 基本概念




术语
解释




数据



数据元素和数据项



数据对象
具有相同性质的数据元素的集合，是数据的一个子集


数据结构
相互之间存在一种或多种特定关系的数据元素的]]></description><category></category></item><item><title><![CDATA[《王道》数据结构之绪论（一）]]></title><link>https://blog.youkuaiyun.com/hzy139/article/details/123428676</link><guid>https://blog.youkuaiyun.com/hzy139/article/details/123428676</guid><author>hzy139</author><pubDate>Sun, 03 Apr 2022 17:12:42 +0800</pubDate><description><![CDATA[数据结构入门之绪论（一）  大纲一、数据结构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 基本概念




术语
解释




数据



数据元素和数据项



数据对象
具有相同性质的数据元素的集合，是数据的一个子集


数据结构
相互之间存在一种或多种特定关系的数据元素的]]></description><category></category></item></channel></rss>