交大计算机课程（6）：数据结构

什么是数据结构

是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。

数据（Data）： 客观事务的符号表示 所有能够输入到计算机中并被计算机程序处理的符号的总称 信息在计算机中的表现形式 图像、声音、符号等等

数据元素（data Element） 数据的基本单位，计算机同城作为一个整体来考虑，如一棵树中的一个特点，一个图中的一个特点。 一个数据元素可以有如干个数据项（Data Item）组成

数据对象（Data Object） 性质相同的数据元素的集合。

数据结构： 相互之间存在一种或多种关系的数据元素的集合 集合、线性结构、树形结构、图状结构/网状结构

算法与算法设计 对特定问题求解步骤的一种描述，是指令的有序序列 算法的五个特性： 有穷性，确定性，可行性，输入，输出 算法的设计要求： 1、时间复杂性

2、空间复杂性

方法1、

方法2、

线性的数据结构

树

图

查找

排序