学习线性表的数据存储结构时所遇到的问题

1.顺序存储结构的定义:
线性表的数据存储结构,指的是用一段地址连续的数据存储单元依次存储线性表的数据元素。
2.描述顺序存储结构需要的要点:
存储空间的起始位置;
线性表的最大存储量;
线性表的当前长度;
3.插入元素时要进行的操作:
插入位置不正确,存储异常;
线性表长度过短,需要增加容量;
从最后元素开始一直到插入的位置,分别向后移动一位;
将插入位置插入到i处;
表长加1.
4.删除元素时要进行的操作:
找到要删除的元素;
删除数据;
从删除元素遍历到最后元素,全部向后移位;
表长减1;
5.线性表的优点?
无须为表示元素间的逻辑关系而增加额外的存储空间;
可以快速的存取表中任意位置的元素;
6.线性表的缺点?
插入和删除操作需要移动大量的元素;
当线性长度变化较大时,难以确定存储空间的容量;
造成存储空间的“碎片”;
7.线性表的作用:
提供一种动态分配内存的机制,提高内存的使用效率。
8.在线性表中什么是地址?
存储器中每个存储单元都有自己的编号,这个编号就是地址。
9.线性表适合什么数据?
比较适合元素个数不太变化,而更多时存取数据的应用。
10.数据长度和线性表长度的区别?
数据长度是每个元素所占字节数;
线性表长度是元素综合在一起所占的长度。

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页