单链表：单向无循环，最后置于空//SeqList.h#pragmaonce
#include<string.h>
#include<stdlib.h>
#include<assert.h>
#defineMAX_SIZE100
typedefintDataType;
typedefstructSeqlist
{
DataType*_array;
size_t_size;
size_t_capacity;
}Seqlist;
voidI..
分类：
编程语言 时间：
2016-03-28 22:06:19
阅读次数：
236
//顺序表
#include<iostream>
usingnamespacestd;
template<typenameT>
classSeqList
{
public:
SeqList();
~SeqList();
SeqList(constSeqList&s);
SeqList&operator=(constSeqList&s);
void_CheakCapacity();
voidPushBack(constT&x);
voi..
分类：
其他好文 时间：
2016-03-28 00:31:46
阅读次数：
191
用模板函数实现stack#include<iostream>usingnamespacestd;template<typenameT>classSeqlist{private: T*_data; int_size; int_capacity;public: Seqlist() :_size(0),_capacity(3),_data(0) { _data=newT[_capacity]; } ~Seqlist() { if(_data!=NULL) delete..
分类：
其他好文 时间：
2016-03-26 12:41:55
阅读次数：
231
string类的默认成员函数、增删查改实现#include<iostream>
#include<assert.h>
usingnamespacestd;
classString
{
public:
String(char*_str="")
//:p_str((char*)malloc(strlen(_str)+1))
//效果一样，但之前没考虑清楚，误打误撞对了，没注意，开辟空间应于_c..
分类：
其他好文 时间：
2016-03-24 16:39:23
阅读次数：
221
#include<iostream>
usingnamespacestd;
#include<assert.h>
classString
{
public:
String(char*str="")
{
_size=strlen(str);
_capacity=_size+1;
_str=newchar[_capacity];
strcpy(_str,str);
}
~String()
{
if(_str)
{
delete[]_str;
_size=0;
_capacity=0;
_s..
分类：
编程语言 时间：
2016-03-23 23:49:42
阅读次数：
412
动态顺序表的初始化及增删查改#pragmaonce
#include<iostream>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
typedefintDataType;
typedefstructSeqList
{
DataType*_array;
size_t_size;
size_t_capacity;
}SeqList;
voidInitSeqLis..
分类：
其他好文 时间：
2016-03-23 06:47:31
阅读次数：
246
#include<iostream>
usingnamespacestd;
template<typenameT>
classSeqlist
{
public:
Seqlist()
:_data(NULL)
,_size(0)
,_capacity(0)
{
CheckCapacity();
}
~Seqlist()
{
if(_data!=NULL)
{
delete[]_data;
}
}
Seql..
分类：
其他好文 时间：
2016-03-23 06:40:23
阅读次数：
109
故数据存储下标为伪代码：1.//index=_HashFunc(key);//++i;//index+=(2*i-1);size_t_HashFunc(constK&key){returnkey%_capacity;}2.//index=_HashFunc(key,++i);size_t_HashFunc(constK&key,size_ti){return(key+i*i)%_capacity;}#pragmaonce
#include<iostream>..
分类：
其他好文 时间：
2016-03-21 02:04:50
阅读次数：
283
#include<iostream>
#include<stdio.h>
#include<assert.h>
usingnamespacestd;
classString
{
public:
String(char*str="")
{
_size=strlen(str);
_capacity=_size+1;
_str=(char*)malloc(sizeof(char)*_capacity);
strcpy(_str,str);
}
String(cons..
分类：
其他好文 时间：
2016-03-21 02:02:32
阅读次数：
218
#pragmaonce
#include<stdio.h>
#include<assert.h>
#include<malloc.h>
#include<string.h>
typedefintDataType;
typedefstructSeqList
{
DataType*_array;
size_t_size;
size_t_capacity;
}SeqList;
voidIniSeqList(SeqList*pSeq)
{
assert(pSeq);..
分类：
其他好文 时间：
2016-03-21 02:00:07
阅读次数：
191
