【数据结构与算法】一 数组
来源:互联网 发布:windows 10安装软件 编辑:程序博客网 时间:2024/06/02 12:53
数组
前面介绍了数据结构与算法的理论知识,下面我们来实践…
数组是一基础的数据结构,在很多语言当中都是被默认支持的.如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)插入和删除元素效率比较低,且比较麻烦 .
最后
通过上面一些简单的讲解,
相信朋友们已经知道其原理及特性了。
本人能力有限,
如发现错误或不合理欢迎指正…
0 0
- 【数据结构与算法】一 数组
- <一>java数据结构与算法 数组
- 数据结构与算法:数组(一)
- Java数据结构与算法《一》数组
- 数据结构与算法:数组(一)
- 算法与数据结构 - 数组
- 数据结构与算法:数组
- 数据结构与算法之—数组(一)
- 数据结构与算法(4)--一维树状数组
- Java数据结构与算法之数组(一)
- 学习Javascript数据结构与算法系列笔记(一):数组
- 学习JavaScript数据结构与算法(一)——数组
- 算法与数据结构(一)
- 数据结构与算法一
- 数据结构与算法一
- 数据结构与算法系列---数组
- Java数据结构与算法--数组
- 数据结构与算法之数组
- OSTS topic
- 几个数中比较找最大的
- 激活松果体---凝视太阳---DNA重新编码
- 数字按照大小排列
- 当activity显示空白的时候,可能是persistentState属性的问题
- 【数据结构与算法】一 数组
- hdoj 5501 The Highest Mark 【贪心 + 0-1背包】
- Xcode中单例的模拟和APP的启动过程
- cin gets getline cin.get等输入的区别
- Android Studio2.0 gradle同步问题
- 网络编程第一篇之Select模式
- Linux内核加载与卸载
- 开源流媒体服务器EasyDarwin支持epoll网络模型,大大提升流媒体服务器网络并发性能
- 求1+2+3+4+....+100