算法数据结构课件.ppt

《算法数据结构》 概述 基本概念 数据：数据是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识别、存储和加工处理的符号的集合。 数据对象：数据的子集。具有相同性质的数据成员（数据元素）的集合。 数据元素：是数据的最小单位，有时一个数据元素由数据项组成（具有独立含义的最小标识单位）。 数据类型：具有相同性质的计算机数据集合及在这个集合上的一组操作。 数据结构：指的是数据之间的相互关系，即数据的组织形式。（逻辑结构，存储结构，运算操作） 概述 逻辑结构 概述 概述 概述 一、表 鳞羽设计 基本概念 表是由N个同一类型的元素组成的有限序列，N是表的长度。 N=0，空表。N0，前驱，后继。 表的逻辑上是一种邻接的线性关系。 元素同构，且不能出现缺项。 一、表 鳞羽设计 逻辑结构 表是由N个同一类型的元素组成的有限序列，N是表的长度。 N=0，空表。N0，前驱，后继。 表的逻辑上是一种邻接的线性关系。 元素同构，且不能出现缺项。 一、表 鳞羽设计 存储结构 表是由N个同一类型的元素组成的有限序列，N是表的长度。 N=0，空表。N0，前驱，后继。 表的逻辑上是一种邻接的线性关系。 元素同构，且不能出现缺项。 一、表 鳞羽设计 运算操作 置空表SETNULL（L） void SETNULL(L) sequenlist *L; { L-last=-1; } 一、表 鳞羽设计 求长度LENGTH（L） int LENGTH(L) sequenlist *L; { return(L-last+1); } 一、表 鳞羽设计 取元素GET（L，i） 一、表 鳞羽设计 定位LOCATE（L，x） 一、表 鳞羽设计 插入INSERT（L，x，i） 一、表 鳞羽设计 删除DELETE（L，i） 一、表 鳞羽设计 算法分析 文化是人类在社会历史发展中所创造的物质财富和精神财富的总和 计算机的逻辑思维功能是人脑思维的延伸，大大地提高了人类的思维能力 以计算机文化为特征的信息时代文化，其实质是人对自身（大脑）的开发 第 2 章 数与编码 数及其表示 数 数是对事物的量的抽象。 计数 按照每个自然数所表示的量由小到大列举的过程称为计数。 数制 数制就是用一组统一的符号和规则表示数的方法。 数符、基数、位权、逢 r 进一 。 第 2 章 数与编码 在电子计算机内部则使用二进制数 可行性、可靠性、简易性、逻辑性。 计算机技术领域常用二进制、十进制、八进制和十六进制。 不同计数制之间的转换 一般通过十进制数进行转换。 二进制数与八进制数、二进制数与十六进制数具有直接转换的特性。 第 2 章 数与编码 信息的编码 信息系统的工作原理 源信息 → 转换（编码）→ 加工、传输 → 转换（解码）→ 目标信息 信息的二进制数字化编码 在电子计算机内部，数值信息（数）是用二进制形式来表现的；非数值信息（字符、图形、声音等）则是通过对其进行二进制编码来处理的。 比特（bit）是度量信息的最小单位。 信息的编码就是给信息指定一个比特序列。 第 2 章 数与编码 字符的编码 美国标准信息交换代码（ASCII码，American Standard Code for Information Interchange）。每个字符用 7 位二进制数编码。 汉字的编码 国家标准信息交换用汉字编码（GB 2312-80），简称为国标码，字符集中的每个字符都被指定了一个双 7 位的二进制编码。 第 2 章 数与编码 汉字区位表 一级汉字（3755 个）按汉语拼音顺序排列，二级汉字（3008 个）按偏旁部首的顺