栈和队列

栈是一种线性结构。(一般用顺序表实现)

栈:后进先出,要求只在表尾插入和删除。只能在表尾操作。
表尾:栈顶 ,表头:栈底
插入 :push 压栈
删除 :pop 出栈,弹栈

队列:queue 只允许在一端进行插入操作,而在另一端进行删除操作的线性表(一般用链表实现)
先进先出

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 栈 栈的英文单词是Stack,它代表一种特殊的线性表,这种线性表只能在固定一端(通常认为是线性表的尾端)进行插入,...
    Jack921阅读 1,523评论 0 5
  • 栈和队列是两种应用非常广泛的数据结构,它们都来自线性表数据结构,都是“操作受限”的线性表。 栈 栈(Stack):...
    karlsu阅读 680评论 0 1
  • 二、栈和队列 栈和队列都是线性结构,它们是操作受限的线性表,即它们的操作是线性表操作的子集。因此也可以用线性表在某...
    MinoyJet阅读 465评论 0 1
  • 听起来负能量满满的一句话,但生活确实如此。漫天繁星,那点光亮确实不起眼。 工作很多年,有幸遇到了很多成功人士,最让...
    云学科技阅读 217评论 0 0
  • 最近终于实现了多年来的夙愿,深圳果然是个很有魅力的城市,一周的时间我便知道我已然爱上了,不是爱上城里的某个人,...
    22e7b5e962ee阅读 256评论 0 0