数据结构
数据结构
参考书籍 计算机程序设计技巧( The art of computer programming)(美)克努特 (DE. Knuth)著 数据结构,许卓群等著,北京:高等教育 出版社,1987 数据结构:C++语言描述(美)W.福特 ( William ford),(美)W,托普( William Topp)著北京:清华大学出版社,1997 讲义下载FTP地址:210.34.19198端 口:21用户名:cai密码:cai
参考书籍 • 计算机程序设计技巧(The art of computer programming) (美)克努特 (D.E. Knuth)著 • 数据结构，许卓群等著，北京：高等教育 出版社，1987 • 数据结构：C++语言描述 (美)W.福特 (William Ford)，(美)W.托普(William Topp)著 北京：清华大学出版社，1997 • 讲义下载FTP地址：210.34.19.198 端 口：21 用户名：cai 密码：cai
第一章绪论 计算机是一门研究用计算机进行信息表示和处理 的科学。这里面涉及到两个问题: 信息的表示 信息的处理 而信息的表示和处理又直接关系到处理信息的 程序的效率。随着计算机的普及,信息量的增加 信息范围的拓宽,使许多系统程序和应用程序的 规模很大,结构又相当复杂。因此,为了编写出 个“好”的程序,必须分析待处理的对象的特 征及各对象之间存在的关系,这就是数据结构这 门课所要研究的问题
第一章 绪 论 • 计算机是一门研究用计算机进行信息表示和处理 的科学。这里面涉及到两个问题： • 信息的表示 信息的处理 而信息的表示和处理又直接关系到处理信息的 程序的效率。随着计算机的普及，信息量的增加， 信息范围的拓宽，使许多系统程序和应用程序的 规模很大，结构又相当复杂。因此，为了编写出 一个“好”的程序，必须分析待处理的对象的特 征及各对象之间存在的关系，这就是数据结构这 门课所要研究的问题
1.1什么是数据结构 众所周知,计算机的程序是对信息进行加工处理 在大多数情况下,这些信息并不是没有组织,信息 (数据)之间往往具有重要的结构关系,这就是数据 结构的内容。那么,什么是数据结构呢?先看以下几 个例子。 例1、电话号码查询系统 设有一个电话号码薄,它记录了N个人的名字和 其相应的电话号码,假定按如下形式安排: (a1,b)(a2,b2)…(an,bn) 其中a,b(i=1,2.n)分别表示某人的名字和对应 的电话号码要求设计一个算法,当给定任何一个人的 名字时,该算法能够打印出此人的电话号码,如果该 电话簿中根本就没有这个人,则该算法也能够报告没 有这个人的标志
• 1.1什么是数据结构 • 众所周知，计算机的程序是对信息进行加工处理。 在大多数情况下，这些信息并不是没有组织，信息 （数据）之间往往具有重要的结构关系，这就是数据 结构的内容。那么，什么是数据结构呢？先看以下几 个例子。 • 例1、电话号码查询系统 • 设有一个电话号码薄，它记录了N个人的名字和 其相应的电话号码，假定按如下形式安排： • (a1，b1)(a2，b2)…(an，bn) • 其中ai，bi(i=1，2…n) 分别表示某人的名字和对应 的电话号码要求设计一个算法，当给定任何一个人的 名字时，该算法能够打印出此人的电话号码，如果该 电话簿中根本就没有这个人，则该算法也能够报告没 有这个人的标志
算法的设计,依赖于计算机如何存储人的 名字和对应的电话号码,或者说依赖于名字和其 电话号码的结构。 数据的结构,直接影响算法的选择和效率 上述的问题是一种数据结构问题。可将名字 和对应的电话号码设计成:二维数组、表结构、 向量 假定名字和其电话号码逻辑上已安排成N元 向量的形式,它的每个元素是一个数对(a,b), 1<i≤n 数据结构还要提供每种结构类型所定义的 各种运算的算法
• 算法的设计，依赖于计算机如何存储人的 名字和对应的电话号码，或者说依赖于名字和其 电话号码的结构。 • 数据的结构，直接影响算法的选择和效率。 • 上述的问题是一种数据结构问题。可将名字 和对应的电话号码设计成：二维数组、表结构、 向量。 假定名字和其电话号码逻辑上已安排成N元 向量的形式，它的每个元素是一个数对(ai，bi)， 1≤i≤n 数据结构还要提供每种结构类型所定义的 各种运算的算法