数据结构特点---栈(Stack)

栈 栈是一种操作受限的线性表,只允许从一端插入和删除数据。拥有后进先出的特点。 栈的存储结构示意图 栈的插入和删除只能在一个位置上进行的表,栈只有进栈、出栈两种操作。前者相当于插入,后者相当于删除最后的元素。 栈的存储方式 线性存储 链接存储(链表) 栈的相关概念 栈顶和栈底:允许元素插入与删除的一段称为栈顶,另一端栈底 压栈:栈的插入操作,叫做进栈,也称压栈、入栈 弹栈:栈的删除操作,也叫作出栈
相关文章
相关标签/搜索