顺序栈和链栈在实现时的区别
答案:1 悬赏:10 手机版
解决时间 2021-11-15 02:22
- 提问者网友：欲劫无渡
- 2021-11-14 12:58
顺序栈和链栈在实现时的区别
最佳答案
- 五星知识达人网友：空山清雨
- 2021-11-14 13:38
顺序栈的实现在于使用了数组这个基本数据结构，数组中的元素在内存中的存储位置是连续的，且编译器要求我们在编译期就要确定数组的大小，这样对内存的使用效率并不高，一来无法避免因数组空间用光而引起的溢出问题，二在系统将内存分配给数组后，则这些内存对于其他任务就不可用；而对于链栈而言，使用了链表来实现栈，链表中的元素存储在不连续的地址，由于是动态申请内存，所以我们可以以非常小的内存空间开始，另外当某个项不使用时也可将内存返还给系统。
呵呵希望采纳，具体请参考
呵呵希望采纳，具体请参考
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯