数据结构常用操作

数据结构

数据结构是数据与数据之间的关系，是一个程序员必须要会的技能，数据结构也是一个开发人员功力深厚的体现，所以说非常重要，希望通过我的总结能让大家对数据结构有一个新的认识。
列表
1：顺序表
用一组连续的存储单元依次存储线性表的数据元素。
数组（Array）数组是最简单的数据结构，用来存放同一种数据类型的集合。
优点：

1. 空间利用率高，因为是连续存储，所以不会浪费空间。
2. 遍历 查询 存取效率高，直接利用下标

缺点：

1. 插入删除效率慢，需要移动大量元素。
2. 空间分配固定，不够灵活。

2：链表
链表的存储空间不固定，为临时分配的。每一个链表都有一个头一个尾，除了第一个都有一个前驱，除了最后一个都有一个后继。链表有单链表，双链表和循环链表等。
单链表有next和val两个属性，next是下一个节点，val是当前节点，如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点，循环链表还多一个头节点指向最后一个节点。
所以链表的增删性能较高,改查，遍历和随机访问性能较低。

栈
栈是一种特殊的列表，栈的元素只能通过列表的一端进行访问，这一端称为栈顶。
栈是一种先入后出的数据结构，（last in first on）LIFO，所以任何不在栈顶的元素都是无法访问的，如果需要拿到栈底的元素需要先把上面的都拿掉。
栈的两个操作：

• 入栈（push）：添加到栈顶。
• 出栈（pop）：返回栈顶的元素并删除元素。
• peek：返回栈顶元素，但不删除元素。

队列
队列是一种特殊的线性表，先进先出（first in first on）FIFO (打印机，排队。。)，只允许在表的前端进行删除（出队）和在表的后端进行添加（入队），
进行插入的一端成为队尾，进行删除的一端为队头，peek返回队头元素但是不删除元素。