数学建模社区-数学中国
标题:
数据结构基础知识
[打印本页]
作者:
zhangtt123
时间:
2020-1-11 16:12
标题:
数据结构基础知识
基本概念和术语
4 k# E% ?& i, [1 C
' `# k" w4 }/ O: z1 _+ p2 H( Y
数据：是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。
" }. p m7 }5 n. O( S, A. D, r
数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。有些情况下，也称为元素、记录等。
) X5 n+ q/ Z8 K* m2 x" v: O
数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。
2 h+ @3 N- `5 z0 [
数据对象：是性质相同的数据元素的集合，是数据的一个子集。
3 K6 e& n$ B- S) `- `, h& m
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。包括逻辑结构和存储结构两个层次。
( K% v6 M+ J8 j7 ]* `
1.逻辑结构
' j0 {3 V9 z# U+ v
" Z- A6 D6 M- ^7 L( g
数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。
N: W- q% u; k5 p @
数据结构有两个要素：数据元素和关系。
9 l) r" |# S# Q4 H( z
根据数据元素之间关系的不同特性，通常有四类基本结构。
2 s# p3 e5 F0 v0 F- N" `0 O' U
. ~$ p7 u. f, M7 s
集合结构：数据元素之间除了”属于同一集合“的关系外，别无其它关系。
+ t" o& ^9 u8 E1 f5 h+ _7 u; X
线性结构：数据元素之间存在一对一的关系。
: d# O2 Z* |1 \1 R3 x9 i' N
树结构：数据元素之间存在一对多的关系。
+ k1 L, H( Y! S
图结构或网状结构：数据元素之间存在多对多的关系。
5 {9 U( {3 Y. f1 ^
% T K: A/ T( E2 w/ ?: n8 B* l
2.存储结构
- P# X. _( b* @+ j- F( X5 x
数据对象在计算机中的存储表示称为数据的存储结构，也称物理结构。
" \7 _8 s5 h/ ]" K/ x: i
数据元素在计算机中有两种基本的储存结构，分别是顺序存储结构和链式存储结构。
8 X: D' F0 Z- ]8 B/ O
3 E' O- {- d; W4 u
顺序存储结构：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系，通常借助程序设计语言的数组类型来描述。
4 r. c4 V( B! G7 A5 N' t
链式存储结构：数据存储结构要求所有的元素依次存放在一片连续的存储空间中，而链式存储结构，无需占用一整块存储空间。
- i- P, d" t/ T7 u
数据类型和抽象数据结构
- z) Y5 W* v' C$ i, d6 @8 |
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
! D P3 a. b7 M
抽象数据类型一般指由用户定义的、表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称，具体包括三部分：数据对象、数据对象上关系的集合以及对数据对象的基本操作的集合。
) Z/ j5 d1 ^+ c2 x6 Q2 M) i
抽象数据定义格式如下：
9 b$ E& `. G5 \7 D: E( ?6 G
% t1 t2 H9 k% _
ADT 抽象数据类型名{
3 O3 h: p5 ^2 \. s4 F5 q) x* y8 R
数据对象：<数据对象的定义>
7 ]! g e: m! `- `1 k! N
数据关系：<数据关系的定义>
/ y$ E. r' g" Q& d2 T
基本操作：<基本操作的定义>
9 i/ x: H4 s: y# S
}ADT 抽象数据类型名
# o& b: k9 t' U6 r, p5 B- d8 Z5 J
其中，数据对象和数据关系的定义采用数学符号和自然语言描述，基本操作的定义格式为：
" n5 b0 X: W* S2 T+ ?% w5 X
/ k$ ]3 [5 H+ [) `% s
基本操作名（参数表）
' g# e) f& ^+ D- N9 _4 A6 k9 ~
初始条件：<初始条件描述>
1 Y! [5 k S. `2 e5 P
操作结果：<操作结果描述>
; I$ X1 e, U4 ~" S" H5 g
基本操作有两种参数：赋值参数只为操作提供输入值；引用参数以”&“打头，除可提供输入值外，还将返回操作结果。“初始条件”描述了操作执行之前数据结构和参数应满足的条件，若初始条件为空，则忽略。“操作结果”则说明了操作正常完成之后，数据结构的变化状况和应返回的结果。
" @6 Y) l: {4 B2 x! O: Q4 |' ]
————————————————
1 Y+ n, c. J$ [+ ~' R+ g/ v4 _2 m2 `
版权声明：本文为CSDN博主「Boa noite」的原创文章。
' G5 V, F' W8 B) Z& Q$ V6 q/ @2 a
原文链接：https://blog.csdn.net/yifan321_/article/details/103921695
( {8 K4 l( {5 [9 j3 z' }# l0 c
5 ]) i$ l- W& W! |
$ V1 R6 W7 c( K8 {' Y
作者:
CCR1023
时间:
2020-1-11 22:03
不是很详细
1 p8 e3 @5 v1 A2 Q- O8 W
$ M* v+ b. E. w! d
作者:
建模新手2333
时间:
2020-2-11 18:54
感谢分享经验
/ |9 [. ^; Z: z! y
作者:
1206818496
时间:
2020-3-25 14:52
感谢分享
% Y6 m% b& f4 ~
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5