数据结构8-栈复习大纲
来源:互联网 发布:c 定义不定长度数组 编辑:程序博客网 时间:2024/05/22 04:59
2016/02/27 21:19
数据结构
狭义:
数据结构是专门研究数据存储的问题
数据的存储包含两方面:个体的存储 + 个体关系的存储
广义:
数据结构既包含数据的存储也包含数据的操作
对村塾数据的操作就是算法
算法:
狭义:
算法是和数据的存储方式密切相关
广义:
算法和数据的存储方式无关
这就是泛型思想
数据的存储结构有几种
线性:
连续存储:数组
优点:存取速度很快
缺点:插入删除元素很慢;空间是有限制的;事先必须知道数组的长度;需要大块连续的内存块
离散存储:链表
优点:空间没有限制,插入删除元素很快
缺点:存取速度很慢
线性结构的应用:栈
定义:一种可以实现先进后出的存储结构
分类:静态栈和动态栈
算法:出栈和压栈
应用:函数调用
中断
表达式求值
内存分配
缓冲处理
迷宫
0 0
- 数据结构8-栈复习大纲
- 数据结构9-队列复习大纲
- 数据结构大纲
- JAVA复习大纲
- 电机学 复习大纲
- .net复习课 大纲
- struts复习大纲
- javase 复习大纲
- UI复习大纲
- 操作系统复习大纲
- 软件工程复习大纲
- 复习大纲列表
- 安卓复习大纲
- linux 复习大纲
- 数据结构复习篇:栈
- 数据结构复习篇:栈
- 数据结构复习-栈、队列
- 数据结构复习之【栈】
- Java-集合框架Map之HashMap、TreeMap
- SCU 2930-积木城堡(n次背包)
- HDU 2709 总结 DP/递推
- zoj3593One Person Game (扩展欧几里德)
- Java 反射机制
- 数据结构8-栈复习大纲
- Ajax中的get与post方式区别
- 浙江省失业保险条例
- windows MINGW环境 编译Qt 库
- I2S详解
- 一个删除给定文件或目录及其所有子项的java方法
- 数据结构9-队列复习大纲
- ACM杭电的AC回顾
- 给定一个目录,要求按照层次显示目录结构信息,文件名后面加上*或\来表示文件夹