c++ 写数据结构（顺序表）

代码示例

#include <iostream>
using namespace std;

#define MAX 10


//创建一个顺序表类
class sqList
{
public:
    sqList();    //构造函数  初始化
    ~sqList();  //析构函数  销毁
   // void CreateSqList(int n);  //创建一个空的顺序表
    bool InsertSqList(int post, int data); //向顺序表中添加元素
    void TraverseSqList();                   //打印顺序表元素
    bool isFull();              //判断顺序表是否已满
private:
    int *head;     //顺序表的基地址
    int length;    //顺序表长度
    int last;      //顺序表最后一个元素下标
};
//初始化顺序表
sqList::sqList()
{
    head = new int[MAX];
    if (!head)
    {
        exit(1);
    }
    length = 0;
    last = -1;
    cout << "构造ok" << endl;     
}
//销毁顺序表
sqList::~sqList()
{
    delete[] head; 
    cout << "析构ok" << endl; 
}

//判断顺序表是否已满
bool sqList::isFull()
{
    return length == MAX; 
}

//向顺序表中添加元素
bool sqList::InsertSqList(int post, int data)
 {
    if(isFull()||post < 0||post > MAX)
    {
        printf("post error\n");
        return false;
    }

    //最开始没有元素条件不满足跳过，直接赋值
    //尾插条件不满足，直接赋值
    for(int i = last;i >= post; i--)
    {
        head[i+1] = head[i];
    }
    head[post] = data;
    last++;
    length++;
 }

void sqList::TraverseSqList()
{
    for(int i = 0; i <= last; i++)
    {
        cout <<i <<" "<<head[i] <<endl;
    }
}

int main()
{
    sqList l;
    l.InsertSqList(0, 1);
    l.TraverseSqList();

    return 0;
}

输出结果