线性表的顺序存储结构（c++实现）

线性表:零个 或 多个数据的有限序列
第一个元素没有前驱，最后一个元素没有后继
线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素
线性表的顺去存储是通过数组来实现的

#pragma once
#include <iostream>
using namespace std;
#define length 50

#include<fstream>

class Arr
{
   
public:
	Arr();//构造函数
	~Arr();//析构函数
	bool add_arr(int val);//添加元素
	bool delete_arr(int val, int pos);//在pos位置上删除一个val值元素
	bool insert_arr(int val, int pos);在pos位置上插入一个val值元素
	bool is_empty();//判断数组是否为空
	bool is_full();//判断数组是否满
	void sort_arr();//数组排序
	void show_arr();//显示数组元素
	void inversion_arr();//倒置数组

	int *Base;//存储数组第一个元素地址

	
	int count;//线性表有效元素的个数，线性表的长度
	


};

具体函数实现如下

在这里插入代码片#include<iostream>
#include"线性表中顺序存储结构.h"
using namespace std;
Arr::Arr()//构造函数
{
   
	count = 0