| [页数]:19 [字数]:2775 [目录] 一，问题描述和分析 二，数据结构设计 三，算法设计 四，源代码说明 五，结果与分析 六，参考文献 七，致谢 [摘要] 集合的元素限定为小写字母字符[‘a’..’z’],集合的大小n<27。集合输入的形式为一个以“回车符”为结束标志的字符串，串中字符顺序不限，且允许出现重复字符或非法字符，程序应能自动滤去。输出的运算结果字符串中将不含重复字符或非法字符。 [正文] 一，问题描述和分析 1.问题描述 通过对第2章线形表的学习理解，构造两个集合，编写程序使之可以进行集合的交，并，差运算。 2.问题分析 以有序链表表示集合，构造两个集合，求他们的交集，并集，差集。集合的元素限定为小写字母符[′a′….′z ′]，集合的大小n<27。 二，数据结构设计 1.数据结构设计考虑 为实现集合的交，并，差运算功能，应以有序链表表示集合。为此，需要两个抽象数据类型：有序表和集合。 2.逻辑结构存储结构 a.逻辑结构 根据有序表的基本操作的特点，有序表采用有序链表实现。 定义一个最大值MAXNUM 定义一个字符数组[MAXNUM] 定义单链表的节点结构 根据有序表的基本操作的特点，用有序链表 ...... [参考文献] 1．《数据结构（C语言版）》 严蔚敏 吴伟民 编著，清华大学出版社 2．《数据结构与算法课程设计--约八皇后》 3．严蔚敏，吴伟民，米宁.数据结构题集（C语言版）清华大学出版 4．谭浩强.C程序设计题解与上机指导（第二版）.北京：清华大学出版社，2002 [原文截取] 摘 要 集合的元素限定为小写字母字符[‘a’..’z’],集合的大小 n<27。集合输入的形式为一个以“回车符”为结束标志的字符串，串中字符顺序不限，且允许出现重复字符或非法字符，程序应能自动滤去。输出的运算结果字符串中将不含重复字符或非法字符。 目 录 问题描述和分析 ……………………………………………4 数据结构设计 ……………………………………………5 算法设计 …………………………………………………8 源代码说明 …………………………………………………9 结果与分析 …………………………………………………16 参考文献 ……………………………………………………18 致谢 …………………………………………………………19 图表目录 图1 ……………………………………………………………………17 问题描述和分析 1.问题描述 通过对第2章线形表的学习理解，构造两个集合，编写程序使之可以进行集合的交，并，差运算。 2.问题分析 以有序链表表示集合，构造两个集合，求他们的交集，并集，差集。集合的元素限定为小写字母符[′a′….′z ′]，集合的大小n<27。 数据结构设计 数据结构设计..... |
查看评论
已有0位网友发表了看法