James long's blog

【一】 数据结构之Vector我们这里的数据结构是C++版本的，需要对C++有一点了解 内容大部分来源于网络视频课程，这里推荐观看学堂在线，自主课堂的邓俊辉老师的数据结构课程。 向量是一种抽象数据类型ADT，与数组不同，它提供了很多接口，能够实现更多的功能。如何理解ADT抽象数据类型，看下面这幅图片（图片均来源于学堂在线，引用请标注出处） OK那么Vector给我们提供了哪些接口呢？ 接

【二】数据结构之List数据结构中，线性表无独有偶，除了Vector还有另外一种ADT，就是我们要讨论的List，与向量Vector有所不同，列表List不在是系统连续的内存空间，也就是说不是基于数组来实现的了，尽管在物理上不是线性的，但是抽象层次上，List在逻辑上依旧是现行表，因此List优化了Vector插入，删除操作的劣势，但是在查找方面却不如Vector的二分查找来的快。 List有哪些

【三】数据结构之Stack有一个十分重要的数据结构类型相信大家都不陌生，那就是栈Stack，栈的使用可以解决很多问题，比如括号匹配问题、表达式求值问题，以及以后要介绍的二叉树的遍历问题等等都可以通过栈来解决。所以栈在数据结构中的角色十分重要。接下来就来介绍一下Stack。 Stack遵循FILO的原则，即FIRST IN LAST OUT 或者说是LIFO LAST IN FIRST OUT，这种

【四】数据结构之Queue和Stack有所不同队列Queue遵循FIFO的规则，即先进后出，但是Queue的约束条件似乎没有Stack那么苛刻，因为Queue可以从两头进行操作但是操作时受限的，即只能从尾进，从头出。生活中队列的例子也有很多，比如排队取票、羽毛球盒等等。下面给出Queue的几个接口： 接口并没有多少，很容易理解，和Stack一样Queue继承Vector或者List，那么问题来了，