地区考研复试

严蔚敏《数据规划》C言语版课后答案考研教材+笔记+题库_章图(数据结果严蔚敏)

原标题:严蔚敏《数据规划》c言语版课后答案考研教材+笔记+题库

严蔚敏《数据规划》(c言语版)网授精讲班【教材精讲+考研真题串讲】
严蔚敏《数据规划》(第2版)配套题库【名校考研真题+章节题库+仿照试题】
严蔚敏《数据规划》(c言语版)全套材料【教材+笔记+题库】
严蔚敏《数据规划》(c言语版)笔记和习题(含考研真题)详解
严蔚敏《数据规划》(c言语版)配套题库【名校考研真题+章节题库+仿照试题】
严蔚敏《数据规划》(c言语版)笔记和习题(含考研真题)详解

无缺版在线观看出自: 方才学习网

严蔚敏《数据规划》(c言语版)网授精讲班【共49课时】

序号 称号 课时

1 第一章 绪 论 00:40:42
2 第二章 线性表(1) 01:15:39
3 第二章 线性表(2) 00:54:58
4 第三章 栈与行列(1) 01:10:29
5 第三章 栈与行列(2) 00:59:44
6 第四章 串 01:30:00
7 第五章 数组和广义表(1) 01:13:47
8 第五章 数组和广义表(2) 01:19:12
9 第六章 树和二叉树(1) 01:19:22
10 第六章 树和二叉树(2) 01:07:44
11 第六章 树和二叉树(3) 01:21:05
12 第六章 树和二叉树(4) 00:44:26
13 第六章 树和二叉树(5) 01:09:16
14 第七章 图(1) 01:06:39
15 第七章 图(2) 00:58:01
16 第七章 图(3) 01:20:22
17 第七章 图(4) 00:45:06
18 第七章 图(5) 01:24:20
19 第七章 图(6) 01:34:34
20 第8章 动态存储打点 01:32:32
21 第九章 查找(1) 01:30:42
22 第九章 查找(2) 00:40:16
23 第九章 查找(3) 01:13:09
24 第九章 查找(4) 01:36:00
25 第九章 查找(5) 01:21:01
26 第十章 内部排序(1) 01:17:06
27 第十章 内部排序(2) 01:15:06
28 第十章 内部排序(3) 01:34:27
29 第十一章 文件与外部排序(1) 01:07:33
30 第十一章 文件与外部排序(2) 01:02:54

无缺版在线观看出自:
方才学习网

第1章 绪 论

1.1 温习笔记

一、啥是数据规划

数据规划是一门研讨非数值核算的程序方案疑问中核算机的操刁难象以?侵涞牧绾筒僮鞯鹊难Э啤?br>

二、根柢概念和术语

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)输出

【留心】在考试中这五个特性可以呈如今选择或许填空题中(一般直接查询其称号)。

来历:方才学习网

无缺版在线观看出自: 方才学习网回来搜狐,查看更多

责任修改:

你可能也会喜欢...

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注