专业划水20年

线性表分为众所周知，数据结构的线性表在撸码生涯的运用是很平常的，也是非常简单，最最基础的一个数据结构了。其中单链表又是一个非常重要的一块。首先讲一下单链表！废话不说，先请出度娘。这个度娘比较啰嗦，我简单上个图解释一下。科科。（其实还是度娘那里来的）其实简单来讲，单链表就是一个 开了bug功能 自带指针的一个数据复合结构，他有一个头节点和一个尾节点，为节点指向NU

栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。栈所涉及的方法有很多，其中比较经典的是入栈和出栈，还有对

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列特性：先进先出（FIFO)——先进队列的元素先出队列。来源于我们生活中的队列（先排队的先办完事）。队列有下面几个操作：InitQueue（）

//// Header.h// 二叉树//// Created by mouweng on 17/3/20.// Copyright © 2017年 二叉树. All rights reserved.//#ifndef Header_h#define Header_h#includeusing namespace std;class Tree{public: