东南大学计算机代码,数据结构-东南大学计算机科学与工程学院.PDF

数据结构-东南大学计算机科学与工程学院

数据结构数据结构数据结构数据结构

杨冠羽杨冠羽

计算机科学与工程学院

生物信息学(Bioinformatics )

是在生命科学的研究中，以

计算机为工具对生物信息进

行储存行储存、检索和分析的科学检索和分析的科学。

它是当今生命科学和自然科

学的重大前沿领域之学的重大前沿领域之一，，同同

时也将是21世纪自然科学的

核心领域之一。其研究重点

主要体现在基因组学

(Genomics )和蛋白质组学

((ProteomicsProteomics ))两方面两方面，具体具体

说就是从核酸和蛋白质序列

出发出发，，分析序列中表达的结分析序列中表达的结

构功能的生物信息。

——百度百科

教材教材：《《数据结构数据结构 ((语言版语言版))》》。严蔚敏严蔚敏，吴伟民吴伟民 编著编著。清清

CC

华大学出版社。

参考文献：

《《数据结构数据结构 ((用面向对象方法与用面向对象方法与 语言描述语言描述))》》。殷人昆殷人昆

11 CC++

编。清华大学出版社。

22 《《数据结构与算法分析数据结构与算法分析》》。CliffordClifford AA. ShafferShaffer著著，张铭张铭，刘刘

晓丹译。电子工业出版社。

总评成绩构成总评成绩构成

 平时时10% (出勤勤+回答问答问题)

作业作业10%0%

期末考试80% (开卷)

计算机是一门研究用计算机进行信息表示和处理的

科学。这里面涉及到两个问题：信息的表示，信息的处

理理。。

信息的表示和组织又直接关系到处理信息的程序的效

率率。随着应用问题的不断复杂随着应用问题的不断复杂，导致信息量剧增与信息导致信息量剧增与信息

范围的拓宽，使许多系统程序和应用程序的规模很大，

结构结构又相当复杂相当复杂。因此此，必须分析待处须分析待处理问题中的问题中的对象对象

的特征及各对象之间存在的关系，这就是数据结构这门

课所要研究的问题。

数据结构数据结构及其概其概念

《数据结构》是计算机科学中的一门综合性专业基

础课。是介于数学、计算机硬件、计算机软件三者之间

的一门核心课程。

关系关系

数学

对象对象 对象对象

关系关系 软件软件软件软件 硬件硬件硬件硬件 关系关系

操作操作操作操作 操作操作操作操作

Algorithms + Data Structures = Programs

NiklNiklaus WiWirthth ((尼克劳斯尼克劳斯·维维

尔特)，瑞士计算机科学家，

是好几种编程语言的主设计是好几种编程语言的主设计

师。其中以Pascal语言最为

成功成功获得图灵奖年获得图灵奖。

计算机求解问题的计算机求解问题的一般步骤般步骤

编写解决实际问题的程序的一般过程：

如何用数据形式描述问题?—即由问题抽象出一个适当

的数学模型的数学模型;;

问题所涉及的数据量大小及数据