1． 逻辑结构：数据元素间的关系。 2． 物理结构/存贮结构：各数据元素在计算机中的存贮关系。 3． 运算：对各种数据结构的操作

1． 设 n 个人围坐在一个圆桌周围，现在从第 s 个人开始报数，数到第 m 个人，让他出局； 然后从出局的下一个人重新开始报数，数到第 m 个人，再让他出局，。。。，如此反复直到 所有的人都出局为止。下面要解决的 Josephus 问题是：对于任意给定的 n,s 和 m，求出 这 n 个人的出局序列。请以 n=9,s=3,m=4 为例，模拟 Josephus 的求解过程求问题的解

C语言的语句可分为五类：表达式语句，函数调用语句，控制语句，复合语句，空语句。 1．表达式语句 由一个表达式组成一个语句。其组成为：

一、标识符 1．标识符的概念 标识符是给程序中的变量、数组、自定义类 型（结构体类型、共用体类型和枚举类型）、 自定义函数、标号和文件等所起的名字

一、计算机网络概述 1.计算机网络的组成 （1）主机。 （2）结点，它是一个在通信线路和主机之间设置的通信线路控制处理机，主要是分担数据通信、数据处理的控制处理功能

1．软件定义 软件(Software)是计算机系统中与硬件相互依存 的另一部分，它是包括程序、数据及其相关文 档的完整集合。 其中，程序是为实现设计的功能和性能要求而 编写的指令序列；数据是使指令能够正常操纵 信息的数据结构；文档是与程序开发、维护和 使用有关的图文资料

所谓“文件”是指一组相关数据的有序集合。 这个数据集有一个名称，叫做文件名。 ◼ 从不同的角度可对文件作不同的分类。从用户 的角度看，文件可分为普通文件和设备文件两 种

一个地址唯一指向一个内存变 量，我们称这个地址为变量的 指针。如果将变量的地址保存 在内存的特定区域，用变量来 存放这些地址，这样的变量就 是指针变量，通过指针对所指 向变量的访问，也就是一种对 变量的“间接访问

一、一维数组的定义 一维数组定义的一般形式为： 类型说明符 数组名[常量表达式]； 其中，类型说明符是任一种基本数据类型或 构造数据类型，用于说明数组中存放的数据的 类型。 数组名是用户定义的数组标识符。方括号中 的常量表达式表示数据元素的个数，也称为数 组的长度

1、 树和森林的概念（树的定义、树的术语、性质及运算）； 2、 二叉树的定义、性质及运算； 3、 二叉树的存储结构（顺序、链式表示）； 4、 遍历二叉树