

首页  思维导图  详情



数据结构-基础

2024-06-16 17:23:00   6  举报





AI智能生成

数据结构第一张的内容

数据分析

模版推荐

作者其他创作

大纲/内容

八大数据结构

树

栈

队列

数组

链表

图

堆

散列表

逻辑结构

线性结构

线性表

串

数组

广义表

队列

循环队列

先进先出

只能在队头进行插入，在队伍进行删除，rear=front时为空队列

栈

先进后出，只能在栈定进行插入和删除，当栈没有元素时为空栈

链表

单项链表

双向链表

循环链表

循环单项链表

循环双向链表

非线性结构

集合结构

数据元素同属于一个集合，它们之间是并列关系

图形结构

元素之间存在多对多的关系

树形结构

元素之间存在一对多的关系

存储结构（物理结构）

链式存储

概念：不是按照顺序存储的，后一个进来的数只需要将他的地址告诉前一个节点，前一个节点存放了它后面那个数的地址，最后一个数存放的地址为null

特点：查询慢，插入或者删除快

顺序存储

1.概念：就是将数据进行连续的存储

2.特点：查询快，插入和删除慢

索引存储

概念：存储节点信息的同时，建立附加的索引表，索引表中每一项称为一个索引项，索引项有关键字和地址两部分构成

稠密索引：数据表中的每一个数据都建有索引

稀疏索引：一组节点在索引表中只对应一个索引项

例子：图书馆里搜索书籍

散列存储（哈希存储、哈希表、散列表）

除留余数法：H(key)=key mod p

当出现哈希冲突（散列冲突）可以使用线性探测法

查找成功的平均查找长度ASL

数据的运算

检索，排序，插入，删除，修改

 Collect

Get Started

数据结构

 Collect

Get Started

数据结构知识框架

 Collect

Get Started

理发店系统数据结构

 Collect

Get Started

学生数据结构





0 条评论

下一页