数据结构与基本算法的学习笔记-数组-3

数组作为数据结构需要掌握的有三种,他们分别是作为抽象数据类型的数组顺序表字符串(String)

1. 作为抽象数据类型的数组

计算机的内存可以看做从0到该内存大小的连续空间。数组的分配空间是连续的,下图中’α’ 是数组连续的起点:
数据结构与基本算法的学习笔记-数组-3_第1张图片

1.1 一维数组的特点

  • 连续存储的线性聚集(别名 向量
  • 除第一个元素外,其他每一个元素有一个且仅有一个直接前驱
  • 除最后一个元素外,其他每一个元素有且仅有一个直接后驱,如上图所示

如果将数组作为一个抽象数据结构,它的实现代码可以参考如下:

#include 

using namespace std;

class sz
{
    private:
        //定义数组元素及类型为int
        int e;
    public:
        //新建元素,不赋值则赋值为0
        sz(){ e = 0;}
        sz(int value){e = value;}
        int get_value(){return e;}        
};

int main()
{
    //定义数组
    sz a[3]={3,5,7},*elem;
    /*打印静态数组的值*/
    for(int i=0;i<3;i++)
       cout</*打印动态数组*/
    cout<for(int i=0;i<3;i++)
    {
        cout<get_value()<return 0;
}

C++中一维数组(Array)类的定义如下:

你可能感兴趣的:(C++基础,常见数据结构,常见算法)