为了账号安全，请及时绑定邮箱和手机立即绑定

课程

/后端开发

/C++

/数据结构探险之线性表篇

顺序表的插入

有个问题, 顺序表的插入如果不考虑容量满的话, 可能导致原本最后一个元素越界, 继续插入的话, 如果不做扩容处理, 很多元素其实都写在size外面了,  这会不会导致一些别的问题? 因为delete的时候还是释放的是初始化大小的空间, ??

Delucia

2020-02-04

源自：数据结构探险之线性表篇  2-9

关注问题 我要回答
607
操作
收起

正在回答

1 回答

慕移动8522776 回答被采纳 +2 积分
2020-02-05

1、顺序表在插入的时候，应该需要判断当前已插入元素个数是否等于顺序表容量，如果相等，则顺序表已满，应该提示插入失败

2、视频中老师的案例会在多次插入后导致内存越界，对自己程序本身可能没有影响，但是会踩了别人的数据，该行为不能被允许，所以需要加入异常保护，判断顺序表容量

0 回复 有任何疑惑可以回复我~
收起回答
#1

Delucia 提问者

谢谢, 我也是这样想, 并且已经这样做了 :-)
2020-02-05 回复 有任何疑惑可以回复我~

举报

0/150
提交
取消
数据结构探险之线性表篇
  • 参与学习       57540    人
  • 解答问题       257    个

线性表的主体顺序表和链表，让学员能够将知识融会贯通学以致用

进入课程

本课相似问答

2 回答顺序表的m_iLength

1 回答顺序表中插入元素不成功怎么回事，代码没有错误

2 回答顺序表方法类型

1 回答线性表的插入运算

1 回答插入链表问题
搜索更多本课相关问答

顺序表的插入

我要回答 关注问题
意见反馈 帮助中心 APP下载
官方微信