第八章数据结构简介 本章要讨论的问题 数据: 问题: 数值数据 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) 串名 串值
字符子串:串中任意个连续字符组成的 子序列 a How nice to see you! B=nice to see you C=ose
字符子串：串中任意个连续字符组成的 子序列。 A=‘How nice to see you!’ B=‘nice to see you’ C=‘o se’
二、串的基本运算 1、字符变量赋值 a=How nice to see you B=A 2、比较两字符串是否相等 字符串相等要求长度及对应位置上的字符均 相等,特别要注意空格与大小写。 A=bei jing B=Bei jing C=beijing
二、串的基本运算 1、字符变量赋值 A=‘How nice to see you!’ B=A 2、比较两字符串是否相等 字符串相等要求长度及对应位置上的字符均 相等，特别要注意空格与大小写。 A=‘bei jing’ B=‘Bei jing’ C=‘beijing’
3、取子串 A= How nice to see you B=substr(A, 5, 15) 4、字符串合并 a=How nice to see you B=Hello! World C=A+B
3、取子串 A=‘How nice to see you!’ B=substr(A,5,15) 4、字符串合并 A=‘How nice to see you!’ B=‘Hello! World! C=A+B
、串的存储结构 H Hell 1、顺序存储 e 非紧缩格式 紧缩格式 A Hello! world r 位
三、串的存储结构 H e l l o ! W o r l d ^ A=‘Hello! World’ H e l l o ! W o r l d ^ 1、顺序存储 非紧缩格式 紧缩格式
2、链式存储(删除与插入操作) Who2 s3 4 FenA Who 3 IS Wang 4 Fen 2 3 4 Who2 s5 Wang 34 Fen 3 4 LipIng 5
2、链式存储（删除与插入操作） W h o 2 i s 3 W a n g 4 F e n ^ 2 3 4 W h o 3 i s 3 W a n g 4 F e n ^ 2 3 4 W h o 2 i s 5 W a n g 4 F e n ^ L i 6 P i n g 3 2 3 4 5 6