第五章 机械CAD中常用的数据结构.pptVIP

第五章 机械CAD中常用的数据结构 5.1 基本概念 5.1 基本概念 5.2 线性表 线性表是一个由n（n≥0）个数据元素a1,a2,a3...an组成的有限序列，表中的每一个数据元素，除了第一个和最后一个，仅有一个直接前驱和直接后继。线性表中数据元素的个数定义为线性表的长度。当n=0，称为空表 。 例如：光轴轴径系列值表示成线性表形式：????????????????????? （3，6，10，14，18，...） 5.2 线性表 5.2 线性表 2.线性表的物理结构 （1）顺序存储 （2）链式存储 1）单向链 2）双向链 3）多向链 5.2 线性表 （1）线性表的顺序存储结构 5.2 线性表 线性表顺序存储结构的运算： （1）建表 static char listc[6]={‘A’,’B’,’C’,’D’,’E’}; （2）访问 char c; C=listc[2]; （3）修改 listc[2]=‘T’; （4）删除 （5）插入 5.2 线性表 5.2 线性表 （2）线性表的链式存储结构 5.2 线性表 5.2 线性表 5.2 线性表 5.2 线性表 1）．链表是结构、指针相结合的-种应用,它是由头、中间、尾多个链环组成的单方向可伸缩的链表,链表上的链环我们称之为结点。 2）．每个结点的数