美文网首页
数据结构(3)—— 栈和队列

数据结构(3)—— 栈和队列

作者: 形式主义_5adc | 来源:发表于2017-10-25 16:37 被阅读0次

    1.栈

    栈是只能在表尾进行插入或删除操作的线性表,通常我们称表尾端为栈顶,表头端为栈底,它是一种先进后出的线性表,既只能在表尾端插入元素,称为入栈,也只能在表尾端删除元素,称为退栈,如下图所示

    2.队列

    队列刚好和栈相反,它是一种先进先出的线性表,只能在一端插入元素,在另一端删除元素,如下图所示,允许插入元素的一端称为队尾,允许删除元素的一端称为队头。

    相关文章

      网友评论

          本文标题:数据结构(3)—— 栈和队列

          本文链接:https://www.haomeiwen.com/subject/mpuqpxtx.html