数据结构――C语言版配套源代码

应用背景关系数据库设计以下两个表格，把你的意见在一个名为HTML文件bookpublisher.html  。书：原作者标题国际标准书号publisherid版出版日期价格书描述发行商：publisherid名称地址关键技术关系数据库设计以下两个表格，把你的意见在一个名叫bookpublisher.html HTML文件。书：原作者标题国际标准书号publisherid版出版日期价格书描述发行商：publisherid名称地址第一部分确定你的表中的键如下。对于这项练习，忽略性能的考虑，同时选择您的密钥。每个表的主键，表明（S）（PKS）。如果没有PK，状态。充分证明你的答案。对于每个表，注明备用键（S）（AKS）。如果没有AK，状态。充分证明你的答案。对于每个表，确定外键（S）（FKS）和完整性约束。充分证明你的答案。列的所有列，以及这些列的域（数据类型和格式）。充分证明你的答案。在一个HTML表格，列出至少四行，在每个表的有效值。在你提交的文件命名bookpublisher.html。第二部分写SQL语句如下。您可能会发现这有助于建立您的数据库管理系统有用的。在一个名为createdb.sql提交您的SQL语句。写的DDL语句使用CREATE TABLE语句创建表。确保在语句中识别您的主键和替换键。写插入语句将四行插入到每个表中。写SQL语句来检索由两家出版社的所有书的书名和出版价格（说“艾迪生卫斯理”和“麦格劳山”）。在文件列表，你rel-ops.txt，关系运算，从中选择/项目/加入行动，以执行该查询。解释每个操作在查询中的作用。写SQL语句来检索一个特定的书名出版社名称（说“基础数据库系统”）。第三部分在文件命名part3.txt，提供以下问题的答案。在1.2.2关系操作，有的差集操作的一个例子：R的结果提供给你。提供设置差分运算的结果。在课堂笔记中，下面的例子是讨论。给平淡的描述结果，将取代工会除了下面的查询检索：

最小生成树的贪心算法实现 普里姆算法 用邻接矩阵进行图的生成-the minimum spanning tree algorithm Primbetov greedy algorithm adjacent matrix chart generation

快速排序 不是稳定的快速排序 优化了的原位快速排序

Implementing a queue data structure

这是一个家庭信息管理的小软件！-This is a family of small information management software!

应用背景应用数组 可以实现的算法和解决的问题非常多，这里举 一个非常典型的例子一一大整数 乘怯 。这个例子所采用的方法和思想都非常巧妙  。由于计算机的精度是有限的，因此单纯使 用程序设计语言提供的原子数据类型来完成两个大整数的乘法显然是不切实际的。 关键技术可以考虑 用两个数组来分别存储 一些小于 10 的整数 ，这些数字按顺序排列在一起，分别表 示一个大整数的每一位上的数字，于是大整数的储存问题就解决了。然后按照基本乘法规则对这两个 大整数进行运算即可。下面给出了程序的代码。

文件 a.txt为 输入文件，包括 顶点 和 顶点之间的距离。 文件 b.docx为图示。 输出 距离“999999”表示两点之间没有边。

应用背景可实现交通路线的最优路线；修建主干道路的设计路线；修建网络主干的最优路线等等都可以通过最短路径算法实现关键技术从某个源点到其余各顶点的最短路径，其中有按长度递增的迪杰斯塔拉算法，带权的迪杰特斯拉算法能有效的实现最短路线的设计

给了投资者一个想法的多长时间一家公司把其库存 （包括货物的工作进展，如果适用的话） 到销售的 company 性能的金融对策。一般来说，较低 （短） DSI 越好，但它是重要的是注意到平均 DSI 从一个产业变化到另一个。

这是数据结构第五章的全部算法实现代码，对于学习数据结构的同学很有帮助-this is a code of data structure