考研

2019计算机考研复习重点:数据结构基本概念

时间:2018-06-04 来源:文都网校 浏览: 分享:

      2019考研正处于备考的关键时刻,如今又到了6月份,天气是一天比一天热,大家一定要抓紧复习。今天文都网校考研频道小编为大家分享计算机考研的相关内容,供大家参考,希望能帮助到大家~

      1. 数据

      数据是信息的载体,在计算机科学中是指所有能输入到计算机中并能被计算机程序识别和处理的符号集合。

      2. 数据元素

      数据元素也称为结点,是表示数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。

      3. 数据项

      数据项是构成数据元素的不可分割的最小单位。

      4. 数据对象

      数据对象是具有相同性质的数据元素的集合,是数据的子集。

      注意:在不产生混淆的情况下,将数据对象简称为数据。

      5. 数据结构

      数据结构是指相互之间存在一定关系的数据元素的集合,即数据结构是一个二元组DataStructure = (D, R),其中D是数据元素的集合,R是D上关系的集合。按照视点的不同,数据结构分为逻辑结构和存储结构。

      6. 数据的逻辑结构

      数据的逻辑结构是指数据元素之间逻辑关系的整体。根据数据元素之间逻辑关系的不同,数据结构分为四类:

      ⑴ 集合:数据元素之间就是“属于同一个集合”,除此之外,没有任何关系;

      ⑵ 线性结构:数据元素之间存在着一对一的线性关系;

      ⑶ 树结构:数据元素之间存在着一对多的层次关系;

      ⑷ 图结构:数据元素之间存在着多对多的任意关系。

      注意:数据结构分为两类:线性结构和非线性结构。

      7. 数据的存储结构

      数据的存储结构又称为物理结构,是数据及其逻辑结构在计算机中的表示。通常有两种存储结构:顺序存储结构和链接存储结构。

      顺序存储结构的基本思想是:用一组连续的存储单元依次存储数据元素,数据元素之间的逻辑关系是由元素的存储位置来表示的。

      链接存储结构的基本思想是:用一组任意的存储单元存储数据元素,数据元素之间的逻辑关系是用指针来表示的。

      注意:存储结构除了存储数据元素之外,必须存储数据元素之间的逻辑关系。

      8. 抽象数据类型

      抽象数据类型是一个数据结构以及定义在该结构上的一组操作的总称。抽象数据类型提供了使用和实现两个不同的视图,实现了封装和信息隐藏。

      9. 算法的定义

      通俗地讲,算法是解决问题的方法,严格地说,算法是对特定问题求解步骤的一种描述,是指令的有限序列。

      10. 算法的特性

      ⑴ 输入:一个算法有零个或多个输入(即算法可以没有输入),这些输入通常取自于某个特定的对象集合。

      ⑵ 输出:一个算法有一个或多个输出(即算法必须要有输出),通常输出与输入之间有着某种特定的关系。

      ⑶ 有穷性:一个算法必须总是(对任何合法的输入)在执行有穷步之后结束,且每一步都在有穷时间内完成。

      ⑷ 确定性:算法中的每一条指令必须有确切的含义,不存在二义性。并且,在任何条件下,对于相同的输入只能得到相同的输出。

      ⑸ 可行性:算法描述的操作可以通过已经实现的基本操作执行有限次来实现。

           文都网校考研频道为大家持续更新考研资料,希望能帮助到大家,同学们可以关注文都考研,这里有你需要的资料,这里更有计算机考研课程,点击【kaoyan.wenduedu.com】风里、雨里,文都陪伴着你!有问题找文都☞☞☞详情咨询入口>>>

    课程推荐:

    6月主推课程

    2019考研全程班

    2019考研全程无忧班

    2019考研高端辅导成功卡

    2019考研高端辅导英才成功卡

    2019考研vip特训系列

    2019考研VIP特训班【政英数】

    2019考研专硕199管综VIP特训班

    2019考研VIP特训班【政治 英语一】

    2019考研VIP特训班【政治 英语二】

    2019考研专硕VIP特训班【西医临综】

       2019考研专硕会计硕士全科VIP特训班

     

    文都2023考研福利群:1009102006【加群

    文都2023考研交流群:690522225【加群

    文都2024考研交流群群:1095571237【加群

    文都四六级资料分享群:671078088【加群

    热门课程
    热文排行