双指针 ，栈，队列的定义

双指针

• 对撞指针：指针的初始位置在开头和结尾，通过指针的向中心移动，将整个数组的取值都遍历一遍，达到取到数组内每一个值得效果。例如，求数组内的两个数的和等于给定值等。
• 分离指针 ：在两个数组内分别遍历的两个指针。例如，合并列表，去两个列表的交集等。
• 快慢指针：两个指针初始位置在开头，快指针移动，遍历数组，慢指针将符合条件的值从头赋值，达到将需要的值都移动到前面。例如，移动零，列表去重等。

栈

• 一个竖向的存储容器，从顶部插入数据，从顶部删除数据，像一个子弹夹。
• 数组和链表

队列

• 一个横向的存储容器，从末尾追加数据，从头部删除数据，像一个横向的列表。
• 数组和链表