数据结构 学习笔记

分类

数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。

1. 数组

数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。
适用于频繁查询，对存储空间要求不大，很少增加和删除的情况。

2. 栈

栈是一种特殊的线性表，仅能在线性表的一端操作，栈顶允许操作，栈底不允许操作。
特点：先进后出
从栈顶放入元素的操作叫入栈，取出元素叫出栈。

适用于实现递归功能方面的场景，例如斐波那契数列。

3. 队列

特点：先进先出
队列是一种线性表，可以在一端添加元素，在另一端取出元素。
从一端放入元素的操作称为入队，取出元素为出队。

适用于在多线程阻塞队列管理。