C++实现动态顺序表

海马HiMark

于 2018-08-07 16:57:48 发布

阅读量776

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： seqlist

本文链接：https://blog.csdn.net/yu876876/article/details/81484426

本文详细介绍了如何使用C++实现动态顺序表，包括动态数组的扩容策略、插入和删除操作的具体步骤，以及相关性能分析。

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

C++实现动态顺序表

#include<iostream>
using namespace std;
#include<assert.h>

#define Datatype int

class Seqlist
{
    friend ostream& operator<<(ostream &_cout, const Seqlist& s);

public:
    Seqlist();
    Seqlist(Datatype arr[], size_t size);
    Seqlist(const Seqlist& s);
    Seqlist& operator=(const Seqlist& s);
    ~Seqlist();

    void PushBack(const Datatype& data);
    void PopBack();
    void Insert(size_t pos, const Datatype& data);
    void Erase(size_t pos);
    int Find(const Datatype &data)const;
    size_t Size()const;
    size_t Capacity()const;
    Datatype& Front();