栈的定义,两种基本的存储结构:顺序存储结构和链式存储结构

栈是一种后进先出的数据结构,主要分为顺序存储结构和链式存储结构。顺序栈利用数组实现,通过附设的top指针指示栈顶位置,操作时间复杂度为Ο(1)。链栈则使用单链表,头部作为栈顶,同样能实现快速的插入和删除操作。
摘要由CSDN通过智能技术生成

栈的定义

栈(stack )又称堆栈,它是运算受限的线性表。
其限制是仅允许在表的一端进行插入和删除操作,不允许在其他任何位置进行插入、查找、删除等操作。
表中进行插入、删除操作的一端称为 栈顶(top) ,栈顶保存的元素称为 栈顶元素。
相对的,表的另一端称为栈底(bottom) 

当栈中没有数据元素时称为空栈;
向一个栈插入元素又称为 进栈或 入栈;
从一个栈中删除元素又称为 出栈或 退栈。
由于栈的插入和删除操作仅在栈顶进行,后进栈的元素必定先出栈,
所以又把堆栈称为 后进先出表(Last In First Out,简称 LIFO) 


生活案例:摞盘子和取盘子、一摞书、酒杯塔(各层之间可以简单理解为栈,每层内部不是栈)
技术案例:Java的栈内存
                         
                  

  • 4
    点赞
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值