当前位置:   article > 正文

数据结构-数组

数据结构-数组

目录

一维数组

二维数组


数据结构是计算机存储、组织数据的一种方式,相互之间存在一种或多种特定关系的数据元素的集合。数据结构研究的内容是如何按一定的逻辑结构,把数据组织起来,并选择适当的存储表示方法把逻辑结构组织好的数据存储到计算机的存储器里。数据结构算法是解决特定问题(遇到问题时用什么数据结构和算法去解决)、深度优化程序性能的基础。常见的存储结构有线性存储结构 元素之间的关系是一对一的,如栈、队列。非线性存储结构 每个元素可能连接0或者多个元素,如树、图。

一维数组

数组采用连续的存储单元,由有限个相同类型的元素组成的有序集合 具有查询快、插入慢的特点。效率上:读取O(1)、更新O(1)、插入O(n)、删除O(n)、扩容O(n

数组在JAVA语言
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Monodyee/article/detail/527811
推荐阅读
相关标签
  

闽ICP备14008679号