2线性表和数组.pptVIP

引入线性结构 线性结构是最常用、最简单的一种数据结构。而线性表是一种典型的线性结构。其基本特点是线性表中的数据元素是有序且是有限的。 在这种结构中： ① 存在一个唯一的被称为“第一个”的数据元素； ② 存在一个唯一的被称为“最后一个”的数据元素； ③ 除第一个元素外，每个元素均有唯一一个直接前驱； ④ 除最后一个元素外，每个元素均有唯一一个直接后继。 列车编组 线性结构 第2章 线性表 2.1 线性表的逻辑结构 线性表中的数据元素ai所代表的具体含义随具体应用的不同而不同，在线性表的定义中，只不过是一个抽象的表示符号。 线性表中的结点可以是单值元素(每个元素只有一个数据项) 。 例1: 26个英文字母组成的字母表： (A，B，C、…、Z） 例2 ： 某校从1978年到1983年各种型号的计算机拥有量的变化情况：(6，17，28，50，92，188） 例3 ： 一副扑克的点数 (2，3，4，…，J，Q，K，A) 2.1 线性表的类型定义 若线性表中的结点是按值(或按关键字值)由小到大(或由大到小)排列的，称线性表是有序的。 线性表是一种相当灵活的数据结构，其长度可根据需要增长或缩短。 对线性表的数据元素可以访问、插入和删除。 2.1 线性表的逻辑结构 两集合合并 教材P18 void union(List L