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


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

    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不适用

  • 相关阅读:
    CF1354D
    Keiichi Tsuchiya the Drift King
    二分查找[搬运链接]
    树状数组的修炼 疑惑篇
    离线
    关于二维差分和二维前缀和的注意事项
    QWORD PTR [rcx],0x0 ??
    字典树
    数据库题
    需要掌握的技能汇总
  • 原文地址:https://www.cnblogs.com/Cruyse/p/6792190.html
Copyright © 2020-2023  润新知