基础知识
栈的特点是“后进先出”。就像一个桶,只能从顶部添加和取出元素。
比如往栈里依次放入元素 1、2、3,那么取出的顺序就是 3、2、1队列的特点是“先进先出”。就像排队买东西,先排队的人先得到服务。
比如往队列里依次放入元素 1、2、3,那么取出的顺序就是 1、2、3。
栈的特点是“后进先出”。就像一个桶,只能从顶部添加和取出元素。
比如往栈里依次放入元素 1、2、3,那么取出的顺序就是 3、2、1队列的特点是“先进先出”。就像排队买东西,先排队的人先得到服务。
比如往队列里依次放入元素 1、2、3,那么取出的顺序就是 1、2、3。