【数据结构与算法】一 数组

数组

前面介绍了数据结构与算法的理论知识,下面我们来实践…
数组是一基础的数据结构,在很多语言当中都是被默认支持的.如C++ C# JAVA等等…

C++

#include <iostream>
int main(){
    int a[]={1,2,3,4,5};
    long b[]={1,2,3,4,5};   
    return 0;
}

---

---

---

---

连续空间存储

在内存中数组是存储在连续空间中,我们借助Xcode来查看内存…

我们看到内存地址

0x7fff5fbff7a0 存储 1
0x7fff5fbff7a4 存储 2
相隔为4 这正是应为Int类型占用4字节的关系,long占用8字节.

---

---

---

---

优缺点

在分配空间上：
数组分配在一块连续的数据空间上，因此在分配空间时必须确定大小；

数组优点：

1）可以利用偏移地址来访问元素，效率高，为O(1)
2）可以使用折半方法查找元素，效率较高 .

数组缺点：

1）插入和删除元素效率比较低，且比较麻烦 .

---

---

---

---

最后

通过上面一些简单的讲解，
相信朋友们已经知道其原理及特性了。
本人能力有限,
如发现错误或不合理欢迎指正…

---

---

---

---