第1章绪论 要求: 1、基本概念:数据结构、数据元素等; 2、算法及其时间复杂度 3、数据结构的抽象数据类型表示

复习与补充一 数组、指针及动态存储分配 1、一维数组的定义与使用 2、数组与指针 3、数组与函数 4、二维数组及二维数组元素的不同表示 5、二维数组与二级指针 6、如何在函数中处理二维数组 7、动态存储分配

表格处理基础 一、Excel的基本信息元素 二、Excel的基本操作 三、表格的建立、编辑和格式化 四、显示与打印工作表 五、公式与函数 六、图表的使用 七、数据管理

第八章排序 排序定义——将一个数据元素(或记录)的任意序列重新排列成一个按关键字有序的序列叫~

第四章数组 数组可以看成是一种特殊的线性表即线性表中数据元素本身也是一个线性表。 4.1数组的定义和特点

试验一 实验题目:用有序单链表表示集合,实现集合的交、并和差运算试验要求: 1、对集合中的元素,用带头结点单链表进行存储。 2、实现交、并、差运算时,不另外申请存储空间。 3、充分利用单链表的有序性,算法有较好的性能

元素所占空间和表长合并为C语言的一个结构类型: #define maxleng 100 ElemType elem[ maxleng;∥下标.0,1,, maxing-1 ∥表长 其中: typedef-别名定义, Sqlist-结构类型名

第六章数组 本章的主要内容包括: 一、一维和二维数组的定义 二、数组元素引用 三、字符数组和字符串 四、数组应用的基本算法

一、填空题(每空1分,共10分) 1.在数据的存放无规律而言的线性表中进行检索的最佳方法是顺序查找(线性查找) 2.线性有序表(a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索8次。设有100个结点,用二分法查找时,最大比较次数是7

第三章栈、队列和数组 一、名词解释: 1.栈、栈顶、栈底、栈顶元素、空栈 2.顺序栈 3.链栈 4.递归 5.队列、队尾、队头