简答题

简述什么是顺序存储结构,顺序存储结构的优缺点都有哪些。

正确答案

顺序存储结构:用一片连续的存储空间将数据元素一个挨着一个存放起来,通常用“数组”实现。
顺序表的优点:
1)存储结构与逻辑关系一致;
2)随机访问顺序表的第i个元素很方便;
缺点:顺序表的插入、删除操作要通过移动元素实现

答案解析