数据结构课程设计试验报告

数 据 结 构 课 程 设 计 报 告

姓 名： 专业班级：

学 号：

2013年7月13日

题目：日历查询系统

摘要：数据结构是计算机专业的教学计划中的核心课程之一，数据结构在计算机科学中是一门综合性的专业基础课。“数据结构”的研究不仅涉及到计算机硬件(特别是编码理论、存储装置和存取方法等)的研究范围，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。本程序主要运用c语言来编写日历，通过给定的年，求该年的日历，闰年算法：{Y%4 &&!Y0}||Y@0＝＝0 （用到数据结构知识）。输出公元1年至9999年的日历，能够实现以标准日历的形式输出，包含月份、星期以及具体某一天对应的年、月、星期，运用了用数据结构课上所学二叉树及队列顺序存储形式存储；

关键词：数据结构 日历 闰年 二叉树 队列

1

一 问题重述

用c语言所编程序必须实现以下功能：

1）输入任一年将显示出该年的所有月份日期，对应的星期 2）注意闰年情况

其显示格式要求如下： 1）中文英文都可以

2）下一行显示星期，从周日到周六，中英文都可以

3）下一行开始显示日期从1号开始，并按其是周几实际情况与上面的星期数垂直对齐

二、问题分析

此日历输出的有效年份为：公元1年至9999年，必须以标准日历的形式输出，包含月份、星期以及具体某一天对应的年、月、星期，必须要用数据结构课上所学二叉树及队列顺序存储形式存储。 分析知万年历具有以下特点：

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整除的年份为闰年。)

3、每 4年（3个平年+1个闰年）共208周+5天; 每百年共100*（208周+5天）-1天=5217周+5天 ;每400年共4*（5217周+5天）+1天（整400年闰）=20871周+0天——注意这个“0天”和“1天”(4个整百年只有一个闰年) 即400年一轮回！

三、程序的设计

根据日历的特点进行编写程序：

1、首先对万年历年、月、日进行编写，编写程序先定义每月的天数为28天，如月份为1、3、5、7、8、10、12就定义天数为31天反之如果月份为4、6、9、11就输出天数为30天，由上可见2月份为28天但是如果为闰年就有29天就要定义一个数组存放天数，用while循环控制。

2、再对其中的星期进行编写：由于公元1月1日设为星期六，故3月1日为星期三，可以用万年3月1日星期算法(特别是那个三)

2

（1）闰年函数的定义：

int RunNian( int year ) {

if ((year %4 == 0) && (year % 100 != 0) ||(year % 400 == 0) )

return 1; else

return 0; }

（2）判断星期的程序设计：

i = Year_days % 7;

printf(\日 一 二 三 四 五 六 \\n\ if( i != 0 )

for( temp_i = 0; temp_i < i; temp_i++) printf(\ \ day = 1;

（3）用switch语句定义月份：

for( temp = 1; temp <=12; temp++ ) {

switch( temp ) {

case 1:

printf(\ printf(\年1月日历\\n\ break;

case 2:

printf(\ printf(\年2月日历\\n\ break;

case 3:

printf(\ printf(\年3月日历\\n\ break;

case 4:

3

printf(\ printf(\年4月日历\\n\ break;

case 5:

printf(\ printf(\年5月日历\\n\ break;

case 6:

printf(\ printf(\年6月日历\\n\ break;

case 7:

printf(\ printf(\年7月日历\\n\ break;

case 8:

printf(\ printf(\年8月日历\\n\ break;

case 9:

printf(\ printf(\年9月日历\\n\ break;

case 10:

printf(\ printf(\年10月日历\\n\ break;

case 11:

printf(\ printf(\年11月日历\\n\ break;

case 12:

printf(\ printf(\年12月日历\\n\ break; }

4

（4）日期的输出

if( RunNian(year) && temp == 2) while( day <= month[12] ) {

if( day >1 )

if( Year_days % 7 == 0 ) printf(\ \\n\if( day >= 10 ) printf(\else

printf(\Year_days++; day++; } else

while (day <= month[temp-1]) {

if( day > 1 )

if( Year_days % 7 == 0 ) printf(\if( day >=10 )

printf(\else

printf(\Year_days++; day++; }

printf(\

printf(\

if( getch() == 'q' ) exit(0); }

getch(); } }

5

四、程序源代码

#include #include #include

int RunNian( int year ) {

if ((year %4 == 0) && (year % 100 != 0) ||(year % 400 == 0) )

return 1; else return 0; }

void main() { int i; int day;

6

int year; int temp; int temp_i;

long int Year_days = 0; int YuanNian = 1; int Days;

int month[]={31,28,31,30,31,30,31,31,30,31,30,31,29};

printf(\请输入要查询的年份: \ scanf(\

if(year<1||year>9999)

printf(\输入错误，所查年份不存在。\ else{

while(YuanNian < year) {

if( RunNian( YuanNian ) ) Days = 366; else

Days = 365;

Year_days = Year_days + Days;

7

YuanNian++; }

for( temp = 1; temp <=12; temp++ ) {

switch( temp ) {

case 1:

printf(\ printf(\年1月日历\\n\

break;

case 2:

printf(\ printf(\年2月日历\\n\

break;

case 3:

printf(\ printf(\年3月日历\\n\

break;

8

case 4:

printf(\

printf(\年4月日历\\n\

break;

case 5:

printf(\ printf(\年5月日历\\n\

break;

case 6:

printf(\ printf(\年6月日历\\n\

break;

case 7:

printf(\ printf(\年7月日历\\n\

break;

case 8:

printf(\

9

printf(\年8月日历\\n\

break;

case 9:

printf(\ printf(\年9月日历\\n\

break;

case 10:

printf(\ printf(\年10月日历\\n\

break;

case 11:

printf(\ printf(\年11月日历\\n\

break;

case 12:

printf(\ printf(\年12月日历\\n\

break;

10

}

i = Year_days % 7;

printf(\日 一 二 三 四 五 六\\n\ if( i != 0 )

for( temp_i = 0; temp_i < i; temp_i++) printf(\ \ day = 1;

if( RunNian(year) && temp == 2) while( day <= month[12] ) {

if( day >1 )

if( Year_days % 7 == 0 ) printf(\ \\n\ if( day >= 10 ) printf(\ else

printf(\ Year_days++; day++; else

11

}

while (day <= month[temp-1]) {

if( day > 1 )

if( Year_days % 7 == 0 ) printf(\ if( day >=10 ) printf(\ else

printf(\ Year_days++; day++; }

printf(\

printf(\

if( getch() == 'q' ) exit(0); }

getch(); } }

12

五、程序运行结果

输入的年份为2013年，则程序运行后就可以得到2013年的日历。 2013年1月至8月的日历为：

2013年9月至12月日历为：

13

六、总结

在万年日历的编写过程中也体会到了做事情一顶要细心、认真。更加知道了要掌握好基础知识。还有体会到了成功的感觉！在日历的设计过程中更加体会到了团队合作的重要性，在设计的过程中，曾遇到好多难解的问题，经过与同学的讨论才得以解决，知道了只有团队合作才会更好的完成设计！也体会到以后在工作中团队合作的必要性和重要性！

经过上一个学期对《数据结构》的学习，我们学习了理论知识，了解了C语言程序设计的思想，这些知识都为我们的下一步学习打下了坚实的基础。通过课程设计，一方面是为了检查我们一个学期来我们学习的成果，另一方面也是为了让我们进一步的掌握和运用它，同时也让我们认清自己的不足之处和薄弱环节，加以弥补和加强。通过对万年历的设计进一步的巩固了用c语言和C++编写程序，并且有利于更好的掌握程序设计语言！

通过本项课程设计也培养了我独立思考、 综合运用所学有关相应知识的能力，强化上机动手编程能力，闯过理论与实践相结合的难关！

在这次课程设计中也知道了自己的动手能力不强有待进一部的提高！在设计过程中不能够把书本上的知识与实践相结合，这也就增加了设计不好该程序的想法！在设计过程中的一次次设计错误增加了我放弃的想法！不过经过自己的独立思考和同学的帮助终于完成了课程设计！完成该程序后想起自己以前的每一次

14

对自己失去信心，就觉得并不是在知识掌握上打败了，而是自己对自己缺乏信心！只要自己对自己不失去信心相信就可以完成那些以前认为完成不了的事情！也让我懂得了要想成功首先就必须有很强的自信心！懂得了自己以后要在做任何事情时都要自信！当自己都不相信自己能够成功时还可能会获得成功吗？

在课程设计的过程中也知道了自己在以前的学习中有很大的不足导致在设计过程中出现了很多的问题，有些地方看不懂也不知道怎么去设计，但是在设计过程中也学习了很多，掌握了自己以前没有学好的知识，虽然一时可以掌握完以前没有学好的知识，不过也给自己敲响了警钟，在学习中不可以伏于表面，要想学好每一门课程都要踏踏实实，做什么都不是给别人看的！都是要更好的掌握该门知识，提高自己的自身的修养，提高自己的能力！为以后的工作打下良好的知识基础和技能基础！

七 参考文献

[1] 龚尚福，张小艳.数据结构与算法—徐州：中国矿业大学出版社，2006 [2] 严蔚敏，吴伟民. 数据结构（C语言版）——北京： 清华大学出版社，2007

15

对自己失去信心，就觉得并不是在知识掌握上打败了，而是自己对自己缺乏信心！只要自己对自己不失去信心相信就可以完成那些以前认为完成不了的事情！也让我懂得了要想成功首先就必须有很强的自信心！懂得了自己以后要在做任何事情时都要自信！当自己都不相信自己能够成功时还可能会获得成功吗？

在课程设计的过程中也知道了自己在以前的学习中有很大的不足导致在设计过程中出现了很多的问题，有些地方看不懂也不知道怎么去设计，但是在设计过程中也学习了很多，掌握了自己以前没有学好的知识，虽然一时可以掌握完以前没有学好的知识，不过也给自己敲响了警钟，在学习中不可以伏于表面，要想学好每一门课程都要踏踏实实，做什么都不是给别人看的！都是要更好的掌握该门知识，提高自己的自身的修养，提高自己的能力！为以后的工作打下良好的知识基础和技能基础！

七 参考文献

[1] 龚尚福，张小艳.数据结构与算法—徐州：中国矿业大学出版社，2006 [2] 严蔚敏，吴伟民. 数据结构（C语言版）——北京： 清华大学出版社，2007

15

本文来源：https://www.bwwdw.com/article/nawd.html