首页  考研资讯  考研专业课

2023计算机考研408数据结构的基本概念及三要素

      计算机考研专业课,很多学校以408为主!接下来,小编为帮助备考2023计算机考研408的学子们,在头脑中有一个专业课思维框架,特意精心为大家整理出-计算机考研408数据结构的基本概念及三要素,供考生参考。

2023计算机考研408数据结构的基本概念及三要素

2023计算机考研408数据结构的基本概念及三要素

一、基本概念和术语

数据:信息的载体,是描述客观事物属性的数,字符及所有能被计算机识别和处理的符号的集合

数据元素:数据的基本单位,由数据项组成,不可分割的较小单位

数据对象:具有相同性质的数据元素的集合,数据的一个子集

数据类型:一个值的集合和定义在集合上的一组操作的总称。分为:原子类型、结构类型、抽象数据类型

抽象数据类型的定义:一个数学模型和定义在模型上的一组操作

抽象数据类型的特点:定义仅取决于它的一组逻辑特性,与在计算机内部如何表示和实现无关

抽象数据类型的表示:数据对象、数据关系、基本操作集

数据结构的结构:数据元素之间的相互关系

数据结构的定义:相互之间存在一种或多种特定关系的数据元素的集合

数据结构的内容:逻辑结构、存储结构、数据的运算

二、数据结构三要素

1.数据的逻辑结构

定义:数据元素之间的逻辑关系,与存储无关,独立于计算机

分类:线性结构、非线性结构

2.数据的存储结构

定义: 数据结构在计算机中的表示(又称映像/物理结构)

包括:数据元素的表示和关系的表示

分类:顺序存储、链式存储、索引存储、散列存储

3.数据的运算

运算的定义:针对逻辑结构,指出运算的功能

运算的实现: 针对存储结构,指出运算的具体操作步骤

      综上是“2023计算机考研408数据结构的基本概念及三要素”,希望对计算机考研者们有所帮助!世界上唯一可以不劳而获的就是贫穷,唯一可以无中生有的是梦想。没有哪件事,不动手就可以实现。世界虽然残酷,但只要你愿意走,总会有路;看不到美好,是因为你没有坚持走下去。人生贵在行动,迟疑不决时,不妨先迈出小小一步。前进不必遗憾,若是美好,叫做精彩;若是糟糕,叫做经历!加油!

热门专题

相关信息



关于文都 | 联系文都 | 文都招骋


24小时客服热线:4008627098 / 

在线客服

拨打电话

在线咨询