数据结构-基础
2024-06-16 17:23:00 6 举报AI智能生成
数据结构第一张的内容
作者其他创作
大纲/内容
八大数据结构
树
栈
队列
数组
链表
图
堆
散列表
逻辑结构
线性结构
线性表
串
数组
广义表
队列
循环队列
先进先出
只能在队头进行插入，在队伍进行删除，rear=front时为空队列
栈
先进后出，只能在栈定进行插入和删除，当栈没有元素时为空栈
链表
单项链表
双向链表
循环链表
循环单项链表
循环双向链表
非线性结构
集合结构
数据元素同属于一个集合，它们之间是并列关系
图形结构
元素之间存在多对多的关系
树形结构
元素之间存在一对多的关系
存储结构（物理结构）
链式存储
概念：不是按照顺序存储的，后一个进来的数只需要将他的地址告诉前一个节点，前一个节点存放了它后面那个数的地址，最后一个数存放的地址为null
特点：查询慢，插入或者删除快
顺序存储
1.概念：就是将数据进行连续的存储
2.特点：查询快，插入和删除慢
索引存储
概念：存储节点信息的同时，建立附加的索引表，索引表中每一项称为一个索引项，索引项有关键字和地址两部分构成
稠密索引：数据表中的每一个数据都建有索引
稀疏索引：一组节点在索引表中只对应一个索引项
例子：图书馆里搜索书籍
散列存储（哈希存储、哈希表、散列表）
除留余数法：H(key)=key mod p
当出现哈希冲突（散列冲突）可以使用线性探测法
查找成功的平均查找长度ASL
数据的运算
检索，排序，插入，删除，修改
0 条评论
下一页
