这是一个关于科研民谣运动生活以及爱的博客

0.这一篇博客介绍背包，栈和队列。 背包是一种不支持从中删除元素的集合数据类型。它的目的是收集元素并遍历所有收集到的元素。用一个更通俗的例子理解背包：有一个非常喜欢收集弹珠的人。他将所有的弹珠都放在一个背包里，一次一个，并且会不时在所有的弹珠中寻找一个具有某种特点的弹珠。因为感觉背包多少有点鸡肋了，在这篇博客中省略背包的具体实现。只是在这里做一个简单的介绍。 队列是一种基于先进先出(FIFO)策

0.这里会介绍线性表，数组，背包，队列和栈。 会根据内容的多少将这些数据结构分开进行介绍。 关于数，图以及字符串的内容会在后面的算法里介绍。1.先说一下我对这些基本的数据结构的认识，因为我并没有什么实践经验，而且也没怎么真正用过这些数据结构，所以可能只是自己的一家之谈。我认为这些数据结构重要的是其所包含的思想（当然不懂实现，就真的是纸上谈兵了）。队列是一种先进先出的数据结构，栈是一种先进后出的数

0.前面已经介绍了基本的数据结构，接下来会正式进入算法部分。 算法部分将分成排序，查找，图和字符串四个部分进行介绍。 这篇博客将会介绍八种不同的排序算法。选择排序，冒泡排序，插入排序，希尔排序，归并排序，快速排序，堆排序。 受这篇博客的启发 http://blog.youkuaiyun.com/whuslei/article/details/6442755 我的这篇博客会对每种算法进行四个方

暑假过完就要开始找工作了,写个博客梳理一下思路。 这个博客的思路将顺着《算法第四版 Sedgewick著》展开，中间可能会扯些和面试笔试题相关的东西。 毕竟是半路出家不是科班出身，再加上经验尚少，可能会有些小的大的错误，欢迎指教，交流，讨论。 事无巨细，事必躬亲。 永远相信结果总是好的。 好运。 20

0.数组是我们很熟悉的一种数据类型。为了加深对数组的理解，我们在这里用抽象数据类型的形式讨论数组的定义和实现。1.数组的几个基本操作如下：InitArray(); //构造数组DestroyArray(); //销毁数组Value(); //取值Assign(); //给数组的某个元素赋值数组一般不作插入和删除的操作，所以采用顺序的存储结构表示数组。在线性代数或

0.在这一篇博客里主要介绍二分查找，二叉查找树，平衡查找树(红黑树)以及散列表(哈希表)。 平衡查找树(也就是红黑树)是二叉查找树的改进版本，如果想把红黑树介绍清楚的话，会花很长很长的篇幅，所以在这里可能只是对红黑树做一个简要的介绍。 我对查找的一个很浅显的认识：如果你现在面临着一个查找任务，而你又对此一筹莫展。先进行排序然后再去查找，结果总不会太差的。1.二分查找我如果没记错的话，在初中数