数据结构：绪论

---

前言

数据结构笔记

一、概念和术语

1. 数据

所有能输入到计算机的描述客观事物的符号

1. 数值型数据
2. 非数值性数据

2. 数据元素

数据的基本单位,也称节点或记录

3. 数据项

组成数据元素的、有独立含义、不可分割的最小单位

4.数据对象

性质相同的数据元素的集合,是数据的一个子集.

5.数据结构

相互之间存在一种或多种特定关系的数据元素的集合

5.1逻辑结构

从逻辑关系上描述数据,与数据存储无关,独立于计算机

1. 集合结构(非线性)
2. 线性结构
3. 树结构(非线性)
4. 图结构或网状结构(非线性)

5.2存储结构

数据对象在计算机中的存储表示,也叫物理结构

1. 顺序存储结构
   借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系,所有元素依此存放在一片连续的空间
2. 链式存储结构
   无需占用一整块连续的空间

6数据类型

一个值的集合和定义在这个值集上的一组操作总称.(如整型变量)

7抽象数据类型

由用户定义的、表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。

二、算法

1.定义

为了解决某类问题而规定的一个有限长的操作序列

2.特性

1.有穷性
2.确定性
3.可行性
4.输入(零个或多个)
5.输出(一个或多个)

3.评价算法标准

1.正确性
2.可读性
3.健壮性
4.高效性

4.算法分析

时间复杂度
空间复杂度

---