东软数据结构期末复习资料1.2. 根据数据的逻辑结构，可将数据结构分为哪几类？每一类的特性是什么？答:（1） 集合：集合中数据元素之间除了“同属于一个集合”的特性外，数据元素之间无其他关系，它们之间的关系称为是松散性的。（2） 线性结构：数据元素之间存在”一对一”的关系。即若结构非空，则它有且仅有一个开始结点和终端结点，开始结点没有前趋但有一个后继，终端结点没有后继但有一个前趋，其余结点有且仅有一个前趋和一个后继。（3） 树形结构：数据元素之间存在”一对多”的关系。即若结构非空，则它有一个称为根的结点，此结点无前驱结点，其余结点有且仅有一个前驱，所有结点都可以有多个后继。（4） 图形结构：数据元素之间存在“多对多”的关系。即若结构非空，则在这种数据结构中任何结点都可以有多个前驱和后继。3. 什么是顺序表？什么是链表?比较二者的优缺点。答：（1） 顺序表：所谓顺序表就是顺序存储的线性表。顺序存储是用一组地址连续的存储单元依次存放线性表中各个数据元素的存储结构。（2） 链表：采用链式存储方式存储的线性表称为链表，链表中每一个结点包含存放数
