从本章开始,我们来看两个平常可能听到的比较多的名词,那就是栈和队列,其实严格意义上来说,栈和队列也属于线性表,因为它们也都用于存储逻辑关系为『一对一』的数据,但由于它们比较特殊,所以我们在此将它们两个单独拿出来进行了解
使用栈结构存储数据,讲究『先进后出』,即最先进栈的数据,最后出栈,而使用队列存储数据,讲究『先进先出』,即最先进队列的数据,也最先出队列,既然栈和队列都属于线性表,所以根据线性表分为顺序表和链表的特点,栈也可分为顺序栈和链表,队列也分为顺序队列和链队列
因为篇幅有限,本篇主要介绍栈的相关内容,而关于队列的相关内容可以见 队列