现在用十分钟阅读前言，然后确定学习方式

对“《数据结构（c++语言版）》（第2版）前言”的笔记：
① 书继续强调数据结构的底层实现技术细节
② 介绍了使用本书的两种教学计划（中级、高级）【老师明显就是选择高级的那种】和回顾计划
③介绍了一些关于c++的和致谢的——跳过不看了
-----好吧时间到

现在用15分钟阅读第一章的1、2、3、5、7、8（5、7、8要有适当笔记），然后确定下一步。。。。

对“《数据结构（c++语言版）》（第2版）第一章 基本概念”的笔记：
1.1 概述：系统生命周期
　　介绍了一个大规模计算机程序开发需要的步骤
　１＼需求——个人理解：最初的初步计划（需要不断细化，完善）
　２＼分析——个人理解：把“需求”划分成很多个子问题，（两种分析方法：自底向上和自顶向下）——个人比较喜欢后者“开发复杂软件系统的推荐方法”
　３＼设计——①系统所需要的数据对象（结果是给出＝＞抽象数据类型）②需要在这些数据对象上执行的操作（结果是给出＝＞算法规范和算法设计策略）；本阶段不需要具体的实现方法
　４＼细化和编码——本阶段需要具体的实现方法（选用的语言和算法，编程）
　５＼验证——①程序正确性验证（进行各种输入数据测试，对程序进行修正）②系统测试　③排错测试
1.2 面向对象的程序设计
——介绍了面向对象的一些基本概念和定义
1.3 数据抽象和封装【习题在 p8】
——重点介绍的抽象数据类型的表示、优点（团队工作，调试工作）
1.5 算法规范
——好吧超时，先发上去

现在用10分钟，先略读第一章的5、7、8，然后再快做笔记，然后确定下一步。。。。

对“《数据结构基础（c++语言版）》（第2版）第一章 基本概念”的笔记2：
1.5 算法规范（习题15道 在p23）
——举了4个例子（第一个就是一直没有搞清概念的选择排序）（p20-22）
1.7 性能分析和度量
——这个内容很丰富，下面用10分钟做笔记（8就不看了）
【总结：要把电脑时间调成和百度同步，不然计时很费劲】

对“《数据结构基础（c++语言版）》（第2版）第一章 基本概念”的笔记3：
1.7 性能分析和度量（习题16道，偏理论\证明，p51-53）
　·对工程程序完成后应该反省的一些问题：（1）程序是否能够满足任务的原始规格说明？（2）程序是否能够正确地工作？（3）程序是否包含说明其使用方法和工作过程的文档？（4）函数是否以完成子功能的方式来建立？（5）程序代码的可读性如何？
　·空间复杂度、时间复杂度（预先评估【性能分析】，事后测试【性能度量】）
　１．７．１　性能分析
　　１．空间复杂度（固定空间，可变空间）
　　２．时间复杂度（我们只需利用“程序步”估算出时间复杂度就可以（1）注释语句&声明语句&函数语句：程序步为0（2）表达式和赋值语句：①大部分表达式程序步为1，例外是包含函数调用的表达式的程序步为∑各所含函数的程序步 ②赋值语句：程序步为要赋予的值所蕴含的程序步（3）循环语句和switch语句（Pascal中的case of语句）：请自行枚举....（某猪有些抓狂）（4）转移语句：continue、break、goto等程序步为1）
　　（4个例子，p31-36）
　　３．渐进线标记（6个例子，p39-42）
　１．７．２　性能度量（有统计程序用时等程序ｐ４５－４９）
　１．７．３　测试数据的生成（不是件容易的事，要具体情况具体分析，本书不做讨论　，ｏ（╯□╰）ｏ）

刚刚找到目录——终于不用敲得那么辛苦了（刚刚叫错书名了囧）
数据结构基础（C++语言版）第2版
内容简介
本书是最经典数据结构教材的最新版本。国内外大多数的同类教材 都是以本书为蓝本编写而来的。
本书用C++作为描述语言，全面而生动地介绍了数据结构的有关知识。如 数组、栈、队列、链表、树和图，以及构成所有软件基础的排 序散列技术。此外，本书还介绍了各种高级或 特殊数据结构，如优先级队列、高效二叉查找树、 多路查找树等。本书对大多数算法都给出了计算时间在最优、最差情形下的复杂度分析。本书的更新版已涵盖了C ++语言的最新特性。
本书不仅可以作为计算机及相关专业本 科生“数据结构”课程的教材，也可以作为研究生第一学年的“高等数据结构”课程的教材。 同时，本书所介绍的各种算法的C++语言实现。对有关专业人 员也具有很好的参考价值。
目录
第1章 基本概念
1.1 概述：系统生命周期
1.2 面向对象的程序设计
1.3 数据抽象和封装
1.4 C++语言基础
1.5 算法规范
1.6 标准模板库
1.7 性能分析和度量
1.8 参考文献和推荐读物
第2章 数组
2.1 抽象数据类型和C++类
2.2 将数组作为一种抽象数据类型
2.3 多项式抽象数据类型
2.4 稀疏矩阵
2.5 多维数组的表示
2.6 字符串抽象数据类型
2.7 参考文献和推荐读物
2.8 附加习题
第3章 栈和队列
3.1 C++模板
3.2 栈的抽象数据类型
3.3 队列抽象数据类型
3.4 C++中的子类型和继承
3.5 一个迷宫问题
3.6 计算表达式
3.7 附加习题
第4章 链表
4.1 单链表和链
4.2 用C++语言表示链表
4.3 链的模板类
4.4 循环链表
4.5 可用空间链表
4.6 链式栈和链式队列
4.7 多项式
4.8 等价类
4.9 稀疏矩阵
4.10 双向链表
4.11 广义表
第5章 树
5.1 概述
5.2 二叉树
5.3 二叉树的遍历和迭代程序
5.4 补充的二叉树操作
5.5 线索二叉树
5.6 堆
5.7 二叉查找树
5.8 选择树
5.9 森林
5.10 离散集合表示
5.11 二叉树计数
5.12 参考文献和推荐读物
第6章 图
6.1 图的抽象数据类型
6.2 图的基本操作
6.3 最小代价生成树
6.4 最短路径和传递闭包
6.5 活动网络
6.6 参考文献和推荐读物
6.7 附加习题
第7章 排序
7.1 目的
7.2 插入排序
7.3 快速排序
7.4 排序算法能够多快
7.5 归并排序
7.6 堆排序
7.7 多关键字排序
7.8 链和列表排序
7.9 内部排序总结
7.10 外部排序
7.11 参考文献和推荐读物
第8章 散列
第9章 优先队列
第10章 高效二叉查找树
第11章 多路查找树
第12章 数字查找结构
术语表

又超时了：（再次修改　看一章内容时　的策略）①先用５－１０分钟粗粗看一次，根据内容的多少和重要性确定每小节阅读及做笔记的用时　②然后执行＼修正＼执行。。
－－－
下面用十分钟阅读第二章，确定各小节用时。。

呵呵呵呵，在执行前先出机房活动活动————————
第2章 数组
2.2 将数组作为一种抽象数据类型　５分钟阅读和笔记
2.3 多项式抽象数据类型　　５分钟阅读，１０分钟笔记
2.4 稀疏矩阵　　　１０分钟阅读，２０分钟笔记（重点）
2.5 多维数组的表示　５分钟阅读，８分钟笔记
2.6 字符串抽象数据类型　１０分钟阅读，２０分钟笔记（重点）
2.8 附加习题　　　１分钟阅读，１分钟笔记

回来了，果然是制定计划比执行计划快。
开始阅读咯

现在离三点还有几分钟，做完阅读第三章的计划吧……

-----加油今天完成！
2.5 多维数组的表示81　５分钟阅读，８分钟笔记
2.6 字符串抽象数据类型84　１０分钟阅读，２０分钟笔记（重点）
　　2.6.1 一种简单的字符串模式匹配算法85　２分钟阅读，５分钟笔记
　　2.6.2 字符串模式匹配： Knuth-Morris-Pratt算法85　３分钟阅读，１５分钟笔记
2.8 附加习题89　　１分钟阅读，１分钟笔记
第3章 栈和队列94
3.2 栈的抽象数据类型99　３分钟阅读，５分钟笔记
3.3 队列抽象数据类型103　４分钟阅读，６分钟笔记
3.5 一个迷宫问题112　　５分钟阅读，８分钟笔记
3.6 计算表达式116　７分钟阅读，１０分钟笔记
　　3.6.1 表达式116　３分钟阅读，４分钟笔记
　　3.6.2 后缀表达式118　４分钟阅读，６分钟笔记
　　3.6.3 中缀表达式转换成后缀表达式119
3.7 附加习题122　　１分钟阅读，１分钟笔记

对“《数据结构基础（c++语言版）》（第2版）第2章 数组”的笔记２：
2.5 多维数组的表示81　【５分钟阅读，８分钟笔记2013年7月15日15:16:47】
　　——貌似是讲计算n维数组中的位置在[i1][i2]…[in]的在内存中地址的公式（习题3提 p83-84）
【老师刚刚给了我们三题，抓紧做完回来继续吧~泪~】
----------未完分割线-----------
2.6 字符串抽象数据类型84　１０分钟阅读，２０分钟笔记（重点）
　　2.6.1 一种简单的字符串模式匹配算法85　２分钟阅读，５分钟笔记
　　2.6.2 字符串模式匹配： Knuth-Morris-Pratt算法85　３分钟阅读，１５分钟笔记
2.8 附加习题89　　１分钟阅读，１分钟笔记
第3章 栈和队列94
3.2 栈的抽象数据类型99　３分钟阅读，５分钟笔记
3.3 队列抽象数据类型103　４分钟阅读，６分钟笔记
3.5 一个迷宫问题112　　５分钟阅读，８分钟笔记
3.6 计算表达式116　７分钟阅读，１０分钟笔记
　　3.6.1 表达式116　３分钟阅读，４分钟笔记
　　3.6.2 后缀表达式118　４分钟阅读，６分钟笔记
　　3.6.3 中缀表达式转换成后缀表达式119
3.7 附加习题122　　１分钟阅读，１分钟笔记