SilverBullet@SDU

运用多文件系统，将较长的程序分割成若干个短小程序文件编译运行，从而使程序结构更加清晰，方便日后修改。

建设环形队列算法库

建设链式队列算法库，我采用了多文件系统的方式，将程序分为三个部分，头文件、源程序、主函数。  头文件：/* Copyright (c) 2015,烟台大学计算机与控制工程学院 All righs reserved 文件名称：litack.h 作者： 李哲 完成日期：2015年10月14日 问题描述：建设链式队列算法库 程序

在这个实践项目中，使用了图存储结构的算法库，并且以多文件系统的方式构建这个程序。程序分为三个部分，主函数部分（Kruskal算法）、算法库头文件、算法库源程序。  主函数部分：/* Copyright (c) 2015,烟台大学计算机与控制工程学院 All righs reserved 文件名称：test.cpp 作者： 李哲 完成日期

在这个实践项目中，使用了图存储结构的算法库，并且以多文件系统的方式构建这个程序。程序分为三个部分，主函数部分（Prim算法）、算法库头文件、算法库源程序。  主函数部分：/* Copyright (c) 2015,烟台大学计算机与控制工程学院 All righs reserved 文件名称：test.cpp 作者： 李哲 完成日期：20

通过对二叉树的链式存储数据结构的学习，要开始学习建立算法库，我采用了多文件系统的组成方式，将算法库分为两个部分，一部分是头文件，包含自定义函数等声明，一部分是源文件，包含了函数的定义。   头文件：/* Copyright (c) 2015,烟台大学计算机与控制工程学院 All righs reserved 文件名称：btree.h 作者：

问题描述  ：【二叉树的层次遍历算法】 　　实现二叉树的层次遍历算法，并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。    本项目部分使用了之前建立的二叉树算法库算法库，此处不再赘述，只着重看一下主函数部分。 主函数：/* Copyright (c) 2015,烟台大学计算机与控制工程学院

问题描述：设计一个函数，产生一个至少5万条记录的数据集合。在同一数据集上，用直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等算法进行排序，记录所需要的时间，经过对比，得到对复杂度不同的各种算法在运行时间方面的感性认识。首先我们看一下程序算法。头文件：/* Copyright (c) 2015,烟台大学计算机与控制工程学院 All righs

题目：  设计一个实用的通讯录管理系统，用链表的数据结构，实现通讯录信息的输入、添加、显示、并以姓名做关键字进行查找、删除信息等功能，输入的信息包括姓名、职业、手机、电子邮件等。主函数：/* Copyright (c) 2015,烟台大学计算机与控制工程学院 All righs reserved 文件名称：main.cpp 作者： 李哲

问题描述：  阅读并验证哈希表实施查找的相关算法，写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29, 88, 77}的哈希表，装填因子定为0.8，哈希函数为h(k)=key%p，p=11，采用线性探查法解决冲突。测试中：（1）输出建立的哈希表； （2）完成关键字为29的元素的查找； （3）在上述哈希表中删除关键字为77的元素，再显示哈希表。

问题描述：实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。 　　（1）创建对应的3阶B-树b，用括号法输出b树。 　　（2）从b中分别删除关键字为8和1的节点，用括号法输出删除节点后的b树。 代码如下：/* Copyright (c) 2015,烟台大学计算机与控制工程学院 All righs re

问题描述：　　一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，从中也可以看出最后为大王是几号猴子。　　要求采用数组作为存储结构完成。   建立一个数组，我们用1表示该位置有猴子，用0表示该位置没有猴子，数组下标与猴子一一对应，

假设表达式中允许三种括号：圆括号、方括号和大括号。编写一个算法，判断表达式中的各种左括号是否与右括号匹配。 例如，输入2+(3+4)*[2+{[3]}-8，输出匹配正确；输入2+(3+4*[2)+{[3]}-8，输出匹配错误。

交换函数的三种交换方式的测试与比较

本文章讲述了顺序表的基本功能，包括建立线性表，输出线性表，求线性表的长度ListLength，求线性表L中指定位置的某个数据元素GetElem，查找元素LocateElem，插入数据元素ListInsert，删除数据元素ListDelete，初始化线性表InitList，销毁线性表DestroyList。

通过对于单链表的学习，我们开始建设自己的算法库，这个算法库包括初始化单链表函数、插入数据函数、销毁单链表函数。由于学习了多文件系统，为了让算法库更加简单明了，我采用了多文件系统的构建方式，将整个算法库分为头文件（包含函数、结构体声明以及包含库）以及自定义函数源文件。

采用了多文件系统的方式将算法库分为三个部分，包括头文件、源文件以及测试函数

【项目 - 负数把正数赶出队列】 设从键盘输入一整数序列a1，a2，…an，试编程实现：当ai>0时，ai进队，当ai 我才用了多文件系统的方式构建这个程序，分为两个部分，头文件部分使用之前建设的算法库，但是要将ElemType定义为int。 主函数：/* Copyright (c) 2015,烟台大学计算机与控制工程学院 All righs r

我采用了多文件系统的方式将算法库分为头文件、源文件以及测试函数三部分。头文件：/* Copyright (c) 2015,烟台大学计算机与控制工程学院 All righs reserved 文件名称：listring.h 作者： 李哲 完成日期：2015年10月20日 问题描述：建设链串算法库 程序说明：头

建立顺序栈算法库

问题描述： 　　一个文本串可用事先编制好的字符映射表进行加密。例如，设字符映射表为：abcdefghijklmnopqrstuvwxyzngzqtcobmuhelkpdawxfyivrsj　　 则字符串“lao he jiao shu ju jie gou”被加密为“enp bt umnp xby uy umt opy”。 　　 设计一个程序，实现加密、解密算法，将输入的文

通过对链栈的学习，我开始建立自己的链栈的算法库，我采用的多文件系统的方式来构建这个程序，分为两个部分，一部分是头文件（listack.h），一部分是自定函数及主函数文件（listack.c）。  首先我们看一下他的头文件部分/* Copyright (c) 2015,烟台大学计算机与控制工程学院 All righs reserved 文件名称：li

本程序分别使用头插法和尾插法建立单链表。

问题描述：已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int、double、float、char、long、bool，共15个字符串，哈希函数H(key)为关键字的第一个字母在字母表中的序号，哈希表的表长为26。（1）若处理冲突的方法采用线性探测法，请设计算法，输出每个关键字对应的H(key)，输出哈希表，并求成功情况下