191问答库 > 数据结构的基本类型和主要特点，在线等！速度，继续！分析串的顺序存储结构的不足

数据结构的基本类型和主要特点，在线等！速度，继续！分析串的顺序存储结构的不足

不好意思，我的没分了，所有。。。童鞋在考试问谢谢

2025-01-07 07:41:07

推荐回答（1个）

回答1：

数据结构四类基本的结构及特点：
⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。
⑵线性结构。该结构的数据元素之间存在着一对一的关系。
⑶树型结构。该结构的数据元素之间存在着一对多的关系。
⑷图形结构。该结构的数据元素之间存在着多对多的关系，也称网状结构。
顺序存储结构是最常用的结构。但是有挺多不好之处，如下：
(1)数据元素的的最大个数需要预先知道，这就必须使高级语言设计的时候给这个串或者数组分配好预留空间。
(2)为了保持顺序表中的数据元素的顺序，在插入和删除元素的时候，需要大量移动数据。对一个有n个元素的顺序表，插入或者删除一个元素平均需要移动n/2次。这样就很频繁的进行插入和删除操作的问题、以及每个数据占字节较大的问题将会导致系统运行速度减慢。