国家级规划教材链式存储方法定义.PPT

数据结构 中国石油大学（北京） 计算机科学与技术系 第一章 绪论 1.1 数据结构研究的内容 1.2 基本术语 1.3 数据结构的概念 1.4 数据的逻辑结构 1.5 数据的存储结构 1.6 数据的运算 1.7 数据的逻辑结构、存储结构及运算的关系 1.8 算法的描述 1.1 数据结构研究的内容 计算机科学是研究用计算机进行信息表示和处理的科学。主要涉及两个问题：信息的表示和信息的处理。随着计算机的普及，信息量的增加，这要求人们应研究数据的特性以及数据之间存在的关系，而数据结构（Data Structure）正是描述非数值数据的特性以及它们之间存在的关系（即它的数学模型）在计算机里如何表示和操作的一门课程。 数据结构研究对象的侧重点？ 什么是非数值数据？ 关系和函数怎么理解？ 例1-1 电话号码查询问题 编一个查询某个城市或单位的私人电话号码的程序。要求对任意给出的一个姓名，若该人有电话号码，则迅速找到其电话号码；否则指出该人没有电话号码。 解决方案： (1)构造一张电话号码登记表。表中每个结点存放两个数据项：姓名和电话号码(图1-1)。 (2)写出好的查找算法 1.2 基本术语 数据（Data）： 是信息的载体，描述客观事物的数、字符以及所有能输入到计算机中被计算机程序识别、加工处理的信息的集合。 数据项（D