数据结构学习 Day 8

学习日记:呼~总算能结束长达一周的魔鬼Java课设训练了,但让我仔细想想我都学了些什么,好像具体的我也不知道什么会用在期末考试上,所以恩,也许Java的学习之路还要再接再厉吧!

摆了一个星期的数据结构的烂!要重新开始学习啦!争取多学习点知识!


1、堆栈和队列都属于线性结构(限定性数据结构)

堆栈(后进先出表/下推表)

只允许在表的一端进行插入和删除操作的线性表

取当前栈顶元素与删除栈顶元素不同,它不改变栈顶指针的位置


顺序堆栈

堆栈是一个动态结构,而数组是一个静态结构,故利用一个静态结构的数组描述一个动态结构的堆栈会存在溢出问题,所以在对堆栈进行进栈操作和退栈操作之前,应分别测试堆栈是否已满或是否为空

关键的一部是修改栈顶指针top的位置


堆栈的链式存储结构(链接堆栈\链栈)

队列(动态结构)

只允许在表的一端进行插入操作,在表的另一端进行删除操作的线性表

插入交队尾,删除叫队头

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值