适配器：将一个通用的容器转换为另外的容器，所谓的容器，指的是存放数据的器具，像我们知道的顺序表和链表都是容器Container。举个例子解释一下吧，我们的电压都是220v,而像充电线就起到转换到合适的电压的作用。而这里，我们的主角就是将通用的链表结构转换为来实现队列Queue..
分类：
编程语言 时间：
2016-03-16 19:36:00
阅读次数：
353
C++怎样识别一个对象的类型？
typeid可以获取到一个类型的名称，但是不能拿来做变量的声明。
【POD类型萃瓤
//
//POD:plainolddata平凡类型（无关痛痒的类型）--基本类型
//指在C++中与C兼容的类型，可以按照C的方式处理。
//#include<iostream>
#include<string>..
分类：
其他好文 时间：
2016-03-16 19:30:18
阅读次数：
152
线性结构和非线性结构同属于数据结构中的逻辑结构类型 线性结构是指该结构中的节点之间存在一对一的关系.其特点是开始节点和终端节点都是唯一的,除了开始节点和终端节点外,其余节点都有且仅有一个直接前驱,有且仅有一个直接后继.此类型的存储结构有：顺序表（数组）、链表、堆栈结构、队列结构等 非线性结构又包括集
分类：
其他好文 时间：
2016-03-13 23:51:06
阅读次数：
252
第24题: 链表操作， (1).单链表就地逆置， (2)合并链表
分类：
编程语言 时间：
2016-03-13 15:58:04
阅读次数：
164
在C或C++里，我们已经学会了如何实现一个静态顺序表了，那为何还要引入模版类来实现静态顺序表呢？首先，我们看，在未引入模版前，我们在C++里是这样定义一个静态顺序表的：typedefintDataType;//此时我定义的是int型
classSeqList
{
DataType*_array;
size_t_size;
size_t_ca..
分类：
编程语言 时间：
2016-03-12 23:12:01
阅读次数：
248
以前写过用C语言实现的顺序表，现在来看看用C++类实现的吧classSeqList
{
public:
SeqList(intcapacity=DEFAULT_CAPACITY)
:_capacity(capacity)
,_size(0)
,_pData(0)
{
_pData=newDataType[_capacity];
}
~SeqList()
{
if(_pData!=NULL)
{
delete[]_pDa..
分类：
编程语言 时间：
2016-03-12 23:11:27
阅读次数：
296
SeqList.h文件：#pragmaonce#include<string.h>#include<assert.h>#defineMAX_SIZE5typedefintDataType;typedefstructSeqList{ DataTypearray[MAX_SIZE]; size_tsize;}SeqList;//打印单链表voidPrintSeqList(SeqList*pSeq);//初始化voidInitSeqList(SeqList*pSeq);..
分类：
其他好文 时间：
2016-03-12 23:10:32
阅读次数：
262
typedefintDataType;#defineDEFAULT_CAPACITY7#defineDEFAULT_INC9#include<iostream>#include<assert.h>usingnamespacestd;classSeqlist{friendostream&operator<<(ostream&os,constSeqlist&s);public: //构造函数 Seqlist(intcapacity=DEFAULT..
分类：
编程语言 时间：
2016-03-12 14:53:34
阅读次数：
195
单个数组 1、n个元素的数组，将之原地逆置（反序） 2、n个整型元素的数组，计算所有元素的和（求和） 3、n个整型元素的数组，非递减（或非递增）排序 4、字符型元素的数组，通过移位，是否包含子串？例：A：AABCD B：CDAA 5、给定一个含有n个元素的整型数组a，从中任取m个元素，求所有组合 6
分类：
编程语言 时间：
2016-03-10 18:44:51
阅读次数：
225
一个循环实现单链表逆置
node*reverse(node*head)
{
node*th=NULL,*P=NULL;
while（head）
{
p=head;
head=head->neaxt;
p->head=th;
th=p;
}
returnth;
}
//wz609.blog.51cto.com有我原图
这里体会是模拟走一次就如同汉诺塔一样代码的循环由第一次遍历可以记忆
返回值..
分类：
其他好文 时间：
2016-03-10 01:49:57
阅读次数：
115
