关键词：
程序=数据结构+算法，前面我们已经探讨了什么数据结构，明白了如何用某种逻辑结构去描述数据之间的关系，而 算法则是解决了如何利用这些数据结构高效的解决实际问题
一：算法的基本概念
（1）数据结构和算法的关系
“数据结构”，“数据结构与算法”这样的词我们经常提到，甚至有的书就以它们作为名字，那么数据结构和算法究竟具有怎样的关系呢？
事实上，只谈数据结构是完全可以的，我们只需要用屈指可数的几篇文章就能全部讲解完毕，但是听完之后你可能没有任何感觉，或许有感觉——感觉没用。但是如果我们再把相应的算法拿出来讲一讲，你就会感叹到这些大佬怎么这么聪明。因此在数据结构中讲算法是为了帮助我们更好的理解，纯讲算法也会有相应的课程。当然算法要比数据结构难多了，从某种方面来讲它其实是数学问题的，可能受限于学习者的智商水平ÿ
(王道408考研数据结构)第一章绪论-第一节：数据结构的基本概念三要素逻辑结构和物理结构(代码片段)
...ff09;数据元素和数据项（3）数据对象（4）数据结构二：数据结构三要素（1）逻辑结构A：集合B：线性结构C：树形结构D：图形结构ÿ 查看详情
(王道408考研数据结构)第二章线性表-第二节1：顺序表的定义(代码片段)
文章目录一：顺序表实现（1）静态分配（2）动态分配二：顺序表特点顺序表：也叫做线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素一：顺序表实现（1）静态分配静态分配是指开始时就确... 查看详情
(王道408考研数据结构)第七章查找-第二节3：分块查找
文章目录一：分块查找基本思想二：注意问题三：效率分析一：分块查找基本思想分块查找：我们可以对数据集进行分块，使其分块有序，然后再对每一块建立一个索引项。分块有序具体是指块内无序：也即块内的记录不要求有... 查看详情
(王道408考研数据结构)第七章查找-第二节3：分块查找
文章目录一：分块查找基本思想二：注意问题三：效率分析一：分块查找基本思想分块查找：我们可以对数据集进行分块，使其分块有序，然后再对每一块建立一个索引项。分块有序具体是指块内无序：也即块内的记录不要求有... 查看详情
(王道408考研数据结构)第八章排序-第二节：直接插入排序和希尔排序
回到总目录：点击跳转文章目录一：简单插入排序（1）基本思想（2）代码（3）动态演示（4）分析二：希尔排序（1）基本思想（2）代码（3）动态演示（4）分析一：简单插入排序（1）基本思想简单来说：简单插入排序将整个序... 查看详情
(王道408考研操作系统)第三章内存管理-第二节1：虚拟内存管理基本概念
...，主要有三种，其中覆盖和交换在前文已经介绍过了：(王道408考研操作系统)第三章内存管理-第一节3：覆盖与交换覆盖技术交换技术虚拟内存技术一：传统存储管理方式的弊端前面我们花费了很大的精力叙述了内存的分配与回... 查看详情
(王道408考研操作系统)第三章内存管理-第二节1：虚拟内存管理基本概念
...，主要有三种，其中覆盖和交换在前文已经介绍过了：(王道408考研操作系统)第三章内存管理-第一节3：覆盖与交换覆盖技术交换技术虚拟内存技术一：传统存储管理方式的弊端前面我们花费了很大的精力叙述了内存的分配与回... 查看详情
(王道408考研数据结构)第二章线性表-第二节2：顺序表的操作(代码片段)
文章目录一：顺序表初始化和销毁二：顺序表的打印三：顺序表插入四：顺序表的删除五：顺序表查找（1）使用顺序查找法查找（2）使用二分查找法完成顺序表使用动态数组方式实现，结点定义如下typedefintDataType;typedefstructSeqli... 查看详情
(王道408考研数据结构)第七章查找-第二节1：顺序查找及其优化(代码片段)
文章目录一：顺序查找基本思想二：效率分析三：顺序查找优化（针对查找表为有序表）四：顺序查找优化（针对查找概率不相等）一：顺序查找基本思想顺序查找(SequentialSearch)：又叫做线性查找。从表中第一个或最后一个记录... 查看详情
(王道408考研操作系统)第三章内存管理-第二节2：页面置换算法2
上接：(王道408考研操作系统)第三章内存管理-第二节2：页面置换算法1文章目录一：时钟置换算法（CLOCK）（1）简单时钟置换算法（2）改进型时钟置换算法二：页面置换算法总结一：时钟置换算法（CLOCK）（1）简单时钟置换算法... 查看详情
(王道408考研操作系统)第三章内存管理-第二节3：页面置换算法2
上接：(王道408考研操作系统)第三章内存管理-第二节2：页面置换算法1文章目录一：时钟置换算法（CLOCK）（1）简单时钟置换算法（2）改进型时钟置换算法二：页面置换算法总结一：时钟置换算法（CLOCK）（1）简单时钟置换算法... 查看详情
(王道408考研数据结构)第八章排序-第二节：直接插入排序和希尔排序
回到总目录：点击跳转文章目录一：简单插入排序（1）基本思想（2）代码（3）动态演示（4）分析二：希尔排序（1）基本思想（2）代码（3）动态演示（4）分析一：简单插入排序（1）基本思想简单来说：简单插入排序将整个序... 查看详情
(王道408考研数据结构)第五章树-第二节1：二叉树的定义特殊的二叉树及二叉树性质
文章目录一：二叉树基本概念（1）二叉树定义（2）二叉树五种形态二：特殊的二叉树三：二叉树常考性质一：二叉树基本概念（1）二叉树定义二叉树(BinaryTree)：是nnn个(nn 查看详情
(王道408考研数据结构)第五章树-第二节2：树与二叉树的存储结构
文章目录一：树的存储结构（1）双亲表示法（2）孩子表示法（3）孩子兄弟表示法二：二叉树存储结构（1）二叉树顺序存储结构（2）二叉链表一：树的存储结构（1）双亲表示法双亲表示法：在树中，除了根节点外的其余每个结... 查看详情
(王道408考研数据结构)第七章查找-第二节2：二分查找及其判定树
文章目录一：二分查找法基本思想二：二分查找法代码三：二分查找法效率分析三：二分查找判定树的构造（1）规律（2）构造（3）特点（4）时间复杂度一：二分查找法基本思想二分查找法(BinarySearch)：又称之为折半查找，针对... 查看详情
(王道408考研数据结构)第六章图-第二节1：图的存储结构（邻接矩阵邻接表十字链表和邻接多重表）
文章目录一：邻接矩阵——适合存储稠密图（1）邻接矩阵定义（2）代码二：邻接表（1）邻接表定义（2）代码（3）邻接表和邻接矩阵对比三：十字链表（用于有向图）四：邻接多重表（用于优化无向图）结构对比一：邻接矩阵... 查看详情
(王道408考研数据结构)第三章栈和队列-第二节：队列基本概念顺序栈和链栈基本操作
文章目录一：队列基本概念（1）队列的定义（2）入队和出队（3）队列的操作二：队列的顺序存储结构（循环队列）及其操作实现（1）单纯的顺序存储的不足之处及font指针和rear指针（2）循环队列概念及队空队满条件（3）循环... 查看详情
(王道408考研操作系统)第三章内存管理-第二节2：页面置换算法1
注意：本节和计组中的Cache替换算法很相似(计算机组成原理)第三章存储系统-第六节3：Cache替换算法（FIFO,近期最少使用算法-LRU，LFU）篇幅限制，下一篇请见点击跳转文章目录一：最佳置换算法（OPT）（1）基本思想及描述（2）... 查看详情