5.1循环语句概述 5.2for语句 while和语句 5.3直到型循环do- while语句 5.4 breakcontinue语句与语句 5.5应用举例良好的源程序书写习惯—注释(续)

3.1 操作系统导论 3.2 典型操作系统简介 3.3 进程与处理机管理

4.1关系运算及其表达式 4.2逻辑运算及其表达式 4.3if语句 4.4 switch语句 4.5选择结构程序举例

7.1图的概念 7.2图的存储结构 7.3图的遍历 7.4生成树 7.5最短路径 7.6拓扑排序

8.1指针概念 8.2变量的指针和指向变量的指针变量 8.3指针变量的定义 8.4指针变量的引用 8.5指针与数组 8.6字符串的指针和指向字符串的指针变量 8.7指针与函数 8.8指向结构体类型数据的指针 8.9动态数据结构

Main topics Definition of graphs and some terminology Three common graph representations Some algorithms

9.1 Introduction A priority queue is a collection of zero or more elements. Each element has a priority or value

7.1 Dictionaries A dictionary is a collection of elements each element has a field called key, and no two elements have the same key value. Operations: Insert(x): insert an element with a specified key value Search(k,x): search an element with a specified key

5.1 definition of stack Definition A stack is a linear list in which insertions and deletions take place at the same end. This end is called the top. The other end of the list is called the bottom. It is also called a LIFO(last-in-first-out) list

3.1 Preface 1. data object--- a set of instances or values for example: Boolean={ false,true} Digit={0,1,2,3,4,5,6,7,8,9} Letter={A, B, ....., a,b, ..... Z} NaturalNumber= {0, 1,2, ..... Integer={0,+1,-1,+2,-2,+3,-3,} String={a,, ..... ,aa, ab, ac