数据结构和算法(Python 语言版):栈和队列(1)裘宗燕,2023/1/5-/1/4 4,栈和队列,栈和队列v栈和队列的概念栈和队列的概念v数据的生成,缓存,使用和顺序数据的生成,缓存,使用和顺序v栈的实现和问题栈的实现和问题v栈应用实例栈应用实例v栈与递归,递归和非递归栈与递归,递归和非递归v队列的实现和问题队列的实现和问题v队列应用实例队列应用实例v搜索问题搜索问题v相关问题相关问题数据结构和算法(Python 语言版):栈和队列(1)裘宗燕,2023/1/5-/2/概述概述n栈栈(stack)和和队列队列(queue)是两种使用最广泛的数据结构,它们都是两种使用最广泛的数据结构,它们都是保存数据元素的是保存数据元素的容器容器,可以将元素存入其中,或者从中取出元素使用,可以将元素存入其中,或者从中取出元素使用(查看查看,或,或弹出弹出,即在取得元素的同时将其从容器里删除),即在取得元素的同时将其从容器里删除)n容器是一大类能保存数据元素的数据结构,它们都保证存入的元素可以容器是一大类能保存数据元素的数据结构,它们都保证存入的元素可以在将来取得,而被删除的元素不再存在于容器之中在