二叉排序树的建立_二叉排序树建立过程_建立月份二叉排序树(2)

实验一线性表一、实验目的 1. 了解线性表的逻辑结构特性，以及这种特性在计算机内的两种存储结构。 2. 重点是线性表的基本操作在两种存储结构上的实现；其中以链表的操作 为侧重点；并进一步学习结构化的程序设计方法。 二、实验内容 1-1 输入整型元素序列利用插入算法建立一个非递减有序表。请设计程序 实现。要求：采用顺序存储结构实现；采用链式存储结构实现；比较两种方法的 优劣。 1-2 设计程序实现把题1建立的顺序表中所有奇数排在偶数之前,即表的前 面为奇数,后面为偶数。 1-3 设计程序实现把题1建立的单链表中值相同的多余结点的删除。 1-4 约瑟夫环问题。有n个人围坐一圈，现从某个人开始报数，数到M的人 出列，接着从出列的下一个人开始重新报数，数到M的人又出列，如此下去，直 到所有人都出列为止。试设计确定他们出列次序的程序。要求选择单向循环链表 作为存储结构模拟整个过程，并依次输出出列人的编码。 *1-5 用链表建立。内容有：姓名、通讯地址、电话号码。要 求：是按姓名项的字母顺序排列的；能查找中某人的信息。 *1-6 超长正整数的加法，设计一个程序实现两个任意长的整数求和运算 【提示】 可采用一个带有头结点的循环链表来表示一个非负的超大整数。 从低位开始每四位组成的数字，依次放在链表的第一个、第二个、……第 n 个结 点中，不足四位的最高位存放在链表的最后一个结点中，表头结点值规定为-1。 例如：大整数“567890987654321”可用如下的头结点的链表表示：head -1 4321 8765 8909 567按照此数据结构，可以从两个表头结点开始，顺序依次对应相加，求出所需要的 进位后，将其代入下一个结点进行运算。 *1-7 综合训练。利用单链表实现一个班级管理（数据录入、插入、删除、排序、查找等）。3

实验二栈和队列一、实验目的 实验目的 1. 掌握栈这种数据结构特性及其主要存储结构，并能在现实生活中灵活运 用。 2. 掌握队列这种数据结构特性及其主要存储结构， 并能在现实生活中灵活运 用。 3. 了解和掌握递归程序设计的基本原理和方法。 二、实验内容 2-1 采用顺序存储实现栈的初始化、入栈、出栈操作。 2-2 采用顺序存储实现循环队列的初始化、入队、出队操作。 2-3 设单链表中存放着 n 个字符，利用栈结构，试设计算法判断字符串是 否中心对称。例如 xyzzyx 即为中心对称的字符串。 2-4 假 设 仅 知 循 环 队 列 中 队 尾 元 素 的 位 置 rear 和 内 含 元 素 的 个 数 len(len<Maxsize)，试为该循环队列设计相应的入队和出队算法。 *2-5 阿克曼函数（Ackermann’s function）定义如下：akm(m,n)= n+1 akm(m-1,1) akm(m-1,akm(m,n-1)) 当 m=0 时 当 m>0,n=0 时 当 m>0,n>0 时人们之所以研究该函数，是因为 m 和 n 值的较小增长都会引起函数值的极 快增长。 （1）设计一个递归算法的源程序，上机运行。 （2）设计一个非递归算法的源程序，上机运行。并进行比较。 *2-6 综合训练。利用栈实现表达式求值算法。 *2-7 离散事件模拟。 *2-8 编写递归程序求顺序表中的最大（最小）值。二叉排序树的建立 *2-9 二项式(a+b)n 展开后，其系数构成杨辉三角形，利用队列写出打印杨辉 三角形的前 n 行的程序。1 1 1 1 3 2 3 1 1 14

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-37264-2.html