一、 文件的基本概念 二、 常用的文件操作 三、 文件的组织结构以及文件的不同组织方式的特点

一、线性表的定义和基本操作 二、线性表的顺序存储结构 三、线性表的链式存储结构 四、线性表的应用举例

1-4．什么是抽象数据类型？试用 C++的类声明定义“复数”的抽象数据类型。要求 (1) 在复数内部用浮点数定义它的实部和虚部。 (2) 实现 3 个构造函数：缺省的构造函数没有参数；第二个构造函数将双精度浮点数赋给复数的实部，虚部置为 0；第三个构造函数将两个双精度浮点数分别赋给复数的实部和虚部

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

一、 初值rear=0；front=maxsize 二、入队前，先判rear是否=maxsize,是则为对满。 三、当入队后,使得cq.rear=cq.front，则令cq.rear=maxsize，表示队满

一、实验目的 1． 进一步掌握指针变量，动态变量的含义。 2． 掌握二叉树的结构特征 3． 掌握用指针类型描述，访问二叉树的运算

一、选择题： 1．下列数据结构中,能用二分法进行查找的是 A）顺序存储的有序线性表 B）线性链表 C）二叉链表 D）有序线性链表

定义: 数据表示指的是机器硬件直接识别和引用的数据类型. 1. 种类:定点 浮点 逻辑 二-十进制数据表示 2. 数据表示与数据结构

一、数组的定义及其基本操作 二、数组的顺序存储结构 三、矩阵的压缩存储 四、广义表的概念 五、广义表的存储结构表示 六、广义表的运算

算法思想：s中的第一个字符与t中的第一个字符 进行比较，若不同，就将s 中的第二个字符与t中 的第一个字符进行比较……，直到s的某一个字符 和t的第一个字符相同；再将它们之后的字符进行 比较，若也相同，则如此继续往下比较；依此类 推，重复上述过程。最后，会出现两种情况： (1) 在s中找到和t相同的子串，则匹配成功 (2)将s的所有字符都检测完了，找不到与t相 同的子串，则匹配失败