数据结构1：数据结构概述

一、为什么要学数据结构

​ 数据结构课程主要研究如何求解非数值计算的问题

​ 并且选择数据结构不仅与问题的特点和数据的种类有关，还与数据量的大小有很大的关系。

在整个考虑过程中我们需要考虑一下几点：

1.对谁做处理？（数据集合）

2.数据之间的关系是怎么样的？（数据模型）

3.需要什么样的处理工作？（干什么）

4.处理的方法和步骤如何？（怎么干）

5.算法效率？（干的怎么样）

总的来说数据结构的研究对象主要对以下对象进行研究：

数据元素的集合、数据元素之间的关系、对数据集合进行哪些运算、实现运算的算法、算法评价

因此我们结合上面可以说：从计算机类专业的专业知识结构上说，学号这门课，对学习后续课程有很大的帮助。

二、数据结构的定义

是数据存储、组织数据的方式

在计算机领域中，数据是对客观事物的描述形式和编码形式的统称。是计算机算法和程序的处理对象（输入数据）和计算结果（输出数据）。

数据的种类：数值型数据（整数、实数、浮点数），文字型数据（字符串，程序代码等），声音，记录，矩阵，图像等。

数据总是以某种编码的形式出现。

2.1数据结点

数据元素：也称数据结点简称结点。

​ 描述一个独立事务的名称、数量、特征、性质的一组相关信息组成的一个数据接结点。

​ 通常，一个结点含有多个数据项。

​ 结点的类型：结构型

​ 关键字（key)

​ 单值类型的结点：只含一个数据项。在后面大多以单值结点代替一个结点。

例：

在一张学生成绩表中，一行学生的总成绩称为数据结点（类似于数据库里的一条记录），里面每一个元素成为关键字。

2.2数据结构

2.2.1：逻辑结构

D：有穷的结点集合 R&