数学建模社区-数学中国
标题:
数据结构基础知识
[打印本页]
作者:
zhangtt123
时间:
2020-1-11 16:12
标题:
数据结构基础知识
基本概念和术语
( \9 @* ?% S `" W& f' y
' |/ |( h5 M. b6 p' @5 H k5 x# o) O4 z
数据：是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。
& v/ L* i. \+ u7 ]% B h8 m; Z
数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。有些情况下，也称为元素、记录等。
9 l# x3 r) G7 j
数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。
3 J# W2 n/ \) G# o% n
数据对象：是性质相同的数据元素的集合，是数据的一个子集。
# m0 t% d9 {! ]) k( L
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。包括逻辑结构和存储结构两个层次。
9 M' m* d |& ~6 t5 k: q
1.逻辑结构
& d! T& S: ?7 i, b
! m5 ^3 U& [- a; j9 n5 V' a
数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。
1 K$ w( ^# o+ F& r; F5 v
数据结构有两个要素：数据元素和关系。
6 K2 O, C& c, e% \: c8 g
根据数据元素之间关系的不同特性，通常有四类基本结构。
& x( O% d. O3 O+ I
. s6 K2 e" E9 ] s) Q e
集合结构：数据元素之间除了”属于同一集合“的关系外，别无其它关系。
: c. p ]2 E+ K O5 V5 K% u
线性结构：数据元素之间存在一对一的关系。
* V- R. V: o5 Q
树结构：数据元素之间存在一对多的关系。
; P( Y5 ]: F5 X$ ]
图结构或网状结构：数据元素之间存在多对多的关系。
) X+ ]3 I! y+ k& I' _& L1 ?, @6 ~' D
B/ b& B9 n$ H( S
2.存储结构
& A; i: ?. _+ K( f7 V
数据对象在计算机中的存储表示称为数据的存储结构，也称物理结构。
) a" a9 K6 _, q' g
数据元素在计算机中有两种基本的储存结构，分别是顺序存储结构和链式存储结构。
* ?1 Z1 f% E7 ^8 _
) z/ P: j+ ^3 ]9 o, v7 [2 f! P
顺序存储结构：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系，通常借助程序设计语言的数组类型来描述。
3 `" z R7 v9 m
链式存储结构：数据存储结构要求所有的元素依次存放在一片连续的存储空间中，而链式存储结构，无需占用一整块存储空间。
# P8 C# q9 {, F( L& D
数据类型和抽象数据结构
3 y/ B+ f: p2 e3 [! u
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
1 d# U w, |& m. f5 d
抽象数据类型一般指由用户定义的、表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称，具体包括三部分：数据对象、数据对象上关系的集合以及对数据对象的基本操作的集合。
' W; r$ G0 e1 U( P4 c. y9 B" X
抽象数据定义格式如下：
L2 o0 X/ S! A1 w" \
! ]% x# j p$ d3 N* ?) P& h: @
ADT 抽象数据类型名{
: E7 _3 \; V D6 L" b: `
数据对象：<数据对象的定义>
v3 s. k" q1 l' z2 R- i- b9 S
数据关系：<数据关系的定义>
3 S$ A# q, W+ _7 [( N, [
基本操作：<基本操作的定义>
0 O6 j6 _' P. G4 V3 q) G# e( R
}ADT 抽象数据类型名
/ N/ S/ `' a# I+ y0 {8 I
其中，数据对象和数据关系的定义采用数学符号和自然语言描述，基本操作的定义格式为：
' \- e$ e7 n# E* o
% R5 v D' O! D# I6 V& N2 y
基本操作名（参数表）
5 s3 ]8 v3 a2 J, w# z3 ]0 O
初始条件：<初始条件描述>
N1 V$ S/ m0 l& `
操作结果：<操作结果描述>
; {. r* C' [7 U8 t \; Z
基本操作有两种参数：赋值参数只为操作提供输入值；引用参数以”&“打头，除可提供输入值外，还将返回操作结果。“初始条件”描述了操作执行之前数据结构和参数应满足的条件，若初始条件为空，则忽略。“操作结果”则说明了操作正常完成之后，数据结构的变化状况和应返回的结果。
@, p! s5 \/ F. H
————————————————
/ k0 ^ x1 e( Y$ Z" ?
版权声明：本文为CSDN博主「Boa noite」的原创文章。
) D1 g- O9 e+ _8 M' c* J
原文链接：https://blog.csdn.net/yifan321_/article/details/103921695
: W- t2 F# H0 ^( a4 x+ x' }' ^& |. m) S
& p1 n2 K) J, {& S) a
" z \+ p5 q J
作者:
CCR1023
时间:
2020-1-11 22:03
不是很详细
) k x) v4 I0 a% J/ r; F
% S- ]" D; v- z, Q# F
作者:
建模新手2333
时间:
2020-2-11 18:54
感谢分享经验
/ V, F/ ]% u6 V* i* m% l6 g
作者:
1206818496
时间:
2020-3-25 14:52
感谢分享
/ ^6 B0 |! }' M, f7 u B# w
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5