【无标题】

​

数据结构总结

数据结构：数据与数据之间关系、存储，以及运算

四种：集合结构、线性结构、树型结构、图型结构

四种：顺序存储、链式(离散)存储、索引存储、散列存储

3. 运算—数据操作

对数据进行操作 增、删、改、查、排序

顺序表
​​​​
顺序表的运算有增删改查

链表

链表与顺序表的优缺点：
链表与顺序表相比，相同的数据量下，链表所占用的空间要大于顺序表，但是链表与顺序表不同，顺序表的空间从申请时就固定了大小，后期无法动态存储数据，链表则是没有固定的空间大小，可以动态存储数据。
链表与顺序表都做添加与删除时，链表具有较高的灵活性，而顺序表则需要移动许多空间，操作频繁。
链表与顺序表做修改与查找操作时，链表做修改或查找时需要遍历整个链表直到找到相应的元素为止，频繁操作地址，顺序表做修改或查找时只需要根据传入的位置即可进行操作。
栈和队列
栈和队列就是特殊的线性表。
栈具有先进后出的特点，栈就是线性表固定在同一个位置（栈顶）进行插入和删除。
顺序栈：逻辑结构是栈，存储结构是顺序存储。

链式栈：逻辑结构是栈，存储结构是链式存储。

​队列：具有先进先出的特点，队列需要两个指针，一个头指针（font），一个尾指针（rear），在头指针处做删除操作，在尾指针处做插入操作