3.1 栈的表示和实现 3.2 栈的应用举例 3.4 队列

一、基本概念 二、插入排序 三、快速排序 四、选择排序 五、归并排序 六、基数排序

1、对于3个结点A，B，C可组成多少种不同的二叉树？请画出。 2、写出图中所示的树的叶子结点，非终端结点的度和树深

目录 ………………………………………………………………………… 0 Turbo C 程序开发环境简介 ………………………………………………… 1 实验一 线性表 ………………………………………………………… 7 题目一 线性表基本操作的实现 …………………………………… 7 题目二 约瑟夫问题求解 …………………………………………… 9

一． 实验目的 1． 掌握用 Turbo C 2.0 上机调试线性表的基本方法。 2． 掌握线性表基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储结构和连接存储结构上的运算

一． 实验目的 1． 掌握用 Turbo C 2.0 上机调试线性表的基本方法。 2． 掌握线性表基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储结构和连接存储结构上的运算

数据结构：是一门研究非数值计算的程序设计问题中计算机操作对象以及它们之间的关系和操作等等的学科

一、模块化程序设计 二、基本思想：将一个大的程序按功能分割成一些小模块

一、构造数据类型之一 二、数组:有序数据的集合,用数组名标识 三、元素:属同一数据类型,用数组名和下标确定

一、预备知识 二、数据类型 三、常量与变量 四、不同类型数据间的转换 五、运算符和表达式