数据结构

译原理Р人工智能Р图形学Р数据库Р数据结构Р● ● ● ● ● ●РР第一章 绪论Р东南大学计算机学院 方效林Р本课件借鉴了?清华大学殷人昆老师?哈尔滨工业大学张岩老师?东南大学杨冠羽老师的课件РР本章主要内容Р数据结构的基本概念?数据的逻辑结构?数据的存储结构?抽象数据类型?算法定义?算法性能分析与度量Р*РР计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题：信息的表示，信息的处理。?信息的表示和组织又直接关系到处理信息的程序的效率。随着应用问题的不断复杂，导致信息量剧增与信息范围的拓宽，使许多系统程序和应用程序的规模很大，结构又相当复杂。因此，必须分析待处理问题中的对象的特征及各对象之间存在的关系，这就是数据结构这门课所要研究的问题。Р*РРNiklaus Wirth（尼克劳斯·维尔特），瑞士计算机科学家，是好几种编程语言的主设计师。其中以Pascal语言最为成功。1984年获得图灵奖。РAlgorithms + Data Structures = ProgramsРР姓名Р电话号码Р陈海Р13612345588Р李四锋Р13056112345Р。。。Р。。。Р例1：电话号码查询系统? 设有一个电话号码薄，它记录了N个人的名字和其相应的电话号码，假定按如下形式安排：(a1, b1)，(a2, b2)，…(an, bn)，其中ai, bi(i=1，2…n) 分别表示某人的名字和电话号码。 本问题是一种典型的表格问题。数据与数据成简单的一对一的线性关系。Р线性表结构Р数据结构的例子Р*РР*Р例2：磁盘目录文件系统? 磁盘根目录下有很多子目录及文件，每个子目录里又可以包含多个子目录及文件，但每个子目录只有一个父目录，依此类推：? 本问题是一种典型的树型结构问题，数据与数据成一对多的关系，是一种典型的非线性关系结构—树形结构。Р树形结构