数据结构复习【更新】

绪论

数据结构的基本概念

数据结构

1.数据：
数据是能输入到计算机中并能被计算机程序识别和处理的符号。
2.数据元素：
数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理，是讨论数据结构时涉及的最小数据单位。
3.数据项：
构成数据元素的最小单位称为数据项，并且数据元素通常具有相同个数和类型的数据项。
4.数据结构：
数据结构是指相互之间存在一定关系的数据元素的集合。
5.按照视点的不同，数据结构分为逻辑结构和存储结构：
逻辑结构：
是指数据元素以及数据元素之间的逻辑关系。

抽象数据类型

线性表

栈和队列

字符串和多维数组

树和二叉树

图

查找技术

排序技术