机械CAD技术基础期末复习题第2章CADCAM的支撑技术.docVIP

PAGE 3 第2章 CAD/CAM的支撑技术 一、填空 1. 数据结构是指数据之间的关系。从内容来看，包括数据的逻辑结构、数据的存储结构和数据的操作运算三方面的内容。 2. 数据的逻辑结构可分为为线性结构和非线性结构两大类型，其中非线性类型又可分为树状结构、网状结构和树状网状结构。 3. 常见的数据存储结构有顺序存储结构和链式存储结构两种。 4. 链式存储结构根据指针的数目可分为单向链结构、双向链结构、多向链结构三种类型。 5. 栈：在表尾进行插入和删除操作运算的线性表，通常采用顺序存储方式。栈的操作是按后进先出的原则进行的。 队列：限定在表的一端插入