2018计算机考研考点复习:数据结构基本概念
时间:2017-10-09 来源:文都网校 浏览:2018考研的同学们,你准备好了吗?不经一番寒彻骨,怎得梅花扑鼻香,同学们要有梅花的毅力,文都网校考研频道为大家准备了计算机考研知识点,大家快来看一下吧!
数据结构基本概念
1. 数据
数据是信息的载体,在计算机科学中是指所有能输入到计算机中并能被计算机程序识别和处理的符号集合。
2. 数据元素
数据元素也称为结点,是表示数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
3. 数据项
数据项是构成数据元素的不可分割的最小单位。
4. 数据对象
数据对象是具有相同性质的数据元素的集合,是数据的子集。
注意:在不产生混淆的情况下,将数据对象简称为数据。
5. 数据结构
数据结构是指相互之间存在一定关系的数据元素的集合,即数据结构是一个二元组DataStructure = (D, R),其中D是数据元素的集合,R是D上关系的集合。按照视点的不同,数据结构分为逻辑结构和存储结构。
注意:存储结构除了存储数据元素之外,必须存储数据元素之间的逻辑关系。
6. 抽象数据类型
抽象数据类型是一个数据结构以及定义在该结构上的一组操作的总称。抽象数据类型提供了使用和实现两个不同的视图,实现了封装和信息隐藏。
7. 算法的定义
通俗地讲,算法是解决问题的方法,严格地说,算法是对特定问题求解步骤的一种描述,是指令的有限序列。
文都网校考研频道为大家持续更新考研资料,希望能帮助到大家,同学们可以关注文都考研,这里有你需要的资料,这里更有考研计算机课程,点击【kaoyan.wenduedu.com】风里、雨里,文都陪伴着你!同学们抓紧时间吧,2018考研,文都一路相随!
资讯推荐:
课程推荐:
10月主推课程 |
|
特训班系列 |
成功卡系列 |
- 2018考研 计算机考研知识点 数据结构
- 责任编辑:lq