数据结构语言.pptVIP

第1章 绪 论 数据结构语言 第1页，共28页。 1.1 数据结构的基本概念和术语 1.1.1 引例 首先分析学籍档案类问题。设一个班级有50个学生，这个班级的学籍表如表1.1所示。 表1.1 学 籍 表 序号 学号 姓名 性别 英语 数学 物理 01李明 男 86 91 80 02马琳 男 76 83 85 50刘薇薇 女 88 93 90 第2页，共28页。 我们可以把表中每个学生的信息看成一个记录，表中的每个记录又由7个数据项组成。该学籍表由50个记录组成，记录之间是一种顺序关系。这种表通常称为线性表，数据之间的逻辑结构称为线性结构，其主要操作有检索、查找、插入或删除等。 又如，对于学院的行政机构，可以把该学院的名称看成树根，把下设的若干个系看成它的树枝中间结点，把每个系分出的若干专业方向看成树叶，这样就形成一个树型结构，如图1.1所示。 第3页，共28页。 图1.1 专业设置 第4页，共28页。 树中的每个结点可以包含较多的信息，结点之间的关系不再是顺序的，而是分层、分叉的结构。树型结构的主要操作有遍历、查找、插入或删除等。 最后分析交通问题。如果把若干个城镇看成若干个顶点，再把城镇之间的道路