欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

顺序栈和链式栈的比较 链式栈与顺序栈优点

时间:2022-12-10

顺序栈与链式栈如下三点比较:

1、存储:顺序栈数组元素存储位置连续存于内存中,且编译器要求编译期确定数组大小,链式栈元素存储于不连续地址,属于动态申请内存;

2、时间复杂度:顺序栈存储结构的时间复杂度较小,效率较高,链式栈存储结构的时间复杂度较高,效率较低;

3、实现方式: 顺序栈是数组实现方式,链式栈是链表实现方式。

()()

相关推荐

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。