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

数。据。结。

构。课。程。设。

计。报。告。姓名。

专业班级。学号。

2023年7月13日。

题目：日历查询系统。

摘要：数据结构是计算机专业的教学计划中的核心课程之一，数据结构在计算机科学中是一门综合性的专业基础课。“数据结构”的研究不仅涉及到计算机硬件(特别是编码理论、存储装置和存取方法等)的研究范围，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。

本程序主要运用c语言来编写日历，通过给定的年，求该年的日历，闰年算法：||y%400＝＝0 （用到数据结构知识）。输出公元1年至2023年的日历，能够实现以标准日历的形式输出，包含月份、星期以及具体某一天对应的年、月、星期，运用了用数据结构课上所学二叉树及队列顺序存储形式存储；

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

一问题重述。

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

1）输入任一年将显示出该年的所有月份日期，对应的星期。

2）注意闰年情况。

其显示格式要求如下：

1）中文英文都可以。

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

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

二、问题分析。

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

分析知万年历具有以下特点：

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天，如月份为就定义天数为31天反之如果月份为就输出天数为30天，由上可见2月份为28天但是如果为闰年就有29天就要定义一个数组存放天数，用while循环控制。

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

（1）闰年函数的定义：

int runnian( int year )

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

return 1;

elsereturn 0;

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

i = year_days % 7;

printf(" 日一二三四五六 ");

if( i !=0 )

for( temp_i = 0; temp_i < i; temp_i++)

printf("

day = 1;

3）用switch语句定义月份：

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

4）日期的输出。

if( runnian(year) &temp ==2)

while( day <=month[12] )

if( day >1 )

if( year_days % 7 ==0 )

printf(" n");

if( day >=10 )

printf("%3d ",day);

elseprintf("%3d ",day);

year_days++;

day++;

elsewhile (day <=month[temp-1])

if( day > 1 )

if( year_days % 7 ==0 )

printf("");

if( day >=10 )

printf("%3d ",day);

elseprintf("%3d ",day);

year_days++;

day++;

printf("");

printfn");

if( getch() q' )

exit(0);

getch();

四、程序源**。

#include <>

#include<>

int runnian( int year )

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

return 1;

elsereturn 0;

void main()

int i;

int day;

int year;

int temp;

int temp_i;

long int year_days = 0;

int yuannian = 1;

int days;

int month=

printf("请输入要查询的年份： "

scanf("%d",&year);

if(year<1||year>9999)

printf("输入错误，所查年份不存在。")

elsefor( temp = 1; temp <=12; temp++

switch( temp )

case 1:

printfn");

printf("(d)年1月日历",year);

break;

case 2:

printfn");

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

数据结构课程设计报告

数据结构课程设计报告

数据结构课程设计报告

其他用户还读了