首页 > 其他 > 详细

数据结构(六)栈的顺序存储结构

时间:2018-06-14 17:22:26      阅读:189      评论:0      收藏:0      [点我收藏+]

  一、栈的定义

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

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

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

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

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

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

数据结构(六)栈的顺序存储结构

原文:https://www.cnblogs.com/BigJunOba/p/9183276.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!