第1课 - 进阶高手的大门

1. 程序的本质

程序是为了解决实际问题而存在的，从本质上说，程序是解决问题的步骤描述。

【问题】怎么把大象放到冰箱里？

2. 理解实际问题

在实际动手编码之前，必须做好需求分析，搞清楚客户到底想要什么，只有这样，才能正确理解实际问题，才有可能设计出真正解决问题的程序。

1. 确认问题类型。如：数值计算，求最小值个数
2. 确认求解步骤。如：打开文件，读数据，关闭文件，计算和

【判断求解步骤的好坏】

1. 用尽量少的时间解决问题
2. 用尽量少的步骤解决问题
3. 用尽量少的内存解决问题

3. 数据结构课程的历史起源

 - 1968年，由高纳德教授（Donald E.Knuth）开创

 - 同年在计算机科学的学位课程中作为必修课出现。

4. 数据结构课程的研究范围

 - 非数值计算类型的的程序问题

 - 数据间的组织和操作方式

 - 数据的逻辑结构和存储结构

5. 历史上的经典公式

       程序 = 数据结构 + 算法

对于数据结构和算法的研究，语言不重要，重要的是思想！

6. 小结

   （1）程序是为了解决实际问题而存在的

   （2）针对同一个问题可以有多种解决方案

   （3）专业程序员应该尽量追求高质量的程序

   （4）数据结构课程主要研究非数值计算问题

 

注：本文整理于狄泰《数据结构开发实战教程》课程内容