加载中…
个人资料
大局观精致live
大局观精致live
  • 博客等级:
  • 博客积分:0
  • 博客访问:23,217
  • 关注人气:3
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
相关博文
推荐博文
正文 字体大小:

栈(一)

(2018-11-15 10:45:28)
标签:

杂谈

分类: 数据结构实践
栈(一)

栈顶、栈底、栈的限定(表尾操作)

栈(一)

栈的定义

栈的应用实例
-网页历史回退和前进功能
-编辑的回退和恢复操作

栈(一)

历史和回退按钮-共享栈可实现

栈的存储结构及操作
-顺序栈
缺点:顺序栈入栈操作受数组上界约束,对栈空间估计不足,可能发生上溢。

栈(一)

顺序栈的数据结构

栈(一)

栈的操作:非法判断+栈顶指针操作

共享栈——提高空间利用

栈空:top1=-1;top2=MAXSIZE
栈满:top1+1=top2;

栈(一)

栈(一)

-链栈存储结构

栈(一)

注意:链栈没有头结点

链栈操作

栈(一)

头插法实现

栈(一)

链栈删除需判空

栈(一)

顺序栈和链栈的时间和空间性能比较

0

阅读 收藏 转载 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 电话:4000520066 提示音后按1键(按当地市话标准计费) 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 会员注册 | 产品答疑

新浪公司 版权所有