共勉0321

其实，许多事情做起来并不容易，但是，还是需要有人去做！有时候会遇到不理解，或者恶语相向，其实，大可不必！你我之间的缘分也就是这几兆的流量，我们互相之间没有利益纠纷，何必呢！

栈和队列的介绍，我相信熟悉编程的伙伴对这两个数据结构都有所了解，用数组实现一个栈应该怎样做呢？数组实现队列有什么优缺点呢？

链表是什么 是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存着下一个节点的指针(Pointer) 由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，但是查找一个节点或者

二分搜索树是什么 树结构本身是一种天然的组织结构 二分搜索树也叫做二叉查找树、有序二叉树等，是指一棵空树或者具有下列性质的二叉树： 若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值

是什么？ 是一个特殊的堆，是一棵完全二叉树或者是近似完全二叉树（二叉树，上篇文章详细介绍过） 每个节点的左子树和右子树都是一个二叉堆 当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父节