考研

2018计算机考研:数据结构基本概念

时间:2017-04-17 来源:文都网校 浏览: 分享:

      文都网校考研频道小编在此为计算机考研的同学整理了需要掌握的数据结构基本概念,希望对2018考研的你们能有所帮助!快来看看吧!

      1. 数据

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

      2. 数据元素

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

      3. 数据项

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

      4. 数据对象

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

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

      5. 数据结构

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

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

      6. 抽象数据类型

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

      7. 算法的定义

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

    课程推荐:

    2018考研

    特训班系列

    成功卡系列

    2018考研政治英语特训

    2018考研西医临综全科特训

    2018考研会计专硕全科特训

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

    2018考研高端辅导腾飞成功卡

    2018考研高端辅导非凡成功卡

    2018考研高端辅导筑梦成功卡

    2017考研复试

    2017考研复试调剂特训班

    2017考研复试集训特训营

    2017考研复试MPAcc定向密训营

    2017考研复试心理学定向密训营

    2017考研复试英语集训营配套课程

    2017考研复试综合面试集训营配套课程

     

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

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

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

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

    热门课程
    热文排行