第八章数据结构简介 本章要讨论的问题 数据: 问题: 数值数据 1、数据本身的逻辑关系 字符数据 表格数据 2、在计算机中如何处理 声音数据 与存储 图象数据 视频数据
第八章 数据结构简介 数据： 数值数据 字符数据 表格数据 声音数据 图象数据 视频数据 问题： 1、数据本身的逻辑关系 2、在计算机中如何处理 与存储 本章要讨论的问题
第一节数据结构基本概念 、信息、数据与信息载体 信息:用来刻划现实世界中各种事物的一些 特征及事物之间的关系 数据:由计算机加工过的信息。 信息载体:承载信息的各种数码、符号、文字、 图像及电、磁、光、声音等
第一节 数据结构基本概念 一、信息、数据与信息载体 信息：用来刻划现实世界中各种事物的一些 特征及事物之间的关系。 数据：由计算机加工过的信息。 信息载体：承载信息的各种数码、符号、文字、 图像及电、磁、光、声音等
二、数据结构的概念 编号 名称 类型学时学分先行课程 1001高等数学 必修804 1002|计算机导论必修804 1003数字逻辑电路必修603 1004离散数学选修6031001 1005C语言 必修8041002 110计算机原理必修80410010 114算法设计必修603100205 115计算机网络必修60|310013
二、数据结构的概念 编号 名称 类型 学时 学分 先行课程 1001 高等数学 必修 80 4 1002 计算机导论 必修 80 4 1003 数字逻辑电路 必修 60 3 1004 离散数学 选修 60 3 1001 1005 C语言 必修 80 4 1002 … 1103 计算机原理 必修 80 4 1002,1003 1104 算法设计 必修 60 3 1002,1005 1105 计算机网络 必修 60 3 1002,1103
数据结构指数据以及相互之间的关系。 这种数据之间的逻辑联系,称为数据的 逻辑结构。在用计算机表示数据时,不 仅要存储数据本身,而且要存储它们之 间的联系(逻辑结构)。一种数据结构 在计算机存储器中的存储方式称为数据 的物理结构(存储结构)
数据结构:指数据以及相互之间的关系。 这种数据之间的逻辑联系，称为数据的 逻辑结构。在用计算机表示数据时，不 仅要存储数据本身，而且要存储它们之 间的联系（逻辑结构）。一种数据结构 在计算机存储器中的存储方式称为数据 的物理结构（存储结构）
第二节串( string) 、串的定义 串是由0个或多个字符组成的有限序列。 般记为:S=a1a2…an(n≥0) 串名 串值
第二节 串（string） 一、串的定义 串是由0个或多个字符组成的有限序列。 一般记为：S = ‘a1 a2…an ’ (n≥0) 串名 串值