02月18日漏签0天

数据结构吧关注：104,490贴子：883,540

4回复贴，共1页

<<返回数据结构吧

关于顺序存储结构的一个问题：为何这边给e赋个要出队的值就说删

关于顺序存储结构的一个问题：为何这边给e赋个要出队的值就说删除该出队元素了，那个元素不是还待在数组里头吗（人家链式存储至少还有个free()删除节点，顺序表呢

）【图片】

有没有大佬解释一下

顺序表空间都是预先分配的，在一开始就决定了会浪费空间来换取速度，所以顺序队列并不直接删除元素，而只是通过front和rear来标记哪些位置的元素是真正有效的

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

4回复贴，共1页

<<返回数据结构吧

分享到: