数学建模社区-数学中国
标题:
数据结构基础知识
[打印本页]
作者:
zhangtt123
时间:
2020-1-11 16:12
标题:
数据结构基础知识
基本概念和术语
. m4 T6 P+ A' X$ H- ]
. j: x) \6 Q5 M# c
数据：是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。
9 v0 P0 M3 f3 v m2 @0 g
数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。有些情况下，也称为元素、记录等。
% q- |& l0 x3 t' v
数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。
+ l8 p k$ L( l& P8 y- @& N8 E
数据对象：是性质相同的数据元素的集合，是数据的一个子集。
. O9 c6 S1 R! e9 R7 U
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。包括逻辑结构和存储结构两个层次。
4 T' T( v$ _7 w" }- c' S( A
1.逻辑结构
0 U! C' [0 M; r5 @
x; m3 \# e, @3 ]) |9 ~
数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。
9 i' ?$ ]% p8 }
数据结构有两个要素：数据元素和关系。
. V5 s7 _2 S D: Z
根据数据元素之间关系的不同特性，通常有四类基本结构。
: I4 R: p. U4 G" n: U
/ \$ o6 d: ]- [9 V# j1 _
集合结构：数据元素之间除了”属于同一集合“的关系外，别无其它关系。
- O) E& h2 K) f8 V/ N* X9 W% j
线性结构：数据元素之间存在一对一的关系。
+ [3 c) C" r* x _ C: c$ q6 C% O9 I, A, g
树结构：数据元素之间存在一对多的关系。
3 w! U: k# W- v/ c1 `( b: j
图结构或网状结构：数据元素之间存在多对多的关系。
5 g' i; N: S p
# `% J1 @! b8 N; h8 t- k) k
2.存储结构
; H' }) f5 h0 M% Z
数据对象在计算机中的存储表示称为数据的存储结构，也称物理结构。
9 x6 H% i+ t# `' @1 ^ x1 N" `
数据元素在计算机中有两种基本的储存结构，分别是顺序存储结构和链式存储结构。
8 h: m+ X; l) M* s* V! c% o
1 J3 ~9 W7 K' F/ V/ F' m$ K0 ]
顺序存储结构：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系，通常借助程序设计语言的数组类型来描述。
( D- b1 H) I9 _' q# x( _
链式存储结构：数据存储结构要求所有的元素依次存放在一片连续的存储空间中，而链式存储结构，无需占用一整块存储空间。
* n* O" M: C0 c. J2 O2 ?( a2 S* v! T
数据类型和抽象数据结构
$ [; o! e, `; F) D. s; x' d
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
" L! F9 h$ e0 P3 {1 G4 w' x
抽象数据类型一般指由用户定义的、表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称，具体包括三部分：数据对象、数据对象上关系的集合以及对数据对象的基本操作的集合。
5 V' x5 A: l+ D% |# A q: K# y
抽象数据定义格式如下：
& h& ? Q; h7 H9 r0 w: W$ ^
2 D3 {5 v$ ]% a6 c
ADT 抽象数据类型名{
, g; }9 q: V9 k" e
数据对象：<数据对象的定义>
4 X5 p1 J0 e; ?, Q! w
数据关系：<数据关系的定义>
5 x, g! ^5 U6 W: l d8 P
基本操作：<基本操作的定义>
' ^$ Y5 m$ E1 H+ P* w
}ADT 抽象数据类型名
- c7 A) U8 G+ C& s: O" K/ ]
其中，数据对象和数据关系的定义采用数学符号和自然语言描述，基本操作的定义格式为：
( }( C1 a" Y# V& }: A! @
7 p- o, \# i8 O
基本操作名（参数表）
9 t& M% J% \1 E0 ?6 P& W5 v
初始条件：<初始条件描述>
0 k0 M, s" G5 V* ? V" O
操作结果：<操作结果描述>
; W# I1 Z! g2 D
基本操作有两种参数：赋值参数只为操作提供输入值；引用参数以”&“打头，除可提供输入值外，还将返回操作结果。“初始条件”描述了操作执行之前数据结构和参数应满足的条件，若初始条件为空，则忽略。“操作结果”则说明了操作正常完成之后，数据结构的变化状况和应返回的结果。
' Y7 p3 l( ~ d' P- }
————————————————
3 d @) Z2 M4 `
版权声明：本文为CSDN博主「Boa noite」的原创文章。
/ ^; H$ V0 `. U& s# x: |
原文链接：https://blog.csdn.net/yifan321_/article/details/103921695
/ y- e. s/ y0 {
# r! P% t# _4 ^9 u5 L- P/ z* L
) O$ o' m' b& Q2 K
作者:
CCR1023
时间:
2020-1-11 22:03
不是很详细
" _; ~. J3 Z ^- |$ h# \: u' B8 F
" @' S$ f9 g2 R; g
作者:
建模新手2333
时间:
2020-2-11 18:54
感谢分享经验
+ N# [; A; V! ?, }4 s, |5 H
作者:
1206818496
时间:
2020-3-25 14:52
感谢分享
, Y! m/ Q& P; B3 O
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5