链表的优缺点:
优点:
空间没有限制
插入删除元素很快
缺点:
存取速度很慢。
线性结构的两种常见应用之一 栈 (存储数据的结构)
定义
一种可以实现“先进后出” 的存储结构
栈类似于箱子
分类
静态栈 (类似于用数组实现)
动态栈 (类似于用链表实现)
算法(往里放,从里取)
出栈
压栈(参看Java中线程的例子,成产消费的例子)
应用
函数调用
中断
表达式求值(用两个栈,一个存放数字,一个存放符号)
内存分配
缓冲处理
迷宫
线性结构的两种常见应用之二 队列
定义:
一种可是实现“先进先出”的存储结构
分类:
链式队列:用链表实现
静态队列:用数组实现
静态对流通常都必须是循环队列,为了减少
内存浪费。
循环队列的讲解:
1、 静态队列为什么必须是循环队列
2、 循环队列需要几个参数来确定 及其含义
需要2个参数来确定
front
郝斌老师C大纲笔记 4页 免费 数据结构自学笔记 5页 2下载券 郝斌老师 数据...和特定的存储结构(个体的关系) 保存到主存储器(内存)中,以及在此基础上为实现...
[郝斌老师]自学数据结构大纲笔记_理学_高等教育_教育专区。完整版 自学数据结构大纲笔记,严格与视频内容同步数据结构概述(教材选用严蔚敏、吴伟民,该书程序是伪...
[郝斌老师]自学数据结构... 7页 免费 [郝斌老师]自学数据结构... 54页 7下载券 郝斌老师数据结构上课代... 14页 1下载券 郝斌老师C大纲笔记 4页 ...
郝斌自学数据结构大纲笔记pdf高清免下载券_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 郝斌自学数据结构大纲笔记pdf高清免下载券_理学_高等教育_...
-8- 数据结构资料 3、递归必须满足的三个条件: a、递归必须得有一个明确的... [郝斌老师]自学数据结构... 7页 免费 郝斌老师C大纲笔记 4页 免费 最新...
郝斌老师数据结构大纲word版_英语_高中教育_教育专区。郝斌老师 数据结构 上课... [郝斌老师]自学数据结构... 7页 免费 郝斌老师C语言笔记[1] 22页 免费 ...
郝斌老师C大纲笔记_IT/计算机_专业资料。郝斌老师C大纲笔记C语言概述 1、...为将来学习C++,数据结构,C#,java打下良好的基础 4、常见问题答疑 1、学习java...
郝斌数据结构笔记_工学_高等教育_教育专区。1、时间复杂度:大概程序要执行的...“=”的右操作数必须为内存中数据的地址,不可以是变量,也不可以直接用整型地址...
数据结构_郝斌 12页 2下载券 郝斌老师数据结构大纲wo... 14页 1下载券 ... 郝斌老师数据结构笔记 40页 2下载券 [郝斌老师]自学数据结构... 12页 ...
热门文档