《数据结构与算法》知识小结(4)

在学习完堆栈和队列中的堆栈的内容后我们接着学习了堆栈和队列中队列的内容。 栈和队列都是特许的线性表,和栈不同的是队列的特点是先进先出。 1、 队列的定义:队列简称为队,是限定只能在表的一端作为插入运算、在另一端作删除运算的线性表;在表中,允许插入的一段称作“队尾”,允许删除的另一端称作“队首”(或“队头”);通常将元素插入队尾的操作称作为入队列(或者入队),称删除队首元素的操作为出队列(或出队)。
相关文章
相关标签/搜索