数据结构课程设计_日历

《数据结构课程设计_日历》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、学生实验报告实验课名称：数据结构实验项目名称：万年历专业名称：设计日历班级：0913124学号：24学生姓名：黄冠教师姓名：刘丹2010年12月28日一、实验名称：日历二、实验目的与要求设计目的1、数据结构是计算机专业的教学计划中的核心课程之一，数据结构在计算机科学中是一门综合性的专业基础课。“数据结构”的研究不仅涉及到计算机硬件(特别是编码理论、存储装置和存取方法等)的研究范围，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。在研究信息检索时也必须考虑如何组织数据，以便查找和存取数据元素

2、更为方便。因此，可以认为“数据结构”是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。在计算机科学中，“数据结构”不仅是一般程序设计(特别是非数值计算的程序设计)的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。2、通过本项课程设计，可以培养独立思考、综合运用所学有关相应知识的能力，能更好的巩固《数据结构》课程学习的内容，掌握工程软件设计的基本方法，强化上机动手编程能力，闯过理论与实践相结合的难关！更加了解了c语言的好处和其可用性！同时增加了同学之间的团队合作精神！更加也体会到以后在工作中团队合

3、作的重要性和必要性！3、通过数据结构课程设计，使学生了解高级程序设计语言的结构，掌握基本的程序设计过程和技巧，掌握基本的分析问题和利用计算机求解问题的能力，具备初步的高级语言程序设计能力。为后续各门计算机课程的学习和毕业设计打下坚实基础。设计要求1、用c语言设计日历，能够显示星期；2、能够显示年月日；3、能显示十二个月；4、能准确显示阳历的每一天；5、格式与日历一致一、需求分析：1、输出公元1年至9999年的日历；2、以标准日历的形式输出，包含月份、星期以及具体某一天对应的年、月、星期；3、用数据结构课上所学二叉树及队列顺序存储形式存储；二、概要

4、设计：【一】由于万年历具有以下特点：1。平年365天（52周+1天），闰年366天（52周+2天）。平年2月28天，闰年2月29天。2。每400年整一闰，或每4年且不为百年的一闰。(原因：地球绕太阳一周的时间是365天5小时46秒，为了使一年的天数为整数，将一年的天数定为365天，余下的时间积累起来，四年就是23小时15分4秒，将近一天，把这一天加在某年的二月而成29天，该年称为闰年，其它年称为平年。但四年加一天又多用了44分56秒，这个数积满400年为三天。因此400年中只能有97个闰年，所以凡能被400整除，或不能被100整除但能被4整除的年

5、份为闰年。)3。每4年（3个平年+1个闰年）共208周+5天——注意这个“5天”每百年共100*（208周+5天）-1天=5217周+5天——注意这个“5天”(整百年暂设为平年)每400年共4*（5217周+5天）+1天（整400年闰）=20871周+0天——注意这个“0天”和“1天”(4个整百年只有一个闰年)即400年一轮回！（原来万年历400年前是一家）【二】根据万年历以上特点进行编写：（1）首先对万年历年、月、日进行编写，编写程序先定义每月的天数为28天，如月份为1、3、5、7、8、10、12就定义天数为31天反之如果月份为4、6、9、11

6、就输出天数为30天，由上可见2月份为28天但是如果为闰年就有29天就要定义一个数组存放天数，用while循环控制。（2）再对其中的星期进行编写：由于公元1月1日设为星期六，故3月1日为星期三，可以用万年3月1日星期算法(特别是那个三)其公式为：某年3月1日星期几=(3天+百年%4*5天+年/4*5天+年%4+月星期表+日-1天)%7某年3月1日星期几=(百年%4*5天+年/4*5天+年%4+月星期表+日+2天)%7或某年3月1日星期几=(百年%4*5天+年+年/4+月星期表+日+2天)%7其中，闰4百年3月1日星期算法（百年%4=0）其公式为：某

7、年3月1日星期几=(年+年/4+月星期表+日+2天)%7例：1600年3月1日星期几=(0+0/4+0+1+2)%7=3%7=星期三2000年3月1日星期几=(0+0/4+0+1+2)%7=3%7=星期三2001年3月1日星期几=(1+1/4+0+1+2)%7=4%7=星期四2004年3月1日星期几=(4+4/4+0+1+2)%7=8%7=星期一2008年3月1日星期几=(8+8/4+0+1+2)%7=13%7=星期六2042年3月1日星期几=(42+42/4+0+1+2)%7=55%7=星期六其中，平4百年3月1日星期算法（百年%4<>0）其公

8、式为：某年3月1日星期几=(百年%4*5天+年+年/4+月星期表+日+2天)%7例：1700年3月1日星期几=（17%4*5+0+0/4