第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）掌握线性表的建立、插入、删除、查找、输出等基本操作算法；

作业4-5 4.1试问空串和空格串有何区别?它们在程序设计中各有什么用途?分别举例说明之 4.2试问用单链表表示字符串时,一个结点放一个字符和一个结点放多个字符,各有什么优点和缺点? 5.1试分别画出有3行4列元素的数组a的以行序为主序和以列序为主序的顺序存储结构图

内容提要: 了解并掌握VFP的程序设计语 重点掌握程序的建立、运行、修改、 基本输入输出命令,以及程序设计的三种 基本控制结构:顺序结构、选择结构和循 环结构

➢ 汇编语言程序设计基本步骤 ➢ 顺序程序的基本结构和设计方法 ➢ 分支程序的基本结构和设计方法 ➢ 循环程序的结构形式和程序设计 ➢子程序设计的基本过程和设计方法

结构化程序设计 程序设计中,不仅要保证程序的正确性,还要保证程序的易读和可维护性,要使程序可维护,就必须做到程序有良好的结构。结构化程序设计方法是一种书写可维护程序的重要方法。在对程序结构和功能的描述中,有多种工具,这里只介绍简单的关于程序流程图的知识:程序流程图是用若干规定的几何图形来表示程序的结构和功能的一种标识图,在程序流程图中,主要使用的流程图符号见表

一、结构化程序设计 基本思想:任何程序都可以用三种基本结构表示,限制使用无条件转移语句(goto) 结构化程序:由三种基本结构反复嵌套构成的程序叫优点:结构清晰,易读,提高程序设计质量和效率

一、顺序结构、选择结构、循环结构是各种复杂程序中的基本构造单元，因此熟练掌握循环结构的基本概念及使用是程序设计的最基本要求。 二、引入循环结构，使得我们有可能只编写少量的语句，让计算机重复执行它许多次，完成大量类同的计算要求。从而简化程序中大量的重复操作