严蔚敏数据规划C言语版课后答案考研考研要点笔记网课_操作_元素…(大数据专业大学规划)
2023年 6月 30日原标题:严蔚敏数据规划c言语版课后答案考研考研要点笔记网课
第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)输出
【留心】在考试中这五个特性可以呈如今选择或许填空题中(一般直接查询其称号)。
三、笼统数据类型的标明与完成
-
各专业接连更新中….
…这篇文章由【方才学习网】自创,重视我或同名公种号晓得更多概况!
回来搜狐,查看更多
责任修改: