![](https://iknow-base.cdn.bcebos.com/lxb/notice.png)
试述队列的链式存储结构和顺序存储结构的优缺点?
1个回答
展开全部
顺序存储结构是在内存中开辟一个连续的空间用来存储数据,因此对于内存的需求和苛刻,必须是连续的空间.在数据查找(特别是不按照规律排列的数据),时间复杂度教少.效率高.
链式存储结构是采取连表指针来指示数据的存储位置,这就可以是在内存中随意的存储,没有必须连续储存空间的碰和要求,对于内存的要求相对教容易.但是要是搏坦是从小到大顺序排列的数据,链式存储结构的时间复杂度教小,效基吵桐率高.但是要是不规则排布的数据一般时间复杂度较高,效率更低
链式存储结构是采取连表指针来指示数据的存储位置,这就可以是在内存中随意的存储,没有必须连续储存空间的碰和要求,对于内存的要求相对教容易.但是要是搏坦是从小到大顺序排列的数据,链式存储结构的时间复杂度教小,效基吵桐率高.但是要是不规则排布的数据一般时间复杂度较高,效率更低
![](https://ecmc.bdimg.com/public03/b4cb859ca634443212c22993b0c87088.png)
2023-08-15 广告
通常情况下,我们会按照结构模型把系统产生的数据分为三种类型:结构化数据、半结构化数据和非结构化数据。结构化数据,即行数据,是存储在数据库里,可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据,它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询