数据结构
2022-04-18 18:49:54 19 举报
数据结构的思维笔记。
作者其他创作
大纲/内容
学完之后再回过头来定义吧。
什么是数据结构？
* 数据：能被输入到计算机中，且能被计算机处理的符号的集合，是计算机操作的对象的总称。* 数据元素：数据（集合）中的一个 “个体”，数据及结构中讨论的基本单位。* 数据项：数据的不可分割的最小单位，一个数据元素可由若干个数据项组成。* 数据类型：在一种程序设计语言中，变量所具有的数据种类，整型、浮点型、字符型等等。
表示一个事物的一组数据称作一个（数据元素）【例如 张三的信息就是一个数据元素】，构成数据元素的数据称作（数据项），如上图所示，每一行为一个数据元素，每一列为一个数据项，即张三有4个数据项，张三的这个数据元素拥有4个数据项。
基本概念
数据元素之间的相互关系。
除开始元素与结尾元素外， 其余元素只有一个前驱元素和一个后继元素;
线性结构
除开始元素外， 其余元素都有唯一的前驱元素和0...N个后继元素;
树状结构
逻辑结构
顺序存储结构：元素存储在一块连续的地址空间中。
链式存储结构：通过指针把相互直接关联的节点连接起来，逻辑上相邻的元素其物理存储不一定相邻。
任何需要计算机管理和处理的数据都按照某种方式储存在计算机中，数据在计算中的储存方式称为数据的存储结构，基本形式有顺序存储和链式储存。
存储结构
特性
基本数据运算（算法）
构成
数据结构
0 条评论
回复 删除
下一页
