文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高中教育 > 其它课程 > [郝斌老师]自学数据结构大纲笔记
侵权投诉

[郝斌老师]自学数据结构大纲笔记

链表的优缺点:

优点:

空间没有限制

插入删除元素很快

缺点:

存取速度很慢。

线性结构的两种常见应用之一 栈 (存储数据的结构)

定义

一种可以实现“先进后出” 的存储结构

栈类似于箱子

分类

静态栈 (类似于用数组实现)

动态栈 (类似于用链表实现)

算法(往里放,从里取)

出栈

压栈(参看Java中线程的例子,成产消费的例子)

应用

函数调用

中断

表达式求值(用两个栈,一个存放数字,一个存放符号)

内存分配

缓冲处理

迷宫

线性结构的两种常见应用之二 队列

定义:

一种可是实现“先进先出”的存储结构

分类:

链式队列:用链表实现

静态队列:用数组实现

静态对流通常都必须是循环队列,为了减少

内存浪费。

循环队列的讲解:

1、 静态队列为什么必须是循环队列

2、 循环队列需要几个参数来确定 及其含义

需要2个参数来确定

front

上一页第5页

你可能喜欢

热门文档

相关文档

  • [郝斌老师]自学数据结构大纲笔记

    郝斌老师C大纲笔记 4页 免费 数据结构自学笔记 5页 2下载券 郝斌老师 数据...和特定的存储结构(个体的关系) 保存到主存储器(内存)中,以及在此基础上为实现...

  • [郝斌老师]自学数据结构大纲笔记

    [郝斌老师]自学数据结构大纲笔记_理学_高等教育_教育专区。完整版 自学数据结构大纲笔记,严格与视频内容同步数据结构概述(教材选用严蔚敏、吴伟民,该书程序是伪...

  • 郝斌老师数据结构笔记

    [郝斌老师]自学数据结构... 7页 免费 [郝斌老师]自学数据结构... 54页 7下载券 郝斌老师数据结构上课代... 14页 1下载券 郝斌老师C大纲笔记 4页 ...

  • 郝斌自学数据结构大纲笔记pdf高清免下载券

    郝斌自学数据结构大纲笔记pdf高清免下载券_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 郝斌自学数据结构大纲笔记pdf高清免下载券_理学_高等教育_...

  • 郝斌老师数据结构大纲word版

    -8- 数据结构资料 3、递归必须满足的三个条件: a、递归必须得有一个明确的... [郝斌老师]自学数据结构... 7页 免费 郝斌老师C大纲笔记 4页 免费 最新...

  • 郝斌老师数据结构大纲word版

    郝斌老师数据结构大纲word版_英语_高中教育_教育专区。郝斌老师 数据结构 上课... [郝斌老师]自学数据结构... 7页 免费 郝斌老师C语言笔记[1] 22页 免费 ...

  • 郝斌老师C大纲笔记

    郝斌老师C大纲笔记_IT/计算机_专业资料。郝斌老师C大纲笔记C语言概述 1、...为将来学习C++,数据结构,C#,java打下良好的基础 4、常见问题答疑 1、学习java...

  • 郝斌数据结构笔记

    郝斌数据结构笔记_工学_高等教育_教育专区。1、时间复杂度:大概程序要执行的...“=”的右操作数必须为内存中数据的地址,不可以是变量,也不可以直接用整型地址...

  • 郝斌老师数据结构上课代码

    数据结构_郝斌 12页 2下载券 郝斌老师数据结构大纲wo... 14页 1下载券 ... 郝斌老师数据结构笔记 40页 2下载券 [郝斌老师]自学数据结构... 12页 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email