基于顺序表的集合的交与并运算  

Intersection Operation and Union Operations of Sets based on sequential list

作　　者：胡新海[1] 石旺峰[2] 屈宜丽[3] 岳秋菊[3] 达文姣[3] 

机构地区：[1]陇南师范高等专科学校电子信息与物理系,甘肃成县742500 [2]兰州城市学院信息工程学院,甘肃兰州730070 [3]兰州城市学院信息技术应用研究所,甘肃兰州730070

出　　处：《沧州师范学院学报》2012年第3期78-80,共3页Journal of Cangzhou Normal University

基　　金：甘肃省教育厅科研项目"基于多维数组的压缩存储技术研究";编号:No.1111B-01

摘　　要：讨论了集合的交和并运算.用数据结构的基本思想,设计了集合的顺序存储结构,研究并实现了在此结构上集合交和并运算的算法,最后分析了算法的时间复杂度和空间复杂度.The Intersection Operation and Union Operation of sets is studied according to the idea of the data structure. A sequential list of the storage structure is designed, and an algorithm of the Intersection Operation and Union Operation of sets is obtained. Finally the time complexity and space complexity of the algorithm is analyzed.

关 键 词：数据结构 顺序存储 集合 交运算 并运算 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]