logo头像
ICQL

数据结构_概述

什么是数据结构数据结构:指一组数据的存储结构 逻辑结构:数据对象中的数据元素之间的相互关系(1)集合结构:各个数据元素是平等的(2)线性结构:1对1(3)树形结构:1对多(4)图形结构:多对多 物理结构:数据的逻辑结构在计算机中的存...

数据结构_线性表

什么是线性表定义:0个或多个数据元素的有限序列存储:顺序存储(数组),链式存储(链表) 数组用一组连续的内存空间,来存储一组具有相同类型的数据 特点:(1)随机访问(用索引访问)(2)新增/删除需要移动大量元素(优化措施:将多...

数据结构_散列表

什么是散列表散列表用的是数组支持按照下标随机访问数据的特性,是数组的一种扩展,由数组演化而来 散列函数利用散列函数将key计算得到散列值(数组的索引),用来存储和读取数据 散列冲突(1)开放寻址法(索引处有数据则用特定算法...

数据结构_树

什么是树定义:树是n个结点的有限集 基本特性1)概念 (1)结点的度:结点的子项个数(2)树的度:结点度中的最大值(3)叶子结点(4)父结点(5)孩子(6)树的深度:树的最大层次(7)森林:m个互不相交的树的集合 2)特点根结...

数据结构_图

图实现多对多的有限顶点之间关系的数据结构 1)无向图,有向图顶点之间的边是否有方向 2)无权图,有权图顶点之间的边是否有权重 3)稀疏图、稠密图顶点之间的边的数量是否远大于顶点数量 4)顶点的度顶点的度(degree),就是跟顶...