数据结构与算法知识总结二

堆栈和队列是特殊的线性表 一、堆栈简称为栈LIFO(Last In First Out)，是限定只能在表的一端进行插入和删除操作的线性表。有两种存储结构：1、顺序栈-采用顺序结构存储 2、链栈-采用链式结构存储，只对顺序栈进行介绍，如下图所示，插入元素时，从栈顶插入，由于限定只能在一端进行操作，所以删除元素时也应当是从栈顶开始删除，遵循先进先出的原则。这就比如在生活中，我们假设把五个碗从a1到a5

>>阅读原文<<