数据结构课程设计-集合的运算.docVIP

集合的运算 摘要 随着计算机的普及、IT产业和Internet获得了飞速的发展，计算机应用已经渗透到各个领域，引起信息管理的革命，实现了信息的自动化处理，提高了处理的及时性和正确性。计算机应用到数学运算中之后大大提高了运算的速度和正确性。集合论是现代数学中重要的基础理论。它的概念和方法已经渗透到代数、拓扑和分析等许多数学分支以及物理学和质点力学等一些自然科学部门，为这些学科提供了奠基的方法，改变了这些学科的面貌。几乎可以说，如果没有集合论的观点，很难对现代数学获得一个深刻的理解。所以集合论的创立不仅对数学基础的研究有重要意义，而且对现代数学的发展也有深远的影响。 本文描述了如何编制一个能演示执行集合的并、交、差和布尔和（对称差）运算的程序，并对结果排序，其中集合用有序链表表示。集合的元素限定含有两个数据域的结构体，一个数据域为整数，另一个数据域为小写字母字符[‘a’......‘z’]；演示程序以用户和计算机的对话方式执行；对四种运算的结果分别用不同的排序方法进行排序。其中运用了编程软件Microsoft Visual C++ 6.0创建链表来表示集合，用链表的查找、删除、插入等知识点来实现集合的并、交、差和布尔和四种运算，并且对结果进行排序。最终实现了编写出实现上述内容的程序。 关键词：布尔和；集合运算；拓扑；排序； OPERATIONS OF SET ABSTRACT With the popularity of computer, IT industry and Internet develop rapidly. Computer application has penetrated into every field, which causes the revolution of the information management, realizes the automatic processing of the information and improves the timeliness and accuracy of the processing. Since the computer has applied to the operation of the mathematics, the speed and accuracy has much increased. Set theory plays an important role in modern mathematics basic theory. Its concept and method has penetrated into many branches of mathematics such as algebra, topology and analysis, and some natural science like physics and particle mechanics, providing these subjects the foundation methods and changing their feathers. Almost can say, without set theory, it is difficult to get a profound understanding on modern mathematics. So set theory not only has an important significance on the foundation research of mathematics, but also has profound and lasting effects on the development of modern mathematics. This essay talks about how the program is made in order to demonstrate how to perform the operations of Union, Intersection, Difference、and Boolean sum(also called Symmetric Difference) and to sort the results in which sets are symbolized with sequenced chains. The elements of the sets must include the structure of two data fields: one contains integers, the other contains small