目录 图的基本概念 有向图 简单图 多重图 完全图 子图 连通，连通图和连通分量 邻接表法 十字链表 ...

1. 以Niklus Wirth的观点，程序等于什么? =数据结构+算法 2. 算法的重要特性：确定、有穷、能行、输入、输出 3. 好算法的标准：正确、可读、健壮、高效低存贮 4. 数据结构主要研究对象：逻辑结构、存贮结构和运算 ...

最近整理的一些比较经典的王道上的易错题，与诸位分享(将notability转图片后顺序变了，从后往前看吧。。。） ...

上面这张图来自课件，发现这张图将计算机四大基础学科之间的关系很好的体现出来了，故贴在这。 第一章 绪论 1.1 数据结构的基本概念 数据元素、数据项 数据元素是数据的基本单位。数据元素由数据项组成。 如，在饭馆排队的顾客，可用以下数据元素和数据项表示： 数据结构、数据对象 ...

《王道数据结构》算法设计题 整理出《王道数据结构》一书中所有(不确定)的课后代码题 二、线性表 (2.1) 顺序表 2.1.1 顺序表查找最小值并返回被删元素的值 2.1.2 顺序表L所有元素逆置，空间复杂度为O(1) 2.1.3 顺序表删除所有值为x的数据 ...

《王道数据结构》算法设计题 整理出《王道数据结构》一书中所有(不确定)的课后代码题 二、线性表 (2.1) 顺序表 2.1.1 顺序表查找最小值并返回被删元素的值 2.1.2 顺序表L所有元素逆置，空间复杂度为O(1) 2.1.3 顺序表删除所有值为x的数据 ...

数据结构复习 模式匹配 模式匹配就是给定模式串和主串，在主串中找模式串第一次出现的位置的算法。 BF算法 BF算法就是暴力匹配算法，下面给个简单代码就过吧。 KMP算法 上面的暴力算法回退的太多，很多无用的比较，浪费时间，KMP算法解决了这个问题，提出 ...

　什么是数据结构？答案众说纷纭，有人说“数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出”，也有人说“数据结构是计算机中存储、组织数据的方式。” 数据结构包括数据对象在计算机中的组织方式，还与一系列加在数据对象上的操作相关联 ...