【数据结构笔记】数据结构绪论

START LEARNING DATA STRUCTURE

数据结构绪论

哨兵法

运用哨兵查找 数组中的元素从一开始存储 - 建立结构 结构中有将进行查找的数组和数组长度 - 1.将要查找的元素K插入哨兵位置 既数组的0号位置 - 2.通过for循环一定会找到K元素 返回下标

当今计算机应用的特点：
1.所需要处理的数据量大
2.对其操作不在是单纯的数据计算，而是更多地增加了逻辑和组织

数据项是数据结构中所能表现的最小的单位

几种数据结构

逻辑结构

线性结构：只有一个第一个元素且只有一个最后一个元素。除了第一个数据元素之外，其他所有元素都有且仅有一个前驱；除了最后一个元素其他所有元素都有且仅有一个后继

树形结构：在树形结构中存在唯一一个第一个节点称之为根节点，存在多个没有后继的节点称之为叶子节点。除了根节点都有1个前驱，除了叶子节点都有0到多个后继。每个前驱和后继见有一个分支。
有n个节点则有n-1个分支

图形结构：任何一个元素都有0到多个前驱，也都有0到多个后继

物理结构：

逻辑结构在计算机中的表示和实现，所以也称之为“存储结构”。存储接否是逻辑结构在存储器中的映像。

顺序映像：以x和y之间相对的存储位置表示后继关系
只是包含本身存储的信息

以复加信息（指针）表示后继关系
需要用一个和x绑定在一起的附加信息指其后继

基本概念和术语

数据：所有能被输入到计算机中，且能被计算机处理的符号（数字，字符）的几何。
是计算机操作对象的总称
是计算机处理信息的某种特定的符号表示形式。

数据元素：是数据（集合）中的一个个个体，是数据结构的基本单位。
数据项是数据结构中所讨论的最小单位。
数据项是不可再分的单位。

关键字：呢个识别一个或几个数据元素的数据项。若能起唯一识别作用则成为“主”，否则称为“次”。

抽象数据类型（ADT）

描述方法

ADT=（D，S，P）
D是数据对象
S是数据关系
P是对于数据的操作