什么是数据结构?
数据结构是指互相之间存在一种或多种特定短息的数据与元素的集合。
数组
数组是由类型相同的元素构成的有序集合。
数组分类:
- 一维数组
- 二维数组
- 多维数组
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/6bd0ed093886fb39fef7c4aad7a932b6.png)
相关问题集锦:
- 二维数组和稀疏数组互相转化
- 数组中的重复数字
- 二维数组中的查找
- 最小的K个数
栈
栈是限定仅在表尾部进行插入和删除操作的线性表。
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/83a139ab102aff641c71810edbd42224.png)
相关问题集锦:
- 栈实现综合计算器(中缀表达式)
- 逆波兰表达式计算器的实现(后缀表达式)
- 用两个栈实现队列
队列
队列是一种运算受限制的线性表,元素的添加操作在表的一端进行,而元素的删除在另一端进行。
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/a1b649c01b5ab360628ad046891b6357.png)
相关问题集锦:
- 用两个栈实现队列
链表
链表分类:
- 单向链表
- 双向链表
- 双向循环链表
相关问题集锦:
- 链表中倒数第k个节点
- 单链表的反转
- 从尾到头打印链表
图
- 无向图
- 有向图
树
树的分类:
- 二叉树
- 二叉排序树
散列表