顺序表的类声明和实现

Fordc

于 2015-04-09 19:55:53 发布

阅读量2k

点赞数 1

分类专栏：数据结构文章标签： C++ 顺序表数据结构

本文链接：https://blog.youkuaiyun.com/Tao_fufang/article/details/44964537

版权

#ifndef _seqlist_h_
#define _seqlist_h_

#include <iostream>

using namespace std;

const int DEFAULT_SIZE = 100；

template<class T>
class SeqList{
private:
    T *data;            //存放数组 
    int maxSize;        //最大可容纳表项的项数 
    int last;           //当前已存表项的最后位置（从0开始），即最后一个元素再数组中的对应位置 
    void reSize(int newSize);    //改变data数组空间大小 
public:
    SeqList(int sz = defaultSize);     //构造函数 
    SeqList(SeqList<T>& L);            //复制构造函数
    ~SeqList();                        //析构函数
    int Size()const;                   //计算表最大可容纳表项个数
    int Length()const;                 //计算表长度
    int Search(T& x)const;             //搜索x在表中位置，函数返回表项序号
    int Locate(int i)const;            //定位第i个表项，函数返回表项序号
    bool getData(int i, T& x)const;    //取第i个表项的值
    void setData(int i, T& x);         //用x修改第i个表项的值
    bool Insert(int i, T& x);          //插入在第i个表项之后
    bool Re