清华大学算法与数据结构严蔚敏吴伟民新版本

本站小编 半岛在线注册/2019-04-02

算法与数据结构
教材:《数据结构(C语言版)》。严蔚敏,吴伟民  编               著。清华大学出版社。
参考文献:
    1 《数据结构》 。张选平,雷咏梅  编, 严蔚敏  审。 机械工业出版社。
     2 《数据结构与算法分析》。Clifford A. Shaffer著, 张    铭,刘晓丹  译。电子工业出版社。
     3  《数据结构习题与解析(C语实言版)》。李春葆。
          清华大学出版社。
    4  《数据结构与算法》。夏克俭  编著。国防工业出版社。
1说明:  除上面所介绍的外,数据结构的参考文献还有许多,在此就不一一列举.另外, 学习《数据结构与算法分析》这门课程时上机实验
         用C语言实现,基本的数学基础来源于《离散数学》,因此,必须熟练地掌握C语言程序设计与调试,《离散数学》的相关内容.

说明:  除上面所介绍的外,数据结构的参考文献还有许多,在此就不一一列举.另外, 学习《数据结构与算法分析》这门课程时上机实验
         用C语言实现,基本的数学基础来源于《离散数学》,因此,必须熟练地掌握C语言程序设计与调试,《离散数学》的相关内容.
第1章   绪 论
目前,计算机已深入到社会生活的各个领域,其应用已不再仅仅局限于科学计算,而更多的是用于控制,管理及数据处理等非数值计算领域。计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题:信息的表示,信息的处理。
       信息的表示和组织又直接关系到处理信息的程序的效率。随着应用问题的不断复杂,导致信息量剧增与信息范围的拓宽,使许多系统程序和应用程序的规模很大,结构又相当复杂。因此,必须分析待处理问题中的对象的特征及各对象之间存在的关系,这就是数据结构这门课所要研究的问题。
编写解决实际问题的程序的一般过程:
 如何用数据形式描述问题?—即由问题抽象出一个适当的数学模型;
 问题所涉及的数据量大小及数据之间的关系;
 如何在计算机中存储数据及体现数据之间的关系?           
 处理问题时需要对数据作何种运算?
 所编写的程序的性能是否良好?
上面所列举的问题基本上由数据结构这门课程来回答。
计算机求解问题的一般步骤

1.1  数据结构及其概念
《算法与数据结构》是计算机科学中的一门综合性专业基础课。是介于数学、计算机硬件、计算机软件三者之间的一门核心课程,不仅是一般程序设计的基础,而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。
4
 
1.1.1  数据结构的例子
 

1.下载地址 154.07 KB (需下载币0个)


相关话题/数据结构