#define_CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#defineMAX_SIZE5
typedefintDataType;
typedefstructSeqlist
{
DataTypearr[MAX_SIZE];
size_tsize;
}Seqlist;
voidPrintSeqList(Seqlist*pSep);
voidInitSeqList..
分类：
编程语言 时间：
2016-03-17 19:38:42
阅读次数：
272
顺序表可看成一位数组。#include<iostream>usingnamespacestd;typedefintDataType;#defineMAX_CAPACITY3classSeqlist{ friendostream&operator<<(ostream&os,Seqlist&x);public: Seqlist(DataTypecapacity=MAX_CAPACITY)//构造顺序表 :_size(0) ,_pd..
分类：
编程语言 时间：
2016-03-17 07:18:19
阅读次数：
249
链表是一种很重要的数据结构，它由两部分组成，第一个部分是我们要储存的数据，第二个部分是指向下一个储存单元的指针。链表在使用中有顺序表无法比拟的灵活性，免去了储存空间不够，又有可能浪费的尴尬。单链表有一个头指针pHead，当我们没有数据要储存的时候它指向NULL，当我..
分类：
其他好文 时间：
2016-03-17 02:12:00
阅读次数：
196
适配器：将一个通用的容器转换为另外的容器，所谓的容器，指的是存放数据的器具，像我们知道的顺序表和链表都是容器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
在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
