数据结构 在线等答案

2024-12-27 20:28:02
推荐回答(1个)
回答1:

1、若频繁的进入插入和删除,用链式存储结构比较好。这样插入和删除时只需要修改指针就可以了,不需要移动结点的存储地址。
2、假溢出是是队列在一端进入插入,TOP值就会增加,在另一端删除,当判断TOP==MAX-1是,就会说明已经队满,但实际在队列的另一端还是有存储空间的,这就是“假溢出”。
解决方法:设置队列为循环队列就可以了。TOP=(TOP+1)MOD (MAX-1)。
5、线性表。
前面两个程序就不会了。