摘要: 1. 下载boost c++库(http://www.boost.org/),这里使用的是1.46.1版本的。2. 在linux下进行简单编译。2.1 解压该文件,解压完成后目录如下:2.2 在boost的跟目录执行如下命令开始配置:2.3 上面的过程完成之后,开始编译boost库:2.4 经过漫长的过程(如果按照山谜案的默认的配置的话,时间真的很长),完成boost的编译。其中可能出现的错误: 1.error: bzlib.h: No such file or directory boost,解决方法,boost编译时需要依赖libbz2库:sudo apt-get install libb 阅读全文
posted @ 2011-03-18 21:17 qiang.xu 阅读(5681) 评论(0) 推荐(1) 编辑
摘要: 1. list类型简介2. c++代码实现及stl中list的使用示例3. 代码下载1. list类型简单介绍list表示线性表类型,能够动态改变长度。可以使用数组或者是链表的形式进行存储。数组形式如下:这里使用的是链表表示,并且带有头节点。定义其上的操作如下: 1. 插入元素:insertNode 2. 删除元素:deleteNode 3. 查找元素:search2. c++代码实现及stl中list使用示例c++实现代码如下:#include <iostream>using namespace std;struct MyListNode{ int m_nValue; MyLis 阅读全文
posted @ 2011-03-18 14:46 qiang.xu 阅读(1269) 评论(0) 推荐(0) 编辑
摘要: 1. queue数据结构简单介绍2. queue简单实现(c++)及stl中queue的简单使用示例3. 代码下载1. queue数据结构的简单介绍queue是这样的一种数据结构,遵循“先进先出”的顺序。队列上的操作和stack上的基本上相似: 1. 判空: isEmpty 2. 判满:isFull 3. 入队:enqueue 4. 出队: dequeue下面代码中的队列是使用数组实现的,特别需要指出的是在队列实现时应该特别注意如何区分队列是空或者队列满的情况。下面是通过空缺一个位置的方法来实现的(长度n的数组最多只能存放n-1个元素)。另外可以使用一个bool标志等实现方式。下图是队列实现中 阅读全文
posted @ 2011-03-18 10:38 qiang.xu 阅读(1508) 评论(1) 推荐(0) 编辑
摘要: 1. 栈数据结构简单介绍2. 简单实现代码及stl中stack简单使用3. 代码下载1. 栈数据结构简单介绍栈是这样的一种数据结构,遵循“先进后出”的原则。在stack上定义如下的operations: 1. 判空 2. 入栈push 3. 出栈pop,在栈的不同实现版本中,有的实现pop元素返回栈顶的元素,有的实现却仅仅是将栈顶元素弹出,通过top函数得到栈顶元素 4. 判满2. 实现代码以及stl中stack的简单使用下面的栈使用数组来存储元素。代码如下:#include <iostream>using namespace std;class MyStack{ // 数据成员 阅读全文
posted @ 2011-03-18 08:57 qiang.xu 阅读(431) 评论(0) 推荐(0) 编辑