实现一个静态顺序表,首先,要定义一个保存数据的数组,保存在结构体中,用size来存储数组中的元素个数,typedefstructSeqList
{
DataTypearray[MAX_SIZE];
size_tsize;
}SeqList;首先来实现一下静态顺序表的初始化函数,可以借用系统的memset函数来实现,开辟一块空间全部初始..
分类:
其他好文 时间:
2016-04-11 07:26:35
阅读次数:
134
实现一个静态顺序表,首先,要定义一个保存数据的数组,保存在结构体中,用size来存储数组中的元素个数,typedefstructSeqList
{
DataTypearray[MAX_SIZE];
size_tsize;
}SeqList;首先来实现一下静态顺序表的初始化函数,可以借用系统的memset函数来实现,开辟一块空间全部初始..
分类:
其他好文 时间:
2016-04-11 07:25:21
阅读次数:
171
//选择排序voidSelectSort(SeqList*pSeqList){inti=0,j=0;intiMaxPos=0;intiMinPos=0;DataTypetemp;for(;i<pSeqList->Size/2;++i){iMaxPos=i;iMinPos=i;for(j=1;j<pSeqList->Size-i;j++){if(pSeqList->arry[iMaxPos]<pSeqList->arry[j]){iMaxPos=j;}if(pS..
分类:
编程语言 时间:
2016-04-06 11:38:25
阅读次数:
195
#include<iostream>#include<cstdlib>using namespace std;typedef int T;class SeqList{public: T *data; int q[100]; int n; int MaxSize; //顺序表最多可以存放的元素个数。 ...
分类:
其他好文 时间:
2016-04-04 16:32:17
阅读次数:
150
#include<iostream>#include<cstdlib>using namespace std;typedef int T;class SeqList{public: T *data; int q[100]; int n; int MaxSize; //顺序表最多可以存放的元素个数。 ...
分类:
其他好文 时间:
2016-04-04 16:29:55
阅读次数:
181
SeqList.h文件
#pragmaonce
#defineMAX_SIZE1000
typedefintDataType;
typedefunsignedintsize_t;
typedefstructSeqList
{
DataTypearray[MAX_SIZE];
size_tsize;
}SeqList;
voidInitSeqList(SeqList*pSeq);
voidPushBack(SeqList*pSeq,DataTypex);
voidPopBack(SeqList*pSeq..
分类:
其他好文 时间:
2016-04-03 20:36:25
阅读次数:
192
seqlist.h #pragma once #define _SEQ_LIST_ #ifdef _SEQ_LIST_ #include<stdio.h> #include<assert.h> #include<string.h> #define DEFAULT_CAPACITY 3 typedef ...
分类:
其他好文 时间:
2016-04-02 17:26:30
阅读次数:
264
c++引入模板是为了更好的代码复用,模板这边分为两个大块.1.模板函数2.模板类我们今天来介绍模板类的应用—顺序表和链表(单链表为例)//模板的顺序表
template<classT>
classSeqList
{
public:
SeqList()
:_array(NULL)
,_size(0)
,_capacity(0)
{}
~SeqList..
分类:
其他好文 时间:
2016-03-31 15:03:29
阅读次数:
185
/***********************
WZASUST2016
分页实现:注运用了c语言里的回调函数来实现
***********************/
#ifndef_SEQLIST_H_
#define_SEQLIST_H_
#defineMAX10
#defineCAP5
typedefintelem_type;
classSEQLIST
{
private:
elem_type*data;
intlength;
intTotalSize;
pu..
分类:
编程语言 时间:
2016-03-31 07:13:03
阅读次数:
437
/************************************
WZASUST2016
顺序表第二个模板
************************************/
#include"wz.h"
#include"sts.h"
template<typenameT>
classseqlist
{
public:
seqlist()
:_data(NULL)
,_size(0)
,_capacity(0)
{
CheckCapacity();
}
/*..
分类:
编程语言 时间:
2016-03-31 07:12:11
阅读次数:
349