数据结构概念总结
来源:互联网 发布:java的封装性 编辑:程序博客网 时间:2024/05/14 10:55
1.数据结构是什么
计算机存储、组织数据的方式;指相互之间存在一种或多种特定关系的数据元素的集合。
2.分类
线性表
n个数据元素的有限序列,元素本身无结构。
例:(a,b,c,d.....)
包含,栈、堆
广义表
是线性表的扩充,由n个数据元素的有限序列,每个元素是子表,子表的元素还可以是子表。
例:(a(a1,a2(a2_1)),b,c,d....)
包含,二叉树
3.线性表
3.1 栈
定义:
限定在表尾插入删除元素的线性表;在表尾成为栈头(top),表头成为栈低(bottom),不含元素的称为空栈。
可以称后进先出的线性表,因操作是在表尾开始。
栈的表现:
顺序栈:
一组地址连续存储单元依次存放栈低到栈顶。
链式栈:
可以为不连续地址的存储单元存放栈低到栈顶。
栈的实现:
- 数据结构概念总结
- 数据结构及概念分析总结
- 数据结构的重要概念总结
- 【数据结构与算法分析】基本理论概念总结
- 数据结构的重要概念总结的目录
- 数据结构之图一----相关概念总结
- 数据结构概念
- 数据结构概念
- 数据结构概念
- 数据结构概念
- 数据结构概念
- 数据结构概念
- 数据结构概念
- 数据结构与算法分析之树的概念总结
- 数据结构与算法分析之散列概念总结
- 数据结构与算法各种概念总结-持续更新中
- 数据结构概念----数据结构扫盲
- 一些概念概念总结
- TCP协议: SYN ACK FIN RST PSH URG 详解
- SQL Server 巧用'' as where_used
- WPF Combobox TextSearch使用
- 网页设计中 em 与 px 的含义
- 终于离开了让我又爱又恨的外包圈,附赠外包圈趣事及混外包圈秘籍
- 数据结构概念总结
- 如何找出Linux系统占用磁盘空间最大的文件夹
- 解决EasyUI-Datagrid和LinqToEntity结合应用时排序问题
- 如何加快HTML页面加载速度
- 学习笔记--C标准库的setlocale()用法笔记
- Windows Server 2008 R2的文件分类基础(FCI)
- 搜索分词
- 计算机视觉会议时间表
- Android的日积月累-问题解决