散列( Hashing) 在线性表、树结构中査找纪录是通过与关键 字的“比较”完成的 顺序查找,比较的结果为“=”或“≠” ·非顺序查找,比较的结果为“<

第五章程序控制结构及其程序设计 1.教学目的:掌握微型汇编语言程序分析和设计方法 2.教学要求: ①熟悉汇编语言程序设计的基本步骤。 ②掌握程序流程图的使用,会利用其分析问题。 ③掌握汇编语言的顺序、分支、循环程序的设计。 ④了解实模式下80386及其后继机型的汇编语言的程序设计 3.教学重点: ①利用流程图分析问题。 ②顺序、分支、循环程序的设计

1. C语句概述 2. 赋值语句 3. 数据的输入输出 4. 字符数据的输入输出 5. 格式输入与输出 6. 顺序结构程序设计举例

顺序查找是一种最基本和最简单的查找方法。它 的思路是,从表中的第一个元素开始,将给定 的值与表中逐个元素的关键字进行比较,直到 两者相符,查到所要找的元素为止。否则就是 表中没有要找的元素,查找不成功。对于表中 记录的关键字是无序的表,只能采用这种方法 。描述顺序查找的算法见框图8-1其中n是表r 的长度,k是要查的元素的关键字,i查到的元 素的序号

4.1 Ｃ语句概述 4.2 赋值语句 4.3 数据输入输出的概念及在 C 语言中的实现 4.4 字符数据的输入输出 4.5 格式输入与输出 4.6 顺序结构程序设计举例

分子式相同而结构式不同的异构叫做同分异构同分异构包括构造异构(也称结构异 构)和立体异构。构造异构是指分子中原子或官能团的连接顺序或方式不同而产生的异 构,包括碳链异构、官能团异构、位置异构和互变异构。立体异构是指分子中原子或官能 团的连接顺序或方式相同,但在空间的排列方式不同而产生的异构,包括构象异构、顺反 异构和旋光异构(也称对映异构)

第2章线性表 主要内容: 1.线形表的类型定义 2.线形表的顺序表示和实现 3.线形表的链式表示和实现 4.有序表 5.顺序表和链表的综合比较

(1) 理解栈和队列的特性以及它们之间的差异，知道在何时使用哪种数据结构。 (2) 重点掌握在顺序栈上和链栈上实现栈的基本运算算法，注意栈满和栈空的条件。 (3) 重点掌握在顺序队上和链队上实现队列的基本运算算法，注意循环队上队满和队空的条件。 (4) 灵活运用栈和队列这两种数据结构解决一些综合应用问题。 3.1 栈 3.1.1 栈的定义 3.1.2 顺序存储结构及其基本运算实现 3.1.3 链式存储结构及其基本运算实现 3.1.4 栈的应用举例 3.2 队列 3.2.1 队列的定义 3.2.2 顺序存储结构及其基本运算的实现 3.2.3 链式存储结构及其基本运算的实现 3.2.4 队列的应用举例

作业4-5 4.1试问空串和空格串有何区别?它们在程序设计中各有什么用途?分别举例说明之。 4.2试问用单链表表示字符串时,一个结点放一个字符和一个结点放多个字符,各有什么优点和缺点? 5.1试分别画出有3行4列元素的数组a的以行序为主序和以列序为主序的顺序存储结构图。 5.2选择题(从下列各题四个备选答案中选出1个正确答案,将其代号 (A,B,C,D)写在题干前面的括号内)

实验名称 线性表的应用---商品信息管理程序 实验目的 （1）熟悉线性表顺序存储结构具体实现方法； （2）掌握线性表的建立、插入、删除、查找、输出等基本操作算法；