博益智学习网—让天下没有难考的考试!
返回
顶部
当前位置: 首页 >> 考研必看

2021年浙江理工大学经济管理学院938数据结构与数据库技术考研全套

[] [] [] 发布人:博益智学习网   发布日期:2020-06-07 22:26   共 23 人浏览过

2021年浙江理工大学经济管理学院《938数据结构与数据库技术》考研全套

/Ebook/979481.html


目录


第1章 绪 论

 

1.1 复习笔记

一、什么是数据结构

数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。

二、基本概念和术语

1数据

数据是对客观事物的符号表示,是计算机科学中所有能输入到计算机中并能被计算机程序处理的符号的总称。

2数据元素

数据元素是数据的基本单位。

3数据对象

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

4数据结构

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

(1)数据结构的基本结构

根据数据元素之间关系的不同特性,通常有下列四类基本结构:

集合。数据元素属于“同一个集合”,并无其他复杂关系。

线性结构。数据元素之间存在一个对一个的关系。

树形结构。数据元素之间存在一个对多个的关系。

图状结构或网状结构。数据元素之间存在多个对多个的关系。

【注意】区分这四种基本结构可以根据元素间的对应关系。

如图1-1所示为上述四类基本结构的关系图。

图1-1 四类基本结构的关系图

(2)数据结构的形式定义

数据结构的形式定义为:

Data_Structure=(D,S)

其中:D表示数据元素的有限集,S表示D上关系的有限集。

(3)数据结构在计算机中的表示

数据结构包括数据元素的表示和关系,在计算机中称为数据的物理结构(又称存储结构)。

其中,关系有两种表示方法:顺序映象和非顺序映象。这两种表示方法对应两种存储结构:顺序存储结构和链式存储结构。

a.顺序映象:用相对位置来表示数据元素之间的逻辑关系。

b.非顺序映象:用指针表示数据元素之间的逻辑关系。

5数据类型

数据类型是一个值的集合和定义在这个值集上的一组操作的总称。

6抽象数据类型

抽象数据类型(ADT)由一个值域和定义在该值域上的一组操作组成。

【注意】抽象数据类型是对数据类型架构的一种全局体现,使我们能够更加清晰地看待某一数据类型。

7多形数据类型

多形数据类型是指其值的成分不确定的数据类型。

8数据操作的类型

基本的操作主要有:

(1)插入

(2)删除

(3)更新

(4)查找

(5)排序

从操作的特性来分,所有的操作可以归结为两类:

加工型操作:改变了(操作之前的)结构的值;

引用型操作:即不改变结构的值,只是查询或求得结构的值。

上述5种操作中除“查找”为引用型操作外,其余都是加工型操作。

9算法

【定义】算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。

【特性】

(1)有穷性

(2)确定性

(3)可行性

(4)输入

(5)输出

【注意】在考试中这五个特性可能出现在选择或者填空题中(通常直接考察其名称)。


相关资料推荐

严蔚敏《数据结构》(C语言版)笔记和习题(含考研真题)详解

/EBook/959300.html

关于我们 | 辅导协议 | 题库介绍 | 宝贝购买 | 联系我们 | 诚聘英才 | 手机网站 | 管理后台


2007-2019 All rights reserved. 京ICP备09054306号 京公网安备110108008113号 新出发(京)批字第直110028号

全国热线:17716592573 qq:840087995

有问题欢迎随时咨询!


京ICP备09054306号 鄂公网安备 42011102000951号 营业执照 增值电信业务经营许可证 出版经营许可证 网络文化经营许可证

国家高新技术企业 中关村高新技术企业 湖北省版权示范单位 知识产权管理体系认证 教育行业诚信推荐企业 安全联盟信誉企业 AAA级信用企业 瞪羚企业

 

圣才电子书(武汉)有限公司 提供技术支持和信息存储空间
在线客服