篇章概述深度解析.pptVIP

会计学;为何要学习数据结构？

什么是程序、软件？

N.沃思（NiklausWirth)教授(jiàoshòu)提出：

程序=算法+数据结构

以上公式说明了如下两个问题：

（1）数据上的算法决定怎样结构和组织数据（算法→数据结构）。

（2）算法的选择依赖于作为基础的数据结构（数据结构→算法）。

软件=程序+文档（软件工程的观点）;为何要学习(xuéxí)数据结构？

N.沃思（NiklausWirth)教授

;电子计算机的主要(zhǔyào)用途：

?早期：

主要(zhǔyào)用于数值计算。

?后来：

处理逐渐扩大到非数值计算领域（能处理各种复杂的含有一定结构关系的数据）。;数值计算处理问题的普通环节：

数学模型→选择计算机语言→编出程序→测试→最后解答(jiědá)。

数值计算的核心是：怎样得出数学模型（方程）？

程序设计人员比较关注程序设计的技巧。

非数值计算问题：

数据元素之间的相互关系普通无法用数学方程加以描述;例1。1电话号码查问询题：

（1）按次序存放方式：须遍历表

（2）按姓氏索引(suǒyǐn)方式：索引(suǒyǐn)

要写出好的查找算法，取决于这张表的结构及存放方式。

电话号码表的结构和存放方式决定了查