第7章数据结构 数据结构是计算机软件和计算机应用专业的 核心课程之一,对于学习计算机专业的其他 课程,如操作系统、编译原理、数据库管理 系统、软件工程、人工智能等都是十分有益 的。数据结构主要研究数据表示与存储的方 法、抽象的逻辑结构及其上定义的各种基本 操作。数据的逻辑结构常常采用数学描述的 油象符号和有关的理论。如使用串、表、数 温拉图等结构和理论来表示数据在存储时的
第7章 数据结构 ◼ 数据结构是计算机软件和计算机应用专业的 核心课程之一，对于学习计算机专业的其他 课程，如操作系统、编译原理、数据库管理 系统、软件工程、人工智能等都是十分有益 的。数据结构主要研究数据表示与存储的方 法、抽象的逻辑结构及其上定义的各种基本 操作。数据的逻辑结构常常采用数学描述的 抽象符号和有关的理论。如使用串、表、数 组、图等结构和理论来表示数据在存储时的 逻辑结构，研究这些结构上定义的各种操作
本章内容 7.1数据结构的概念 72几种典型的数据结构 73查找 7.4排序
本章内容 ◼ 7.1 数据结构的概念 ◼ 7.2 几种典型的数据结构 ◼ 7.3 查找 ◼ 7.4 排序
7.1数据结构的概念 ■在系统地学习数据结构知识之前,先对 些与数据结构相关的基本概念和术语 赋予确切的含义。 ■数据(Data)是信息的载体,它能够被 计算机识别、存储和加工处理。它是计 算机程序加工的原料,应用程序处理各 种各样的数据
7.1 数据结构的概念 ◼ 在系统地学习数据结构知识之前，先对 一些与数据结构相关的基本概念和术语 赋予确切的含义。 ◼ 数据（Data）是信息的载体，它能够被 计算机识别、存储和加工处理。它是计 算机程序加工的原料，应用程序处理各 种各样的数据
■计算机科学中,所谓数据就是计算机 加工处理的对象,它可以是数值数据, 也可以是非数值数据。数值数据是指 整数、实数或复数等,主要用于工程 计算、科学计算和商务处理等;非数 值数据包括字符、文字、图形、图像、 语音等
◼ 计算机科学中，所谓数据就是计算机 加工处理的对象，它可以是数值数据， 也可以是非数值数据。数值数据是指 整数、实数或复数等，主要用于工程 计算、科学计算和商务处理等；非数 值数据包括字符、文字、图形、图像、 语音等
■数据元素( Data element)是数据的基 本单位。在不同的条件下,数据元素 又可称为元素、结点、顶点、记录等 例如,学生信息检索系统中学生信息 表中的一个记录、八皇后问题中状态 树的一个状态、教学计划编排问题中 的一个顶点等,都被称为一个数据元 素
◼ 数据元素（Data Element）是数据的基 本单位。在不同的条件下，数据元素 又可称为元素、结点、顶点、记录等。 例如，学生信息检索系统中学生信息 表中的一个记录、八皇后问题中状态 树的一个状态、教学计划编排问题中 的一个顶点等，都被称为一个数据元 素