数据结构--线性表之StaticList类

最新推荐文章于 2022-05-23 15:37:58 发布

原创最新推荐文章于 2022-05-23 15:37:58 发布 · 261 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种基于静态数组实现的StaticList类的设计与实现细节。该类模板化定义了一个固定大小的顺序存储结构，并提供了基本操作方法。通过示例展示了如何创建StaticList实例并进行元素插入与访问。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

StaticList设计要点：

首先依旧还是使用类模板实现

继承自SeqList

使用原生数组作为顺序存储空间

使用数值模板参数决定数组大小

实现如下：

    template <typename T,int N>
    class StaticList : public SeqList<T>
    {
    protected:
        T m_space[N];//顺序存储空间，N为模板参数
    public:
        StaticList()//指定父类成员的具体值
        {
            this->m_array = m_space;
            this->m_length = 0;
        }
        int capacity() const
        {
            return N;
        }
    };

在构造函数里实现m_array和m_length的赋值，m_array指向原生数组所在的空间，获取最大容量的实现即返回数值模板参数N。

测试代码：

    StaticList<int,5> list;

    for(int i = 0; i < list.capacity(); i++)
    {
        list.insert(0,i);
    }
    for(int i = 0; i < list.length(); i++)
    {
        cout << list[i] << endl;
    }

    cout << endl;

    list[0] *= list[0];
    cout << list[0] << endl;

输出结果：

4
3
2
1
0

16
StaticList类的实现还是十分简单的，下一篇就开始实现比较有难度的DynamicList类。