数组的概述及特点

数组的概述

一、数组(Array):

多个相同类型数据一定顺序排列的集合,并使用一个名字命名,并通过编号的方式对这些数据进行统一管理。

二、数组的相关概念(要素):

  • 数组名
    
  • 角标、下标(或索引)
    
  • 元素
    
  • 数组的长度,元素的个数
    

三、数组的特点:

①数组是有序排列
②数组属于引用数据类型的变量。数组的元素,既可以是基本数据类型,也可以是引用数据类型,而数组名中引用的是这块连续空间的首地址。
③创建数组对象会在内存中开辟一整块连续的空间
④数组的长度一旦确定,就不能修改

四、数组的分类:

①按照维度(维数):一维数组、二维数组、三维数组、…
②按照元素的数据类型分:基本数据类型元素的数组、引用数据类型元素的数组(即对象数组)

数组是数据结构中最基本的一种结构

数据结构(用于解决两种关系):

1.数据与数据之间的逻辑关系:集合、一对一、一对多、多对多
2.数据的存储结构:
线性表(一对一的关系):顺序表(数组)、链表、栈(先进后出)、队列(先进先出)、消息队列
树形结构(一对多关系):二叉树(主要研究)
图形结构(多对多关系):

算法:
排序算法
搜索算法

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章