//顺序表
#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
函数模板提供了一种机制通过它我们可以保留函数定义和函数调用的语义在一个程序位置上封装了一段代码确保在函数调用之前实参只被计算一次.函数模板提供一个种用来自动生成各种类型函数实例的算法程序员对于函数接口参数和返回类型中的全部或者部分类型进行参数化(parameterize)..
分类:
编程语言 时间:
2016-03-26 08:52:20
阅读次数:
255
类模板的成员函数:类模板的成员函数本身是一个普通函数。但是,类模板的每个实例都有其自己版本的成员函数。因此,类模板的成员函数具有和模板相同的模板参数。因此,在=定义在类模板之外的成员函数就必须以template开始,后跟类模板参数列表。类模板中的友元函数:类模板中的..
分类:
其他好文 时间:
2016-03-23 23:51:46
阅读次数:
426
/*C++顺序表模板练习以及剖析易出现的浅拷贝问题*/#define_CRT_SECURE_NO_WARNINGS1#include<iostream>#include<string>usingnamespacestd;template<typenameT>classSeqList{public: SeqList(); SeqList(constSeqList&s); ~SeqList(); voidPushBack(cons..
分类:
编程语言 时间:
2016-03-23 23:43:17
阅读次数:
236
本周我们的专业课《数据结构》的任课老师给我们上了课程中的一章“线性表”。老师介绍了:线性表的定义、线性表的抽象数据类型、线性表的顺序存储结构(其中包括顺序存储定义和顺序存储的基本操作)、线性表的链式存储结构(链式存储定义、单链表及其基本操作、静态、循环和双向链表)还有顺序表与链表的优缺点最后有线性表
分类:
其他好文 时间:
2016-03-23 16:46:29
阅读次数:
130
动态顺序表的初始化及增删查改#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
SeqList.h//头文件
#ifndefSEQ_LIST
#defineSEQ_LIST
#include<stdio.h>
typedefintDataType;
#defineMAX_SIZE10
typedefstructSeqList
{
DataTypearry[MAX_SIZE];
size_tSize;//(1)数组中有效数组的个数(2)数组中有效元素的最后一个元素的下一个位置
}SeqList,*P..
分类:
其他好文 时间:
2016-03-23 06:42:30
阅读次数:
167
#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
顺序表:一段地址连续的存储单元依次存储数据元素的线性结构。静态存储的结构:#defineMAX_SIZE5
typedefintDataType;
typedefstructSeqList
{
DataTypearray[MAX_SIZE];
size_tsize;
}SeqList;/////////////顺序表的增删查//////////////////voidInitSeqList(SeqList*pSeq)/..
分类:
编程语言 时间:
2016-03-22 00:49:59
阅读次数:
233
C++实现静态顺序表的增删查改顺序表:用一段地址连续的存储单元依s次存储数据元素的线性结构,是线性表的一种。//SeqList.h
#pragmaonce
#include<assert.h>
#include<string.h>
#defineMAX_SIZE5
typedefintDataType;
//定义顺序表结构体
typedefstructSeqLis..
分类:
编程语言 时间:
2016-03-21 16:44:43
阅读次数:
388