数据结构课程设计万年历查询.doc

目 录 TOC \o "1-3" \h \z \u 一、题目概述（内容及要求） 4 二、功能分析 4 三、设计 5 四、运行与测试 13 五、总结 17 参考文献 18 一、题目概述（内容及要求） 1. 内容： 输出公元1年至9999年的日历； 以标准日历的形式输出，包含月份、星期以及具体某一天对应的年、月、星期； 用数据结构课上所学二叉树及队列顺序存储形式存储。 要求：①输入年份②选择列数③打印日历并写入文件。说明：列数表示打印格式12行一列、6行二列、四行三列。。。。。 二、功能分析 1. 当你输入正确的公元年份时，程序会弹出选择菜单，然你选择输出方式。然后去F盘，看file文档即可。当你输入一个错误的年份，比如-2时。因为这个年份无法通过循环的判定，所以程序无法继续下去。 同时，时间复杂度为Q(n)。 确定每年的第一天是星期几。 设公元元年一日是星期一，根据蔡司公式，用365乘以（year-1）再与年多出来的一天求和，与7取余，再加一天，就能求出所求年的一月一日是星期几了。 确定所求年是不是闰年。 普通年能被4整除且不能被100整除的为闰年。 4. 使输出的数字对齐。 当输出数字小于10时，输出两个空格。当输出数字大于等于10时，输出一个空格。 算法的改进设想。 （1）可以不以公元元年一月一日为起点，可以找出任意年的任意天作为原点。 （2）case2，case3中的计算首日的部分可以共享，这样能减少代码长度。 开始 开始 输入年份 选择输出方式 十二行一列输出 六行二列输出 四行三列输出 写入文件 结束 图2-1 程序功能图 三、设计 1. 每个程序中使用的存储结构设计说明。 本程序用到的存储结构式数组 int month[13]={0,1,2,3,4,5,6,7,8,9,10,11,12} //储存一年的总月数 int Day[13]={0,31,28,31,30,31,30,31,31,30,31,30,31} //储存每个月的天数 int i=12; //月份 int j=6; //每个月需要打印的行数 int k=7； // 每个月需要打印的列数 a[i][j][k] //储存每个月里，每个数据的位置 每个部分的算法设计说明。 开始 开始 输入年份year Case1 计算所求年份的一月一日是星期几 是否为闰年 二月置为29天 Y 二月置为28天 N for(j=1,j<13,j++) 1 Case2 for(j=1,j<13,j++) 2 3 6 Case3 for(j=1,j<13,j++) 7 Switch(ch) 图3-1 算法流程图1 图3-1 算法流程图1 1 1 计算每个月的一号是星期几 x=x+Day[j] First_monthday=(x+First_yearday)%7 for(i=0;i<First_monthday;i++) out<<" "; for(x=1;x<=Day[j];x++) out<<" "<<x 当x>本月最大天数时，结束 2 3 x+=Day[j-1] First_monthday=(x+First_yearday)%7 结束 for(i=0;i<First_monthday;i++) a[j-1][0][i]=0 for(k=1;k<=Day[j];k++) a[j-1][(i+k-1)/7][(i+k-1)%7]=k for(;k<43-First_monthday;k++) a[j-1][(i+k-1)/7][(i+k-1)%7]=0 for(k=0;k<7;k++) a[i][j][k]==0 out<<" " out<<" "<<a[i][j][k] 5 Y N 7 x+=Day[j-1] First_monthday=(x+First_yearday)%7 for(i=0;i<First_monthday;i++) a[j-1][0][i]=0 for(k=1;k<=Day[j];k++) a[j-1][(i+k-1)/7][(i+k-1)%7]=k for(;k<43-First_monthday;k++) a[j-1][(i+k-1)/7][(i+k-1)%7]=0 for(k=0;k<7;k++) a[i][j][k]==0 Y out<<" "<<a[i][j][k] N out<<" " 8 图3-2 算法流程图2 5 5 a[i+1][j][k]==0 N