[数据结构] 顺序表的实现（c++/类模板）

最新推荐文章于 2023-05-30 19:18:42 发布

My_Epoch

最新推荐文章于 2023-05-30 19:18:42 发布

阅读量1k

点赞数 2

分类专栏：数据结构文章标签： c++ 数据结构

本文链接：https://blog.csdn.net/My_Epoch/article/details/77926309

版权

#include <iostream>
#include <stdlib.h>

using namespace std;

const int defaultSize = 100;

template<typename T>
class SeqList
{
private:
    T* data;
    int maxSize;//最大空间
    int last;//最后一个有效数据所在的位置,last=-1为空表
    void Resize(int newSize)//用于扩充数组空间,改变顺序表的大小
    {
        T* newData;
        //判断newSize是否非法,不仅要看其是否大于零,还要注意其是否等于maxSize
        if(newSize<=0)
        {
            cout << "无效的数组大小" << endl;
            return;
        }
        if(newSize != maxSize)
        {
            newData = new T [newSize];
            if(newData==NULL)
            {
                cout << "存储分配失败" << endl;
                exit(1);
            }
            for(int i=0; i<=last; i++)
            {
                newData[i] = data[i];
            }
            delete [] data;
            data = newData;
            maxSize = newSize;