数学建模社区-数学中国
标题:
数据结构基础知识
[打印本页]
作者:
zhangtt123
时间:
2020-1-11 16:12
标题:
数据结构基础知识
基本概念和术语
! m) t {& |3 y! ?& b+ V$ V" B
: e- `" i, K: b4 s" }3 e1 s! L3 s
数据：是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。
+ P6 V4 w$ L' x0 F
数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。有些情况下，也称为元素、记录等。
! ?& O: R' L2 {% T: j. u
数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。
2 M7 H2 i6 V* w6 |$ m, C9 w- c5 u
数据对象：是性质相同的数据元素的集合，是数据的一个子集。
8 r" @3 ^6 W' D0 L, T# o1 u
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。包括逻辑结构和存储结构两个层次。
( Z) W7 D5 B% u# r8 C
1.逻辑结构
/ A5 i* R& |6 I) P
7 q& @8 F$ i* P5 n+ k, y& h0 c/ E
数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。
* k+ E& {! b8 U W
数据结构有两个要素：数据元素和关系。
- S; b( M% `! P/ V6 O8 H
根据数据元素之间关系的不同特性，通常有四类基本结构。
' _( x8 T/ z6 }% ?& ^* N( D# D- w6 x
- m% i- l* U c$ a) c+ d
集合结构：数据元素之间除了”属于同一集合“的关系外，别无其它关系。
& o& @0 Q; T8 E& _ M9 Y" S
线性结构：数据元素之间存在一对一的关系。
b0 z6 k) ~8 B2 J$ K0 v( ~5 R3 w
树结构：数据元素之间存在一对多的关系。
* @, h" ?& F! `) Z- h4 ~
图结构或网状结构：数据元素之间存在多对多的关系。
" p! \! \% W/ f1 U2 b4 K
+ v2 H2 M2 X) t* _' Z; P: x% [$ q
2.存储结构
. r1 u- `+ R4 J3 X7 k
数据对象在计算机中的存储表示称为数据的存储结构，也称物理结构。
5 n3 D% L% E3 `3 j
数据元素在计算机中有两种基本的储存结构，分别是顺序存储结构和链式存储结构。
2 S8 U7 V5 l8 K( a' z
, M7 K- Q8 ^+ o/ I6 h' F
顺序存储结构：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系，通常借助程序设计语言的数组类型来描述。
1 b% S+ T- \0 n e$ v2 s
链式存储结构：数据存储结构要求所有的元素依次存放在一片连续的存储空间中，而链式存储结构，无需占用一整块存储空间。
9 J5 C+ \4 n" P W- G9 G" A
数据类型和抽象数据结构
6 I3 P& W2 u- ?
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
1 R0 o4 U0 g. n% m1 r
抽象数据类型一般指由用户定义的、表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称，具体包括三部分：数据对象、数据对象上关系的集合以及对数据对象的基本操作的集合。
2 r2 C' P: R& U. G' @/ h+ f
抽象数据定义格式如下：
# ~8 S2 R) ?; x
' U/ i& D5 M8 C! v# J$ h' Q
ADT 抽象数据类型名{
# y+ w& n) [4 x6 P0 s) q
数据对象：<数据对象的定义>
. @$ }# S+ r' K, c/ A p: y" [+ f8 f% d
数据关系：<数据关系的定义>
/ R0 k s2 }4 y7 T0 a
基本操作：<基本操作的定义>
$ J6 `5 A6 K9 z- h- C
}ADT 抽象数据类型名
+ ^5 F/ Z( }# u* F! N- H0 P7 A# Q/ V
其中，数据对象和数据关系的定义采用数学符号和自然语言描述，基本操作的定义格式为：
6 f8 [% V% y; }; D$ l$ |
- P5 W9 Z, A" ?% h6 i5 G/ [
基本操作名（参数表）
5 U( E# ]' r, ~/ y+ K
初始条件：<初始条件描述>
- c; L" M3 T) k
操作结果：<操作结果描述>
8 t) s3 y6 L2 w- `
基本操作有两种参数：赋值参数只为操作提供输入值；引用参数以”&“打头，除可提供输入值外，还将返回操作结果。“初始条件”描述了操作执行之前数据结构和参数应满足的条件，若初始条件为空，则忽略。“操作结果”则说明了操作正常完成之后，数据结构的变化状况和应返回的结果。
3 S' k' Q8 g9 {/ c/ _
————————————————
9 l9 | H! m, `" I9 q, v% j
版权声明：本文为CSDN博主「Boa noite」的原创文章。
" ?6 J: q: n Y# N1 ]
原文链接：https://blog.csdn.net/yifan321_/article/details/103921695
! |( D( Q/ P8 J! Q4 L
9 k1 l1 G" {% t+ u
+ R% j5 u# }# B
作者:
CCR1023
时间:
2020-1-11 22:03
不是很详细
5 \& X; L. s# q" O" @ V' g
. |. [/ R3 `7 O f& R
作者:
建模新手2333
时间:
2020-2-11 18:54
感谢分享经验
$ X/ K1 r8 T( b" j3 n5 F( ?! k0 Q! y8 J
作者:
1206818496
时间:
2020-3-25 14:52
感谢分享
/ I- q# l! o* P% G
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5