进入数组的世界——预知概念

学习数组之前,先了解以下的概念

1. 为什么需要数组?

因为我们需要将一堆数据弄在一起处理

如全班同学的成绩:就需要30个变量

如编写今年高考成绩统计系统

2. 什么是集合?

把一堆数据放入一个整体进行存储,这样是为了方便操作,而不需要一个一个去操作

正如:体育课,老师叫集合一样。便于管理。

3. 什么是数据结构?

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

从上面数据结构的定义我们可以看出:集合依赖于数据结构去操作

4。 关于数据结构这门课程?

数据结构的课程:数组 (Array),栈 (Stack),队列 (Queue),链表 (Linked List),树 (Tree),图 (Graph),堆 (Heap),散列表 (Hash),遍历,逻辑结构,算法,各自排序算法

这些开发:企业级开发,游戏开发,微信开发。。。都很少用数据结构

5.  什么是遍历?

遍历:从字面意思理解,就是普遍经历或游历每一个点,在数据结构中,主要的算法就是要把某种数据结构中的所有节点都访问一遍,这是就要用到一个遍历算法,遍历算法的好坏直接影响计算机的运算速度(这就是算法的时间复杂度O),所以能否设计出一种合适的算法来遍历某种数据结构,是很重要的。

6. 数据结构和数组?

数据结构包括了数组,编程语言中天生自带数组,不管是C语言还是Java语言。因为数组的结构简单

7. 数组与集合?

数组是结合中的一种,但两者结构是不同的。

(1)数组是大小固定的,并且同一个数组只能存放类型一样的数据(基本类型/引用类型)

(2)JAVA集合可以存储和操作数目不固定的一组数据。

(3)若程序时不知道究竟需要多少对象,需要在空间不足时自动扩增容量,则需要使用容器类库,array不适用

原文地址:https://www.cnblogs.com/Cruyse/p/6792190.html