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

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

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值