了解结构、联合的面向对象特性和用法类的构造和创建在通往面向对象的道路上共有7个台阶 ①、基于对象的模块结构。系统基于数据结构进行模块化,而不是基于功能模块化 ②、数据抽象。对象应该是抽象数据类型的实现

1、设n个人围坐在一个圆着周围,现在从第s个人开始报数,数到第m个人,让他出 局,然后从出局的下一个重新开始报数,数到第m个人,再让他出,如此反复直 到所有的人全部出局为止。下面要解决的 Josephus问题是:对于任意给定的n,s和m,求 出这n个人的出局序列。设用整数序列1,2,3,n,表示顺序围坐在圆桌周围的人, 采用数组表示作为求解过程中使用的数据结构。然后使用n=9,s=1,m=5,以及n=9,s=1, m=0,或者n=9,s=1,m=10作为输入数据,检查你的程序的正确性

11.1 Binary Search Trees 1.Definition: A binary search tree is a binary tree that may be empty. nonempty binary search tree satisfies the following properties: 1)Every element has a key and no two elements have the same key: therefore,all keys are distinct

第四章串 4.1串的基本概念 4.2串存储结构 4.3串的基本运算实现 4.3串的匹配算法

第一章绪论 例:计算f=1!+2!+3+…+n,用C语言描述。 void factorsum(n int n: (int i, int f,:

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动态数据结构