数据结构栈的顺序存储结构

Posted bigjunoba

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构栈的顺序存储结构相关的知识,希望对你有一定的参考价值。

  一、栈的定义

  1.栈(stack)是限定仅在表尾进行插入和删除操作的线性表。

  2.把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。

  3.栈的插入操作,叫做进栈(push),也称压栈、入栈;栈的删除操作,叫做出栈(pop),也称弹栈。

  4.栈的顺序存储结构:既然栈是线性表的特例,那么栈的顺序存储其实也是线性表顺序存储的简化。数组下标为0的一端作为栈底,定义一个top变量来指示栈顶元素在数组中的位置。

  5.栈的顺序存储结构的C语言代码实现:

  6.栈的顺序存储结构的Java语言代码实现:

以上是关于数据结构栈的顺序存储结构的主要内容,如果未能解决你的问题,请参考以下文章

数据结构学习笔记——栈的基本知识和顺序存储结构实现栈(顺序栈)

数据结构栈的顺序存储结构

3.1 栈的顺序存储结构

栈的顺序存储结构和链式存储结构的实现

栈的顺序存储结构和链式存储结构的实现

数据结构学习笔记——顺序存储结构实现栈