数据结构 第三章 栈与队列
之前期末考试,大部分都是二叉树,先根遍历之类的,还有一些辨析题目,一些很零碎的知识点,关于二叉树,这些的
栈
1.栈的概念
首先 对于线性表来说,线性表的插入和删除操作可以在任意的位置进行,而栈的插入和删除操作只允许在表的尾端进行。
栈中,允许进行插入和删除操作的一端称为栈顶,另一端称为栈底
栈是一种先进后出,或者后进先出的线性表
2.栈的抽象数据类型描述
栈是由N个元素所构成的有限序列,其数据元素的类型可以任意,只要是同一种类型就可以。
判空操作 StackEmpty(s)
入栈操作 Push(&s,e)
出栈操作 Pop(&s,&e)
本文来自博客园,作者:朝日奈椿,转载请注明原文链接:https://www.cnblogs.com/kuanboland/p/17281711.html
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步