2017年06月_Paul-Huang

11月 10月 09月 08月 06月 04月 03月 02月 01月

原创陈越《数据结构》第三讲树（上）

3.1 树与树的表示3.1.1 引子：查找分层次组织在管理上具有更高的效率! 查找\color{red}{查找} 1. 定义：根据某个给定关键字K ，从集合R 中找出关键字与K 相同的记录。 2.分类： - 静态查找：集合中记录是固定的； - 动态查找：集合中记录是动态变化的。 3.静态查找的方法

2017-06-14 21:00:48 2494

原创陈越《数据结构》第二章线性结构

2.1 线性表2.1.1 基本知识例1：一元多项式及其运算 f(x)=a0+a1x....+an−1xn−1+anxnf(x)=a_0 + a_1 x ....+a_{n-1}x^{n-1} + a_nx^n 表示方法： 1. 顺序存储结构直接表示； 2. 顺序存储结构；（用结构数组表示：数组分量是由系数aia_i 、指数ii组成的结构，对应一个非零项） 3. 链表结构存储非

2017-06-12 12:08:51 3234

原创陈越《数据结构》第一讲基本概念

陈越《数据结构》第一讲基本概念1什么是数据结构1.1 引子例子：如何在书架上摆放图书？随便放；按照书名的拼音字母顺序排放；把书架划分成几块区域，每块区域指定摆放某种类别的图书；在每种类别内，按照书名的拼音字母顺序排放。解决问题方法的效率，跟数据的组织方式有关。\color{red}{解决问题方法的效率，跟数据的组织方式有关。}例2：写程序实现一

2017-06-08 21:34:43 4308 3