首页  思维笔记  详情

数据结构

2022-04-18 18:49:54   19  举报





数据结构的思维笔记。

数据结构

思维笔记

作者其他创作

大纲/内容

什么是数据结构？

学完之后再回过头来定义吧。

基本概念

* 数据：能被输入到计算机中，且能被计算机处理的符号的集合，是计算机操作的对象的总称。
* 数据元素：数据（集合）中的一个 “个体”，数据及结构中讨论的基本单位。
* 数据项：数据的不可分割的最小单位，一个数据元素可由若干个数据项组成。
* 数据类型：在一种程序设计语言中，变量所具有的数据种类，整型、浮点型、字符型等等。

表示一个事物的一组数据称作一个（数据元素）【例如张三的信息就是一个数据元素】，构成数据元素的数据称作（数据项），如上图所示，每一行为一个数据元素，每一列为一个数据项，即张三有4个数据项，张三的这个数据元素拥有4个数据项。

构成

逻辑结构

数据元素之间的相互关系。

线性结构

除开始元素与结尾元素外，其余元素只有一个前驱元素和一个后继元素;

树状结构

除开始元素外，其余元素都有唯一的前驱元素和0...N个后继元素;

存储结构

任何需要计算机管理和处理的数据都按照某种方式储存在计算机中，数据在计算中的储存方式称为数据的存储结构，基本形式有顺序存储和链式储存。

顺序存储结构：元素存储在一块连续的地址空间中。

链式存储结构：通过指针把相互直接关联的节点连接起来，逻辑上相邻的元素其物理存储不一定相邻。