映射表模拟程序c语言课程设计.doc

南昌航空大学软件学院 课程设计 学 号：____________ 班 级：____________ 姓 名：____________ 指导老师：____________ 2013年9月13日 南昌航空大学软件学院 课程设计任务书 学院：软件学院 班级：122041班 姓名：胡凯 学号 指导老师：梁旗军 设计日期：2013.9.3——2013.9.13 课程设计题目 映射表模拟程序 课程设计目的和要求 模拟计算机中映射表程序的运行过程。 存入数据 取出数据 清空映射表 统计映射表中数据个数 取出映射表的key数组 取出映射表的value数组 查询key 对应的value 判断某个元素是否存在 记录操作日志 待实现的方法（基本） 方法名称 方法声明 方法作用 创建映射表 create() 初始化系统相关变量 存入数据 void put(int key, char*) 存入一对元素 取出数据 char* get(int key) 根据key取出value元素 映射表长度 int size() 得到映射表中元素个数 key是否存在 int exist(int key) 判断某个key是否存在，存在返回1，否则返加0 value是否存在 int exist(char* value) 如果存在同样值的value，返回1，否则返回0 清空映射表 void clear() 清空映射表中所有元素 判断为空 int empty() 判断映射表是否为空 取出key数组 int* keySet() 返回映射表中所有key的数组 取出value数组 char** valueSet() 返回映射表中所有value的数组 打印所有元素 void print_all() 打印映射表中所有元素 记录操作日志 void info（char* filename） 将每次用户的操作信息写到日志文件filename中 屏幕显示（主菜单） 主函数 目录 一、需求分析.................................................................. …............1 二、程序流程图 .................................................. .......................... 2 三、核心技术的实现说明及相应程序段.......... ......... ….............. 6 四、课设总结............................................ ......... ........................... 11 五、参考文献......................................... ....................................... 12 六、源程序....................................................... ............................... 12 一：需求分析 经过对程序设计题目的分析可知，整个程序的设计实现大致分为九个模块，其中每一个模块对应一个函数，它们的功能分别是：存入数据，取出数据，清空映射表，统计映射表中数据个数，取出映射表的key数组，取出映射表的value数组，判断当前表现是否为空，判断某个元素是否存在，打印所有元素。 1. 存入数据 主要实现程序最初运行时课程数据的录入功能，包括整形值key和映射的值value,并且实现一一对应。 2.取出数据 对存入的数据进行取出，根据输入的key进行对value的提取。 3. 清空映射表 对程序中的key和value进行清空处理，方法可用超越key的整形上限为主，value可以数组清零实现。 4.统计映射表中数据个数 对程序中现有的已经存入的key进行统计。 5. 取出映射表的key数组 对存入的key进行读取打印，如果key没有，判断key为空。 6.取出映射表的value数组 对存入的value进行读取打印，如果value没有，判断value为空。 7.判断当前表现是否为空 对key的值进行查看，是否为空。 8.判断某个元素是否存在 输入要查找的key值，找到