【数据结构】每种结构都具备三个基本运算:插入、删除和查找,这种说法为什么错误

2025-01-05 12:12:34
推荐回答(2个)
回答1:

一般而言,并不是所有的数据结构都有这三种基本运算
比如多维数组,就没有插入和删除,可以看看,哪怕是二维数组,如果删除其中某个元素,用行还是列来顶替?顶替后,二维数组不就出现缺口了?!
再比如说栈和队列,一般并不需要查找(其实原则上说也不能查找,因为逻辑上其访问点被严格限制在线性表的端点了,即使用顺序存储或者链式存储可以在存储结构中查找)

回答2:

不是每种数据结构都有查找