栈(Stack):是限定能在表的一端进行插入和删除操作的线性表
队列(Queue):是限定只能在表的一端进行插入和另一端删除操作的线性表
栈和队列的区别:
(1)栈的插入和删除操作都是在一端进行的,而队列的操作却是在两端进行的;
(2)栈是先进后出,队列是先进先出;
(3)栈只允许在表尾一端进行插入和删除,队列只允许在表尾一端进行插入,在表头一端进行删除。
一个栈的入栈序列是abcde,则栈的不可能的输出序列是( C )
A.edcba
B.decba
C.dceab
D.abcde
解析:堆栈讲究先进后出,后进先出。
选项A:abcde先入栈,然后依次出栈,正好是edcba;
选项B:abcd先依次入栈,然后d出栈,e再入栈,e出栈,最后cba依次出栈;
选项C:错误;
选项D:a入栈,然后a出栈;b再入栈,b出栈……依此类推。
栈和堆的区别:
(1)栈内存存储的是局部变量而堆内存存储的是实体;
(2)栈内存的更新速度要快于堆内存,因为局部变量的生命周期很短;
(3)栈内存存放的变量生命周期一旦结束就会被释放,而堆内存存放的实体会被垃圾回收机制不定时的回收。
本文地址:https://blog.csdn.net/nzzynl95_/article/details/107333114
如对本文有疑问, 点击进行留言回复!!
springmvc之ResponseBody响应json数据遇到的错误及解决
uni-app 后台升级 静默升级 uniapp 后台更新 静默更新 在线升级
SpringBoot多Module启动报错Could not transfer metadata
Hibernate项目报错:Cannot call sendError() after the response has been committed
网友评论