大连海事计科2线性表0102周1概论a.pptxVIP

第1章 绪论Q1 什么是数据结构？数据结构是一种在计算机内存储组织数据的特殊方式，目的是高效率地使用数据。Q2 学习数据结构有什么用？ 不同的数据结构适用于不同的应用，如数据库使用B-Tree，编译器使用Hash表。程序设计的实质是“好算法＋好结构”Q3 数据结构涵盖的主要内容？ “学生”表格 – 按照学号顺序组织数据术语：数据、数据元素和数据项（见教材P4定义）：数据(data)——所有能被计算机识别、存储和处理的符号的总称（包括数字、字符、声音、图像等信息 ）。数据对象(Data Object)——具有相同特征的数据元素的集合。数据元素(data element)——是数据的基本单位，具有完整确定的实际意义(又称元素、结点，顶点、记录等）。数据项(Data item)——构成数据元素的项目。是具有独立含义的最小标识单位（又称字段、域、属性 等）。三者之间的关系：数据对象 数据元素 数据项例：通讯录 某人 姓名、电话、……数据在计算机上的组织实际上在大多数的计算机里，每个数据元素可以占据内存多个字节，通常它们在内存中是按照连续的字节排列的，数据元素的地址就是这些字节中的最小的那个地址。多种多样的数据关系：男同学？南方人？陈姓同学？学生转学？(见教材P5)数据结构是相互之间存在一种或多种特定关系的数据元素的集合，表示为S＝（D, R） 数据对象之间也存在着某种关系。数据之