c++实现顺序表

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

Nou_Camp

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

阅读量495

点赞数

分类专栏： c++ 文章标签： c++实现顺序表

本文链接：https://blog.csdn.net/Nou_Camp/article/details/68486149

版权

本文详细介绍了如何使用C++实现顺序表，涵盖了数据结构的基础知识和C++语法的应用，包括动态内存分配、元素插入、删除及遍历等操作。通过对顺序表的实现，读者将深入理解C++内存管理和数据结构的基本原理。

摘要由CSDN通过智能技术生成

c++实现顺序表

#include<iostream>
#include<assert.h>
using namespace std;
#pragma warning(disable:4996)
typedef int DataType;

class Seqlist
{
public:
    Seqlist() //构造函数
        :_a(NULL), _size(0), _capacity(0)
    {}
    /*Seqlist(const Seqlist& s) //构造函数
        :_a(new DataType[s._size])
        , _size(s._size)
        , _capacity(s._capacity)
    {
        memcpy(_a, s._a, sizeof(DataType)*s._size);
    }*/
    Seqlist(const Seqlist &s) //拷贝构造函数
    {
        if (_a)
        {
            _a = (DataType*)malloc(sizeof(DataType)*s._size);
            memcpy(_a, s._a, sizeof(DataType)*s._size);
        }
        else
        {
            _a = NULL;
        }
        _size