数据结构与算法教程,数据结构C语言版教程!(第三部分、栈(Stack)和队列(Queue)详解)三
第三部分、栈(Stack)和队列(Queue)详解栈和队列,严格意义上来说,也属于线性表,因为它们也都用于存储逻辑关系为"一对一"的数据,但由于它们比较特殊,因此将其单独作为一章,做重点讲解。使用栈结构存储数据,讲究“先进后出”,即最先进栈的数据,最后出栈;使用队列存储数据,讲究"先进先出",即最先进队列的数据,也最先出队列。既然栈和队列都属于线性表,根据线性表分为顺序表和链表的特点,栈也可分为顺