数据结构的一些基本术语概念-严蔚敏老师

数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中，并被计算机程序处理的符号的总称

数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理（一个数据元素可由若干个数据项组成）

数据元素之间的关系在计算机中有两种不同的表示方式

顺序映像
非顺序映像

由表示方式得到两种不同的存储结构

顺序存储结构

在计算机内存中，存储的数据的内存地址，是要连续的，所以是顺序存储结构

例如：数组的实现
链式存储结构

在计算机内存中，存储的数据的内存地址，不需要连续，只要记得下个数据的内存地址（即指向那个数据的位置，无论这个数据存储在内存的哪个位置）

例如：链表的实现

数据对象：是性质相同的数据元素的集合，是数据的一个子集。

整数数据对象是集合 N = {0，±1，±2，…}

字母字符数据对象是集合 C = {‘A’，‘B’，…，‘Z’}

数据结构：是相互之间存在一种或多种特定关系的数据元素的集合（各个地方的说法不同）

数据结构一般有以下几种

集合：结构中的数据元素之间除了“同属一个集合”的关系外，别无其他关系

线性结构：结构中的数据元素之间存在一个对一个的关系
树形结构：结构中的数据元素之间存在一个对多个的关系
网状结构或图状结构：结构中的数据元素之间存在多个对多个的关系

数据结构的形式定义为：数据结构是一个二元组 Data_Structure = (D, S)

D是数据元素的有限集

S是D上关系的有限集

例：D中包含三个实数{A, B, C}，而S是定义在集合D上的一种关系，如 A → B（A能推导出B），B → C

注意：上面的S的例子，只是说明“S是定义在集合D上的一种关系”，A→B只是一种形式，你也可以说他们的关系有 A 是 B的多少倍关系

逻辑结构：结构定义中的“关系”描述的是数据元素之间的逻辑关系

物理结构：也叫存储结构，是数据结构在计算机中的表示（又称映像）

数据结构的一些基本术语概念-严蔚敏老师相关推荐

数据结构（C语言版）严蔚敏吴伟民编著第1章绪论
数据结构(C语言版)严蔚敏吴伟民编著第1章绪论 1.1 什么是数据结构? 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4.1 算法 1.4.2 算法设 ...
c语言数据结构及算法实现代码,数据结构算法实现及解析―配合严蔚敏_吴伟民编著的数据结构（C语言版和C++版）（作者高一凡）源代码...
数据结构算法实现及解析―配合严蔚敏_吴伟民编著的数据结构(C语言版和C++版)(作者高一凡)源代码 2016-08-22 0 0 0 4.0 分其他 1 积分下载如何获取积分? 数据结构算法实现 ...
栈和队列-第3章-《数据结构题集》习题解析-严蔚敏吴伟民版
习题集解析部分第3章栈和队列 --<数据结构题集>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课本源码+习题集解 ...
阅读笔记-数据结构（C语言）-严蔚敏老师-单链表
这里创建单链表都是指定长度进行创建的,之后会补上动态创建. 单链表一.头插法创建单链表(p30) 二.尾插法创建单链表三.按索引查找和按值查找四.插入到第几个节点之后五.删除节点一.头插法创 ...
考研961数据结构c语言版真题,严蔚敏数据结构C语言版考研真题库
该楼层疑似违规已被系统折叠隐藏此楼查看此楼严蔚敏<数据结构>(C语言版)配套题库[考研真题精选(部分视频讲解)+章节题库] 下载来源:http://fangcai.100xuexi.c ...
《数据结构》C语言版（严蔚敏）——绪论（一）
目录数据结构的研究内容基本概念和术语数据结构数据类型和抽象数据类型算法和算法分析数据结构的研究内容寻求数学模型的实质是分析问题,建立相应的数学方程: 数据结构主要研究==非数值问题 == ...
数据结构与算法（C语言严蔚敏）一
锚点前言什么是数据结构和算法相关概念逻辑结构物理结构抽象数据类型 C 语言结构体回顾前言有误的地方还请大家指出来,我会一一改正,也会在评论区置顶更正的记录: 如果是因为不同的教材导 ...
c语言采用顺序存储结构存储串,试编写算法实现串的置换操作,串-第4章-《数据结构题集》答案解析-严蔚敏吴伟民版...
习题集解析部分第4章串 --<数据结构题集>-严蔚敏.吴伟民版源码使用说明链接☛☛☛<数据结构-C语言版>(严蔚敏,吴伟民版)课本源码+习题集解析使用说明课本源码合 ...
数据结构c语言版第二版(严蔚敏)第五章笔记
目录树和二叉树的定义树的定义树的基本术语二叉树的定义二叉树的性质和存储结构二叉树的性质二叉树的存储结构顺序存储结构链式存储结构遍历二叉树和线索二叉树遍历二叉树先序遍历中序遍历 ...

数据结构的一些基本术语概念-严蔚敏老师

数据结构的一些基本术语概念-严蔚敏老师相关推荐

最新文章

热门文章