数据结构 的分类
来源:互联网 发布:淘宝嘉年华怎么报名 编辑:程序博客网 时间:2024/05/19 08:03
数据结构
一般将数据结构分为两大类:
线性数据结构和非线性数据结构。
线性数据结构有:
线性表、栈、队列、串、数组和文件;
非线性数据结构有:
散列表、树和图。
线性表
线性表的逻辑结构是n个数据元素的有限序列:
(a1, a2 ,a3,…an)
n为线性表的长度(n≥0),n=0的表称为空表。
数据元素呈线性关系。必存在唯一的称为“第一个”的数据元素;必存在唯一的称为“最后一个”的数据元素;除第一个元素外,每个元素都有且只有一个前驱元素; 除最后一个元素外,每个元素都有且只有一个后继元素。
所有数据元素在同一个线性表中必须是相同的数据类型。

线性表按其存储结构可分为顺序表和链表。用顺序存储结构存储的线性表称为顺序表;用链式存储结构存储的线性表称为链表。
将线性表中的数据元素依次存放在某个存储区域中,所形成的表称为顺序表。一维数组就是用顺序方式存储的线性表。
链表(数据经常插入删除用链表)


栈(Stack)也是一种特殊的线性表,是一种后进先出(LIFO)的结构。
栈是限定仅在表尾进行插入和删除运算的线性表,表尾称为栈顶(top),表头称为栈底(bottom)。
栈的物理存储可以用顺序存储结构,也可以用链式存储结构。

队列(Queue)是限定所有的插入只能在表的一端进行,而所有的删除都在表的另一端进行的线性表。
表中允许插入的一端称为队尾(Rear),允许删除的一端称为队头(Front)。
队列的操作是按先进先出(FIFO)的原则进行的。
队列的物理存储可以用顺序存储结构,也可以用链式存储结构。

散列表又称为哈希表。散列表算法的基本思想是:
以结点的关键字为自变量,通过一定的函数关系(散列函数)计算出对应的函数值,以这个值作为该结点存储在散列表中的地址。
当散列表中的元素存放太满,就必须进行再散列,将产生一个新的散列表,所有元素存放到新的散列表中,原先的散列表将被删除。在C#语言中,通过负载因子(load factor)来决定何时对散列表进行再散列。例如:如果负载因子是0.75,当散列表中已经有75%的位置已经放满,那么将进行再散列。
负载因子越高(越接近1.0),内存的使用效率越高,元素的寻找时间越长。负载因子越低(越接近0.0),元素的寻找时间越短,内存浪费越多。

一般将数据结构分为两大类:
线性数据结构和非线性数据结构。
线性数据结构有:
线性表、栈、队列、串、数组和文件;
非线性数据结构有:
散列表、树和图。
线性表
线性表的逻辑结构是n个数据元素的有限序列:
(a1, a2 ,a3,…an)
n为线性表的长度(n≥0),n=0的表称为空表。
数据元素呈线性关系。必存在唯一的称为“第一个”的数据元素;必存在唯一的称为“最后一个”的数据元素;除第一个元素外,每个元素都有且只有一个前驱元素; 除最后一个元素外,每个元素都有且只有一个后继元素。
所有数据元素在同一个线性表中必须是相同的数据类型。

线性表按其存储结构可分为顺序表和链表。用顺序存储结构存储的线性表称为顺序表;用链式存储结构存储的线性表称为链表。
将线性表中的数据元素依次存放在某个存储区域中,所形成的表称为顺序表。一维数组就是用顺序方式存储的线性表。
链表(数据经常插入删除用链表)


栈(Stack)也是一种特殊的线性表,是一种后进先出(LIFO)的结构。
栈是限定仅在表尾进行插入和删除运算的线性表,表尾称为栈顶(top),表头称为栈底(bottom)。
栈的物理存储可以用顺序存储结构,也可以用链式存储结构。

队列(Queue)是限定所有的插入只能在表的一端进行,而所有的删除都在表的另一端进行的线性表。
表中允许插入的一端称为队尾(Rear),允许删除的一端称为队头(Front)。
队列的操作是按先进先出(FIFO)的原则进行的。
队列的物理存储可以用顺序存储结构,也可以用链式存储结构。

散列表又称为哈希表。散列表算法的基本思想是:
以结点的关键字为自变量,通过一定的函数关系(散列函数)计算出对应的函数值,以这个值作为该结点存储在散列表中的地址。
当散列表中的元素存放太满,就必须进行再散列,将产生一个新的散列表,所有元素存放到新的散列表中,原先的散列表将被删除。在C#语言中,通过负载因子(load factor)来决定何时对散列表进行再散列。例如:如果负载因子是0.75,当散列表中已经有75%的位置已经放满,那么将进行再散列。
负载因子越高(越接近1.0),内存的使用效率越高,元素的寻找时间越长。负载因子越低(越接近0.0),元素的寻找时间越短,内存浪费越多。

0 0
- 数据结构的分类
- 数据结构 的分类
- 数据结构的分类
- 常用数据结构的一部分类
- 无限极分类的数据结构
- 数据结构分类
- 数据结构分类
- 数据结构分类
- 数据结构-分类
- 无限级分类数据结构和读取分类的php代码
- 数据结构.树的分类 思维导图
- java中常见的数据结构分类
- MySql无限分类数据结构
- 常用数据结构及其分类
- MySql无限分类数据结构
- BZOJ题目分类【数据结构】
- 数据结构逻辑分类
- 数据结构学习——树的基本分类
- 点击提交以后,部分内容不可修改
- 数组和指针
- Machine Learning -- Linear Regression with Multiple Variables(Andrew Ng)
- 虚拟机ubuntu集群编译安装GROMACS(MPI版本)软件过程
- buntu安装MySql for Python的出错及解决
- 数据结构 的分类
- Android自定义电池控件
- Centos配置使用samba时出现的几个问题
- 广义加性模型和树模型
- 数据库学习笔记和小练习(15)存储过程
- 多牛逼,十几分钟你就能有个属于自己的网站
- C程序一维数组最全的12中应用[FOR 初学者]
- silverlight 右键菜单类
- Linux shell read指令学习