栈是不是即可以由链表实现，也可以由数组实现？？
答案:2 悬赏:50 手机版
解决时间 2021-01-28 06:38
- 提问者网友：美人性情
- 2021-01-27 19:46
栈是不是即可以由链表实现，也可以由数组实现？？
最佳答案
- 五星知识达人网友：鱼芗
- 2021-01-27 21:16
是的，但在栈的最大值已确定的情况下，用数组实现的开销最小。
全部回答
- 1楼网友：低血压的长颈鹿
- 2021-01-27 22:29
对于无法预料栈的长度情况下，可能会因为原分配数组不够长而导致数据溢出，或因为数组太长而浪费空间。但是操作快，不需要额外的操作。
而链表与此想法，可以动态分配内存，但是要增加额外的操作。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯