第4章CAD中常用的数据结构-公开课件(精).pptVIP

第四章 CAD中常用的数据结构 两种不同的存储结构：顺序存储结构和链式存储结构。 顺序存储结构：用数据元素在存储器中的相对位置来表示数据元素之间的逻辑结构(关系)。 链式存储结构：在每一个数据元素中增加一个存放另一个元素地址的指针(pointer )，用该指针来表示数据元素之间的逻辑结构(关系)。 线性结构是最常用、最简单的一种数据结构。而线性表是一种典型的线性结构。其基本特点是线性表中的数据元素是有序且是有限的。 1.定义： 线性表(Linear List) ：是由n(n≧0)个数据元素(结点)a1，a2， …an组成的有限序列。该序列中的所有结点具有相同的数据类型。其中数据元素的个数n称为线性表的长度。 例： (A，B，C、…、Z） (2，3，4，…，J，Q，K，A) {(‘2001414101’，‘张里户’，‘男’，06/24/1983)， (‘2001414102’，‘张化司’，‘男’，08/12/1984) …， (‘2001414102’，‘李利辣’，‘女’，08/12/1984) } 2、顺序存储 定义：顺序存储是把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里。 线性表顺序存储结构的运算： （1）建表 static char listc[6]={‘A’,’B’,’C’,’D’,’E’}; （2）访问 char c