第一篇：數據結構實驗報告(報告+C語言源代碼)

目錄

前言..................................................................................................................2 概要設計..................................................................................................................3 1.1 數據結構設計...........................................................................................3 2.1 算法設計...................................................................................................3 2.1.1 建立鏈表的算法..............................................................................3 2.1.2 鏈表插入一個元素的算法..............................................................3 2.1.3 鏈表刪除一個元素的算法..............................................................3 3.1 ADT描述..................................................................................................4

4.1

詳細設計…………………………………………… ……………………………… 4

4.1.1

數據存儲結構……………………………… ……………………………… 4.4.1.2

主要偽代碼…… …………………… ……………………………………… 4 軟件測試..................................................................................................................7 心得體會................................................................................................................11 源代碼...................................................................................................................12 參考文獻………………………………………………………………………...21

前言

數據結構是計算機程序設計的重要理論技術基礎，它不僅是計算機學科的核心課程，而且已經成為其他理工專業的熱門選修課。

隨著計算機科學的技術和發展，計算機的功能和運算速度不斷地提高，其應用于信息處理的范圍日益擴大。與之相應的，計算機的加工處理對象也從簡單的數據發展到一般的符號，進而發展到更復雜的數據結構。數據結構是計算機程序設計的重要理論技術基礎，數據結構的表示和操作都涉及到算法，如何描述數據的結構和討論有關的算法，又涉及到程序設計語言。因此，它不僅是計算機學科的核心課程，而且已經成為其他理工專業的熱門選修課。我們通過對這門基礎課程的學習，要學會分析研究計算機加工的數據結構的特性，以便為應用涉及的數據選擇適合的邏輯結構，儲存結構及其相應的算法，并初步掌握算法時間分析和空間分析的技術。通過實際操作去了解數據結構原理，練習編寫代碼的能力，以及抽象能力。

從課程性質上講，“數據結構”是一門專業技術基礎課。它的要求是學會分析研究計算機加工的數據結構的特性，以便為應用涉及的數據選擇適當的邏輯結構，存儲結構及相應的算法，并初步掌握算法的時間分析和空間分析的技術。另一方面，數據結構的學習過程也是復雜程序設計的訓練過程，要求編寫的程序結構清楚和正確易讀，符合軟件工程的規范。

概要設計

1.1 數據結構設計

采用鏈式儲存結構。typedef struct LNode{ ElemType data;struct LNode *next;}LNode,*LinkList;2.1 算法設計

2.1.1 建立鏈表的算法

（1）算法思想分析

首先從表尾到表頭逆向建立單鏈表,然后再建立的單鏈表基礎上進行對鏈表上的元素進行查詢,刪除,插入的操作。（2）要點描述

首先建立一個帶頭結點的單鏈表，通過申請內存，先建立一個空鏈表。然后結點的插入，建立一個有多個結點的鏈表。在進行查詢等操作。（3）時間和空間復雜度分析

程序的時間復雜度為O(n)。

2.1.2 鏈表插入一個元素的算法

（1）算法思想分析

要生成一個新數據域為X的結點，然后插入在單鏈表中。（2）要點描述

在鏈表中插入結點只需要修改指針。若要在第 i 個結點之前插入元素，修改的是第 i-1 個結點的指針。

（3）時間和空間復雜度分析

時間復雜度O(n)2.1.3 鏈表刪除一個元素的算法

（1）算法思想分析

要刪除一個結點，必須修改指針并且釋放空間。（2）要點描述

找到線性表中第i-1個結點，修改其指向后繼的指針。

（3）時間和空間復雜度分析

時間復雜度O(n)

3.1 ADT描述

ADT LinkList{

數據對象：D={ e | e∈LNode }

數據關系：R1={ | e∈LNode ,e >0}

基本操作：

GreateList_L(&L, n)

操作結果：構造了一個長為n的數據鏈表

ListDelete_L(&L, i, &e)

初始條件：鏈表L已存在而且非空

操作結果：刪除L的第i個數據，并且用e返回其值

ListInsert_L(&L, i, e)

初始條件：鏈表L已存在

操作結果： 在L的第i個位置插入數據e

GetElem(L, i, e)

初始條件：鏈表L已存在

操作結果：用e返回L中的第i個數據 }ADT LinkList

4.1

詳細設計 4.1.1數據存儲結構設計

采用單鏈式線性表實現

4.1.2

主要偽代碼

Status GetElem(LinkList L, int i, ElemType *e){ int j=0;int d;LinkList p = L;while(p&&jnext;j++;

} if(!p || j > i)return ERROR;printf(“您要查詢的元素是:n”);d=p->data;printf(“%d”,d);printf(“n”);}

void InitList(LinkList *L){ *L =(LinkList)malloc(sizeof(struct LNode));if(!*L)exit(OVERFLOW);(*L)->next = NULL;}

Status ListInsert(LinkList L, int i, ElemType e){ int j = 0;LinkList p = L, s;while(p && j < i-1){ p = p->next;j++;} if(!p|| j > i-1)return ERROR;s =(LinkList)malloc(sizeof(struct LNode));s->data = e;s->next = p->next;p->next = s;return OK;}

Status ListDelete(LinkList L, int i, ElemType *e){ int j = 0;LinkList p = L, q;while(p->next && j < i-1){ p = p->next;

j++;} if(!p->next || j > i-1)return ERROR;q = p->next;p->next = q->next;*e = q->data;free(q);return OK;}

void ListTraverse(LinkList L, void(*vi)(ElemType)){ LinkList p = L->next;while(p){ vi(p->data);p = p->next;} printf(“n”);}

void ListPrint(LinkList L){ LinkList p = L->next;while(p){ printf(“%d ”, p->data);p = p->next;} printf(“n”);}

void printInt(int data){ printf(“%d ”, data);}.軟件測試

圖一(主界面)

圖二(插入學生信息)

圖三(顯示所有學生信息)

圖四(查詢個人信息)

圖五(統計信息)

圖六(修改信息)

圖七(保存數據)

圖八(刪除信息)

心得體會

通過本程序的設計，我對數據結構作了以下總結：要解決一道程序題必須先要認真捕捉改程序中的有用信息，找出解決方法。先規劃好，程序需要什么樣的數據結構，什么函數，對程序有什么要求。然后從整體把握對程序設計進行分工，相應地把程序分成若干模塊，具體實現各部分實行相應的功能。一個程序要順利地進行設計，一是要對程序的功能有全面的了解，如果漏了某些部分，都會使得這個程序調試不出來或者是令該程序沒有達到預想的效果。其次，在程序的編譯中，必須注重程序設計過程中的細節，像單鏈表的程序，就要理解鏈表的概念，理解鏈表的數據特點，要清楚知道數據域和指針域的作用，否則，很容易會浪費大量時間在檢測錯誤上面。要說到解題的思考方向，如果要總結成規律，我認為要靈活的進行方法的設計，通過不同的方法來實現不同的功能，如通過結點的插入來實現鏈表的創建。同時應該注意各種語句的選擇，要先預想好需要什么樣的語句來實現函數定義，盡量簡單快捷地完成，避免出錯。

要規范面向對象程序設計師的書寫協管，在這次課程設計中，我們再次感受到，規范的程序書寫，可以更好的進行后期的差錯補漏。還應該注意各種面向對象語言語法的運用，例如繼承的方法，都要嚴格按照語法來進行，否則很容易就會出現錯誤，甚至嚴重影響課程設計的進度。

源代碼

#include “stdio.h” #include “stdlib.h” #include “string.h” int shoudsave=0;// struct student {

char num[10];//學號

char name[20];

char sex[4];

int cgrade;

int mgrade;

int egrade;

int totle;

int ave;

char neartime[10];//最近更新時間

};

typedef struct node {

struct student data;

struct node *next;}Node,*Link;

int menu(){

char m[3];

int n;

printf(“ ************************歡迎進入學生成績管理系統******************************nn”);

printf(“t歡迎使用本學生管理系統，本系統將為您提供歷史學生信息查詢，學生成績信息管理功能。n”);

printf(“********************************************************************************”);

printf(“t1輸入學生資料ttttt2刪除學生資料n”);

printf(“t3查詢學生資料ttttt4修改學生資料n”);

printf(“t5顯示學生資料ttttt6統計學生成績n”);

printf(“t7保存學生資料n”);

printf(“ttplease choose a operation(1-7):n”);

printf(“***********************************************************************

*********n”);

scanf(“%s”,m);

n=atoi(m);

return(n);}

void printstart(){

printf(“---------n”);}

void Wrong(){

printf(“n=====>提示:輸入錯誤!n”);}

void Nofind(){

printf(“n=====>提示:沒有找到該學生!n”);}

void printc()// 本函數用于輸出中文

{

printf(“學號t 姓名

性別

英語成績 數據庫成績 數據結構成績

總分平均分n”);}

void printe(Node *p)//本函數用于輸出英文

{

printf(“%-12s%stt%st%dtt%dt%dt%dt %dn”,p->data.num,p->data.name,p->data.sex,p->data.egrade,p->data.mgrade,p->data.cgrade,p->data.totle,p->data.ave);}

Node* Locate(Link l,char findmess[],char nameornum[])//該函數用于定位連表中符合要求的接點，并返回該指針

{

Node *r;

if(strcmp(nameornum,“num”)==0)//按學號查詢

{

r=l->next;

while(r!=NULL)

{

if(strcmp(r->data.num,findmess)==0)

return r;

r=r->next;

}

}

else if(strcmp(nameornum,“name”)==0)//按姓名查詢

{

r=l->next;

while(r!=NULL)

{

if(strcmp(r->data.name,findmess)==0)

return r;

r=r->next;

}

}

return 0;}

void Add(Link l)//增加學生

{

Node *p,*r,*s;

char num[10];

r=l;

s=l->next;

while(r->next!=NULL)

r=r->next;//將指針置于最末尾

while(1)

{

printf(“請你輸入學號(以'0'返回上一級菜單:)”);

scanf(“%s”,num);

if(strcmp(num,“0”)==0)

break;

while(s)

{

if(strcmp(s->data.num,num)==0)

{

printf(“=====>提示:學號為'%s'的學生已經存在,若要修改請你選擇'4 修改'!n”,num);

printstart();

printc();

printe(s);

printstart();

printf(“n”);

return;

}

s=s->next;

}

p=(Node *)malloc(sizeof(Node));

strcpy(p->data.num,num);

printf(“請你輸入姓名:”);

scanf(“%s”,p->data.name);

getchar();

printf(“請你輸入性別:”);

scanf(“%s”,p->data.sex);

getchar();

printf(“請你輸入數據結構成績:”);

scanf(“%d”,&p->data.cgrade);

getchar();

printf(“請你輸入數據庫成績:”);

scanf(“%d”,&p->data.mgrade);

getchar();

printf(“請你輸入英語成績:”);

scanf(“%d”,&p->data.egrade);

getchar();

p->data.totle=p->data.egrade+p->data.cgrade+p->data.mgrade;

p->data.ave=p->data.totle / 3;

//信息輸入已經完成p->next=NULL;

r->next=p;

r=p;

shoudsave=1;

} }

void Qur(Link l)//查詢學生

{

char findmess[20];

Node *p;

if(!l->next)

{

printf(“n=====>提示:沒有資料可以查詢!n”);

return;

}

printf(“請你輸入要查找的學號:”);

scanf(“%s”,findmess);

p=Locate(l,findmess,“num”);

if(p)

{

printf(“tttt查找結果n”);

printstart();

printc();

printe(p);

printstart();

}

else

Nofind();}

void Del(Link l)//刪除

{

Node *p,*r;

char findmess[20];

if(!l->next)

{

printf(“n=====>提示:沒有資料可以刪除!n”);

return;

}

printf(“n=====>確定進行刪除操作請按 1，按其他按鍵退出該操作nnnn”);

if(menu()==1)

{

printf(“請你輸入要刪除的學號:”);

scanf(“%s”,findmess);

p=Locate(l,findmess,“num”);

if(p)

{

r=l;

while(r->next!=p)

r=r->next;

r->next=p->next;

free(p);

printf(“n=====>提示:該學生已經成功刪除!n”);

shoudsave=1;

}

else

Nofind();

}

else

exit;}

void Modify(Link l)//修改函數 {

Node *p;

char findmess[20];

if(!l->next)

{

printf(“n=====>提示:沒有資料可以修改!n”);

return;

}

printf(“請你輸入要修改的學生學號:”);

scanf(“%s”,findmess);

p=Locate(l,findmess,“num”);

if(p)

{

printf(“請你輸入新學號(原來是%s):”,p->data.num);

scanf(“%s”,p->data.num);

printf(“請你輸入新姓名(原來是%s):”,p->data.name);

scanf(“%s”,p->data.name);

getchar();

printf(“請你輸入新性別(原來是%s):”,p->data.sex);

scanf(“%s”,p->data.sex);

printf(“請你輸入新的數據結構成績(原來是%d分):”,p->data.cgrade);

scanf(“%d”,&p->data.cgrade);

getchar();

printf(“請你輸入新的數據庫成績(原來是%d分):”,p->data.mgrade);

scanf(“%d”,&p->data.mgrade);

getchar();

printf(“請你輸入新的英語成績(原來是%d分):”,p->data.egrade);

scanf(“%d”,&p->data.egrade);

p->data.totle=p->data.egrade+p->data.cgrade+p->data.mgrade;

p->data.ave=p->data.totle/3;

printf(“n=====>提示:資料修改成功!n”);

shoudsave=1;

}

else

Nofind();

}

void Disp(Link l)//顯示函數 {

int count=0;

Node *p;

p=l->next;

if(!p)

{

printf(“n=====>提示:沒有資料可以顯示!n”);

return;

}

printf(“tttt顯示結果n”);

printstart();

printc();

printf(“n”);

while(p)

{

printe(p);

p=p->next;

}

printstart();

printf(“n”);}

void Tongji(Link l)//統計函數 {

Node *pm,*pe,*pc,*pt,*pa;//用于指向分數最高的接點

Node *r=l->next;

if(!r)

{

printf(“n=====>提示:沒有資料可以統計!n”);

return;

}

pm=pe=pc=pt=pa=r;

while(r!=NULL)

{

if(r->data.cgrade>=pc->data.cgrade)

pc=r;

if(r->data.mgrade>=pm->data.mgrade)

pm=r;

if(r->data.egrade>=pe->data.egrade)

pe=r;

if(r->data.totle>=pt->data.totle)

pt=r;

if(r->data.ave>=pa->data.ave)

pa=r;

r=r->next;

}

printf(“------------------------------統計結果-n”);

printf(“總分最高者:t%s %d分n”,pt->data.name,pt->data.totle);

printf(“平均分最高者:t%s %d分n”,pa->data.name,pa->data.ave);

printf(“英語最高者:t%s %d分n”,pe->data.name,pe->data.egrade);

printf(“數據庫最高者:t%s %d分n”,pm->data.name,pm->data.mgrade);

printf(“數據結構最高者:t%s %d分n”,pc->data.name,pc->data.cgrade);

printstart();}

void Save(Link l)//保存函數 {

FILE* fp;

Node *p;

int flag=1,count=0;

fp=fopen(“c:student”,“wb”);

if(fp==NULL)

{

printf(“n=====>提示:重新打開文件時發生錯誤!n”);

exit(1);

}

p=l->next;

while(p)

{

if(fwrite(p,sizeof(Node),1,fp)==1)

{

p=p->next;

count++;

}

else

{

flag=0;

break;

}

}

if(flag)

{

printf(“n=====>提示:文件保存成功.(有%d條記錄已經保存.)n”,count);

shoudsave=0;

}

fclose(fp);}

void main(){

Link l;//連表

FILE *fp;//文件指針

char ch;

char jian;

int count=0;

Node *p,*r;

l=(Node*)malloc(sizeof(Node));

l->next=NULL;

r=l;

fp=fopen(“C:student”,“rb”);

if(fp==NULL)

{

fp=fopen(“C:student”,“wb”);

exit(0);

}

printf(“n=====>提示:文件已經打開,正在導入記錄......n”);

while(!feof(fp))

{

p=(Node*)malloc(sizeof(Node));

if(fread(p,sizeof(Node),1,fp))//將文件的內容放入接點中

{

p->next=NULL;

r->next=p;

r=p;//將該接點掛入連中

count++;

}

}

fclose(fp);//關閉文件

printf(“n=====>提示:記錄導入完畢,共導入%d條記錄.n”,count);

for(;;)

{

switch(menu())

{

case 1:Add(l);break;//增加學生

case 2:Del(l);break;//刪除學生

case 3:Qur(l);break;//查詢學生

case 4:Modify(l);break;//修改學生

case 5:Disp(l);break;//顯示學生

case 6:Tongji(l);break;//統計學生

case 7:Save(l);break;//保存學生

default: Wrong();

getchar();

break;

}

}

}

參考文獻

《數據結構（C語言版）》----------------清華大學出版社 嚴蔚敏 吳偉民 編著 《C語言程序設計》------------------------中國鐵道出版社 丁峻嶺 余堅 編著

第二篇：圖書管理系統(含源代碼)c語言_數據結構課程設計報告

數據結構大作業 121279044 伍楊

數據結構大作業 圖書管理系統

工程管理 121279044 伍楊

目錄一、二、三、題目要求...................................................................2 總體設計...................................................................2 編碼實現...................................................................3 1)定義圖書結構體.......................................................3 2)登記操作...............................................................4 3)查看操作...............................................................8 4)刪除操作.............................................................11 5)Main函數...........................................................20四、五、六、調試與測試..............................................................26 五心得體會..............................................................28 用戶手冊.................................................................28

數據結構大作業 121279044 伍楊

一、題目要求

1)目的要求

本課程設計任務的目的是要求學生按照分析、設計、編碼、調試和測試的軟件開發過程獨立完成管理系統設計，以及C語言算法的掌握,并能最終實現本系統的功能要求，通過這個程序可以學習到以前調試短程序沒有的的經驗。2)題目要求

實現圖書管理信息系統的設計。要求實現圖書添加、顯示全部圖書、查詢、借閱和歸還。主要考查利用文件的操作！

二、總體設計

數據結構大作業 121279044 伍楊

三、編碼實現

1)定義圖書結構體

struct book{

char bookname[20];

//書名

int NO;

//書編號

char type[20];

//類型

int date;

//到書日期 };struct person{

char name[10];

//姓名

char classes[20];

//班級

int number;

//學號

char telephone[12];

//聯系電話

int NO;

//書編號

char bookname[20];

//書名

int borrowdate;

//借書日期

int returndate;

//還書日期

數據結構大作業 121279044 伍楊

2)登記操作

void new_book(){ FILE *fp;struct book b;//登記新書

int i,j;

printf(“請朱老師輸入此次收到的書本總數：”);if((fp=fopen(“shuku.txt”,“a”))==NULL){ printf(“File open error!n”);exit(0);}

scanf(“%d”,&i);

for(j=0;j

printf(“請朱老師輸入書名：”);scanf(“%s”,b.bookname);fprintf(fp,“%s”,b.bookname);printf(“請朱老師輸入書編號：”);scanf(“%d”,&b.NO);fprintf(fp,“

%d”,b.NO);printf(“請朱老師輸入類型：”);scanf(“%s”,b.type);

數據結構大作業 121279044 伍楊

}

} fprintf(fp,“

%s”,b.type);printf(“請朱老師輸入到書日期：”);scanf(“%d”,&b.date);fprintf(fp,“

%d”,b.date);if(fclose(fp)){

} printf(“Can not close the file!n”);exit(0);void new_person()

{

FILE *fp;struct person p;char choice;

//登記借書

if((fp=fopen(“jieshujilu.txt”,“a”))==NULL){ printf(“File open error!n”);exit(0);}

數據結構大作業 121279044 伍楊

printf(“請朱老師輸入借書人姓名：”);scanf(“%s”,p.name);fprintf(fp,“%s”,p.name);printf(“請朱老師輸入借書人班級：”);scanf(“%s”,p.classes);fprintf(fp,“

%s”,p.classes);printf(“請朱老師輸入借書人學號：”);scanf(“%d”,&p.number);fprintf(fp,“

%d”,p.number);printf(“請朱老師輸入借書人聯系電話：”);scanf(“%s”,p.telephone);fprintf(fp,“

%s”,p.telephone);printf(“請朱老師輸入書編號：”);scanf(“%d”,&p.NO);fprintf(fp,“

%d”,p.NO);printf(“請朱老師輸入書名：”);scanf(“%s”,p.bookname);fprintf(fp,“

%s”,p.bookname);printf(“請朱老師輸入借書日期：”);scanf(“%d”,&p.borrowdate);fprintf(fp,“

%d”,p.borrowdate);

數據結構大作業 121279044 伍楊

printf(“請朱老師輸入還書日期：”);scanf(“%d”,&p.returndate);fprintf(fp,“

%d”,p.returndate);printf(“nt您想繼續嗎?(y/n)”);scanf(“ %c”,&choice);if(choice=='Y'||choice=='y'){

} system(“cls”);new_person();if(fclose(fp)){

} printf(“Can not close the file!n”);exit(0);}實現程序對文件的讀取 void Read(){

int i=0;int j=0;ifstream in(“Libra.txt”,ios::out);in>>i;

數據結構大作業 121279044 伍楊

nt;

} all=i;if(i>0&&i<=Max){

in>>data[j].id>>data[j].name>>data[j].type>>data[j].status>>data[j].coufor(j=1;j<=i;j++){ } } in.close();

3)查看操作

v void see_book(){

FILE *fp;long NO;char bookname[20];char type[20];long date;//查看書庫記錄

數據結構大作業 121279044 伍楊

} if((fp=fopen(“shuku.txt”,“r”))==NULL){

} printf(“File open error!n”);exit(0);while(!feof(fp)){ fscanf(fp,“%s%ld%s%ld”,bookname,&NO,type,&date);printf(“%-10s %-10ld %-10s %ldn”,bookname,NO,type,date);};if(fclose(fp)){

} printf(“Can not close the file!n”);exit(0);void see_person(){ //查看所有借書記錄

數據結構大作業 121279044 伍楊

FILE *fp;char name[10];

char classes[20];

int number;char telephone[20];

int NO;

char bookname[20];

int borrowdate;

int returndate;

fscanf(fp,“%s %s %ld %s %ld %s %ld %ld”,name,classes,&number,telephonwhile(!feof(fp)){ if((fp=fopen(“jieshujilu.txt”,“r”))==NULL){

} printf(“File open error!n”);exit(0);e,&NO,bookname,&borrowdate,&returndate);printf(“%-5s %-5s %ld %-5s %ld %-5s %ld %ldn”,name,classes,number,telephone,NO,bookname,borrowdate,returndate);

數據結構大作業 121279044 伍楊

} };if(fclose(fp)){

} printf(“Can not close the file!n”);exit(0);

4)刪除操作

void delete_books()

{

int number;void deletebooks();

printf(“請輸入您要刪除的書編號:”);scanf(“%d”,&number);FILE *fp;struct book b;

//刪除舊書

數據結構大作業 121279044 伍楊

if((fp=fopen(“shuku.txt”,“r”))==NULL){

} printf(“不能打開此文件！n”);exit(0);while(!feof(fp)){ fscanf(fp,“%s %d %s %d”,b.bookname,&b.NO,b.type,&b.date);

} if(b.NO==number){

} printf(“nnt***************圖書信息*******************n”);printf(“nt圖書書名:%25s”,b.bookname);printf(“nt----------”);printf(“nt圖書編號:%25d”,b.NO);printf(“nt----------”);printf(“nt圖書類型：%23s”,b.type);printf(“nt----------”);printf(“nt到書日期：%25d”,b.date);printf(“nt----------”);

deletebooks();

數據結構大作業 121279044 伍楊

}

void deletebooks(){

while(!feof(fp)){ fscanf(fp,“%s %d %s %d”,b.bookname,&b.NO,b.type,&b.date);if((fp=fopen(“shuku.txt”,“r”))==NULL){

} if((fp1=fopen(“tempshuku.txt”,“w”))==NULL){

//建立一個臨時文件

} printf(“不能打開此文件！n”);exit(0);printf(“不能打開此文件！n”);exit(0);printf(“nn確認刪除？請再次輸入書編號：”);scanf(“%d”,&number);FILE *fp,*fp1,*fp2,*fp3;int number;struct book b;

數據結構大作業 121279044 伍楊

} if(b.NO==number)continue;else

fprintf(fp1,“%s %d %s %d”,b.bookname,b.NO,b.type,b.date);fclose(fp);fclose(fp1);if((fp2=fopen(“tempshuku.txt”,“r”))==NULL){

} if((fp3=fopen(“shuku.txt”,“w”))==NULL){

//清空書庫

} while(!feof(fp2)){

//將臨時文件的內容寫人源文件

} fscanf(fp2,“%s %d %s %d”,b.bookname,&b.NO,b.type,&b.date);fprintf(fp3,“%s %d %s %d”,b.bookname,b.NO,b.type,b.date);printf(“不能打開此文件！n”);exit(0);printf(“不能打開此文件！n”);exit(0);

數據結構大作業 121279044 伍楊

}

void delete_returnbook(){

if((fp=fopen(“jieshujilu.txt”,“r”))==NULL){

} printf(“不能打開此文件！n”);exit(0);printf(“n請輸入所還書本的書編號:”);scanf(“%d”,&numbers);FILE *fp;int numbers;struct person p;void deletereturnbook();char choice;printf(“n

刪除成功！n”);fclose(fp2);fclose(fp3);

//刪除借書記錄

數據結構大作業 121279044 伍楊

while(!feof(fp)){

fscanf(fp,“%s %s %ld %s %ld %s %ld %ld”,p.name,p.classes,&p.number,p.telephone,&p.NO,p.bookname,&p.borrowdate,&p.returndate);

if(p.NO==numbers){

printf(“nt***************圖書信息*******************n”);printf(“nt借書人姓名：%20s”,p.name);printf(“nt----------”);printf(“nt借書人班級：%20s”,p.classes);printf(“nt----------”);printf(“nt借書人學號：%20d”,p.number);printf(“nt----------”);printf(“nt借書人聯系電話：%20s”,p.telephone);printf(“nt----------”);printf(“nt圖書編號:%24d”,p.NO);printf(“nt----------”);printf(“nt圖書名稱:%23s”,p.bookname);printf(“nt----------”);printf(“nt借書日期：%25d”,p.borrowdate);printf(“nt----------”);printf(“nt還書日期：%25d”,p.returndate);

數據結構大作業 121279044 伍楊

}

}

} printf(“nt----------”);

deletereturnbook();

printf(“nt您想繼續嗎?(y/n)”);scanf(“ %c”,&choice);if(choice=='Y'||choice=='y'){

} system(“cls”);delete_returnbook();fclose(fp);void deletereturnbook(){ FILE *fp,*fp1,*fp2,*fp3;struct person p;

int numbers;printf(“nn確認刪除？請再次輸入書編號：”);

數據結構大作業 121279044 伍楊

scanf(“%d”,&numbers);if((fp=fopen(“jieshujilu.txt”,“r”))==NULL){

} if((fp1=fopen(“tempbook.txt”,“w”))==NULL){

} printf(“不能打開此文件！n”);exit(0);printf(“不能打開此文件！n”);exit(0);while(!feof(fp)){ fscanf(fp,“%s %s %d %s %d %s %d %d”,p.name,p.classes,&p.number,p.telephone,&p.NO,p.bookname,&p.borrowdate,&p.returndate);

if(p.NO==numbers)continue;else

fprintf(fp1,“%s %s %d %s %d %s %d %d”,p.name,p.classes,p.number,p.telephone,p.NO,p.bookname,p.borrowdat

數據結構大作業 121279044 伍楊

e,p.returndate);

fscanf(fp2,“%s %s %d %s %d %s %d %d”,p.name,p.classes,while(!feof(fp2)){

//將臨時文件寫人源文件 if((fp2=fopen(“tempbook.txt”,“r”))==NULL){

} if((fp3=fopen(“jieshujilu.txt”,“w”))==NULL){

} printf(“不能打開此文件！n”);exit(0);printf(“不能打開此文件！n”);exit(0);fclose(fp);fclose(fp1);} &p.number,p.telephone,&p.NO,p.bookname,&p.borrowdate,&p.returndate);

fprintf(fp3,“%s %s %d %s %d %s %d %d”,p.name,p.數據結構大作業 121279044 伍楊

classes,p.number,p.telephone,p.NO,p.bookname,p.borrowdate,p.returndate);

} printf(“n

刪除成功！n”);fclose(fp2);fclose(fp3);} 5)Main函數

int main(void){

do{ printf(“nnn

圖書館管理系統na”);printf(“ *******************************************************n”);int choice;char choice2;struct book;struct person;

數據結構大作業 121279044 伍楊

printf(“ ***朱老師您好吖********功能選項： 登記******請按1，******n”);printf(“ ******************************* 查看/查詢*請按2 ******n”);printf(“ ******************************* 刪除***** 請按3 ******n”);printf(“ ******************************* 退出***** 請按0 ******n”);printf(“ *******************************************************nnn”);printf(“

請選擇功能：”);scanf(“%d”,&choice);switch(choice){ case 1:

printf(“

登記選項：新書登記請按1，借書登記請按2，返回請按3n”);printf(“請選擇：”);scanf(“%d”,&choice);switch(choice){ case 1:

system(“cls”);

//清屏 printf(“新書資料登記：nn”);new_book();

//新書登記 printf(“登記完畢！n”);printf(“n”);scanf(“ %c”,&choice2);system(“cls”);break;

數據結構大作業 121279044 伍楊

case 2:

system(“cls”);printf(“借書資料登記：nn”);new_person();

//借書登記 printf(“n press anykey ”);scanf(“ %c”,&choice2);system(“cls”);break;case 3:

} break;system(“cls”);break;

case 2: printf(“

查看/查詢選項：書庫查看請按1，總借書記錄查看請按2，到期記錄查詢請按3，返回請按4n”);

printf(“請選擇：”);scanf(“%d”,&choice);switch(choice){ case 1:

system(“cls”);printf(“歡迎朱老師進入書庫！nn”);

數據結構大作業 121279044 伍楊

printf(“書名

書編號

類型

到書日期n”);printf(“-----------n”);see_book();

//書庫顯示 printf(“n press anykey ”);scanf(“ %c”,&choice2);system(“cls”);break;case 2:

system(“cls”);printf(“歡迎朱老師進入借書記錄！nn”);printf(“姓名

班級 學號 聯系電話 書編號 書名

借書日期 到書日期n”);

printf(“-------------------------n”);see_person();

//借書記錄顯示

printf(“n press anykey ”);scanf(“ %c”,&choice2);system(“cls”);break;case 3:

system(“cls”);search_person();

//顯示符合記錄 printf(“n press anykey ”);

數據結構大作業 121279044 伍楊

scanf(“ %c”,&choice2);system(“cls”);break;case 4:

} break;system(“cls”);break;case 3: printf(“

刪除選項：舊書刪除請按1，借書記錄刪除請按2，返回請按3n”);

printf(“請選擇：”);scanf(“%d”,&choice);switch(choice){ case 1:

system(“cls”);delete_books();

//刪除ing printf(“n press anykey ”);scanf(“ %c”,&choice2);system(“cls”);break;case 2:

數據結構大作業 121279044 伍楊

}

system(“cls”);delete_returnbook();

//刪除ing printf(“n press anykey ”);scanf(“ %c”,&choice2);system(“cls”);break;case 3:

} break;system(“cls”);break;case 0:

} system(“cls”);}while(choice!= 0);return 0;

數據結構大作業 121279044 伍楊

四、調試與測試

主菜單

登記

數據結構大作業 121279044 伍楊

查看

刪除

生成的文件內信息

數據結構大作業 121279044 伍楊五、五心得體會

經過這次大作業，我覺得代碼的編寫，最主要的的是編程思想，語言其實不是太重要，思路最重要！

六、用戶手冊

程序執行文件為 lib sys.exe，打開執行文件后按提示操作即可

第三篇：c數據結構實驗報告

c數據結構實驗報告

數據結構(C語言版)實驗報告;專業：計算機科學與技術、軟件工程;學號:____XX40703061_____;班級:_________軟件二班________;姓名:________朱海霞__________;指導教師:___劉遵仁_____________;青島大學信息工程學院;XX年10月;實驗1;實驗題目：順序存儲結構線性表的插入和刪除;實驗目

數據結構(C語言版)實驗報告

專業：計算機科學與技術、軟件工程

學號:____XX40703061___________________

班級:_________軟件二班______________

姓名:________朱海霞______________

指導教師:___劉遵仁________________

青島大學信息工程學院

XX年10月

實驗1

實驗題目：順序存儲結構線性表的插入和刪除

實驗目的：

了解和掌握線性表的邏輯結構和順序存儲結構，掌握線性表的基本算法及相關的時間性能分析。

實驗要求：

建立一個數據域定義為整數類型的線性表，在表中允許有重復的數據;根據輸入的數據，先找到相應的存儲單元，后刪除之。

實驗主要步驟：

1、分析、理解給出的示例程序。

2、調試程序，并設計輸入一組數據(3，-5，6，8，2，-5，4，7，-9)，測試程序的如下功能：根據輸入的數據，找到相應的存儲單元并刪除，顯示表中所有的數據。

程序代碼:

#include

#include

#define OK 1

#define ERROR 0

#define OVERFLOW-2

#define LIST_INIT_SIZE 100

#define LISTINCREMENT 10

typedef struct{

int* elem;

int length;

int listsize;

}Sqlist;

int InitList_Sq(Sqlist &L){

=(int*)malloc(LIST_INIT_SIZE*sizeof(int));

if(!)return-1;

=0;

=LIST_INIT_SIZE;

return OK;

}

int ListInsert_Sq(Sqlist&L,int i,int e){

if(i+1)return ERROR;

if(==){

int *newbase;

newbase=(int*)realloc(,(+LISTINCREMENT)*sizeof(int));

if(!newbase)return-1;

=newbase;

+=LISTINCREMENT;

}

int *p,*q;

q=&();

for(p=&();p>=q;--p)

*(p+1)=*p;

*q=e;

++;

return OK;

}

int ListDelete_Sq(Sqlist &L,int i,int e){

int *p,*q;

if(i)return ERROR;

p=&();

e=*p;

q=+;

for(++p;p *(p-1)=*p;

--;

return OK;

}

int main(){

Sqlist L;

InitList_Sq(L);//初始化

int i,a={3,-5,6,8,2,-5,4,7,-9};

for(i=1;i ListInsert_Sq(L,i,a);

for(i=0;i printf(“ %d”,);

printf(“ ”);//插入9個數

ListInsert_Sq(L,3,24);

for(i=0;i printf(“ %d”,);

printf(“ ”);//插入一個數

int e;

ListDelete_Sq(L,2, e);

for(i=0;i printf(“ %d”,);//刪除一個數

printf(“ ”);

return 0;

}

實驗結果：

3，-5,6,8,2，-5,4,7，-9

3，-5,24,6,8,2，-5,4,7，-9

3,24,6,8,2，-5,4,7，-9

心得體會：

順序存儲結構是一種隨機存取結構，存取任何元素的時間是一個常數，速度快;結構簡單，邏輯上相鄰的元素在物理上也相鄰;不使用指針，節省存儲空間;但是插入和刪除元素需要移動大量元素，消耗大量時間;需要一個連續的存儲空間;插入元素可能發生溢出;自由區中的存儲空間不能被其他數據共享 實驗2

實驗題目：單鏈表的插入和刪除

實驗目的：

了解和掌握線性表的邏輯結構和鏈式存儲結構，掌握單鏈表的基本算法及相關的時間性能分析。

實驗要求：

建立一個數據域定義為字符類型的單鏈表，在鏈表中不允許有重復的字符;根據輸入的字符，先找到相應的結點，后刪除之。

實驗主要步驟：

3、分析、理解給出的示例程序。

4、調試程序，并設計輸入數據(如：A，C，E，F，H，J，Q，M)，測試程序的如下功能：不允許重復字符的插入;根據輸入的字符，找到相應的結點并刪除。

5、修改程序：

(1)增加插入結點的功能。

(2)建立鏈表的方法有“前插”、“后插”法。

程序代碼:

#include

#include

#define NULL 0

#define OK 1

#define ERROR 0

typedef struct LNode{

int data;

struct LNode *next;

}LNode,*LinkList;

int InitList_L(LinkList &L){

L=(LinkList)malloc(sizeof(LNode));L->next=NULL;

return OK;

} int ListInsert_L(LinkList &L,int i,int e){ LinkList p,s;

int j;

p=L;j=0;

while(p&&j

p=p->next;++j;

}

if(!p||j>i-1)

return ERROR;

s=(LinkList)malloc(sizeof(LNode));s->data=e;

s->next=p->next;

p->next=s;

return OK;

} int

ListDelete_L(LinkList&L,int

i,int &e){ LinkList p,q;

int j;

p=L;j=0;

while(p->next&&j

p=p->next;++j;

}

if(!(p->next)||j

return ERROR;

q=p->next;p->next=q->next;e=q->data;free(q);

return OK;

}

int main(){

LinkList L,p;

char a={'A','C','E','F','H','J','Q','U'};int i,j;

InitList_L(L);

for(i=1,j=0;i p=L->next;

while(p!=NULL){

printf(“%c ”,p->data);p=p->next;}//插入八個字符

printf(“;實驗結果：;ACEFHJQU;ABCEFHJQU;ABEFHJQU;心得體會：;單鏈表是通過掃描指針P進行單鏈表的操作;頭指針唯;實驗3;實驗題目：棧操作設計和實現;實驗目的：;

1、掌握棧的順序存儲結構和鏈式存儲結構，以便在實;

2、掌握棧的特點，即后進先出和先進先出的原則;

3、掌握棧的基本運算，如：入棧與出棧

}

}//插入八個字符 printf(” “);i=2;int e;ListInsert_L(L,i,'B');

p=L->next;while(p!=NULL){ printf(”%c “,p->data);p=p->next;}//插入一個字符 printf(” “);i=3;ListDelete_L(L,i,e);p=L->next;while(p!=NULL){ printf(”%c “,p->data);p=p->next;} printf(” “);return 0;

實驗結果：

A C E F H J Q U

A B C E F H J Q U

A B E F H J Q U

心得體會：

單鏈表是通過掃描指針P進行單鏈表的操作;頭指針唯一標識點鏈表的存在;插入和刪除元素快捷，方便。

實驗3

實驗題目：棧操作設計和實現

實驗目的：

1、掌握棧的順序存儲結構和鏈式存儲結構，以便在實際中靈活應用。

2、掌握棧的特點，即后進先出和先進先出的原則。

3、掌握棧的基本運算，如：入棧與出棧等運算在順序存儲結構和鏈式存儲結構上的實現。

實驗要求：

回文判斷：對于一個從鍵盤輸入的字符串，判斷其是否為回文。回文即正反序相同。如

“abba”是回文，而“abab”不是回文。

實驗主要步驟

(1)數據從鍵盤讀入;

(2)輸出要判斷的字符串;

(3)利用棧的基本操作對給定的字符串判斷其是否是回文，若是則輸出“Yes”，否則輸出“No”。

程序代碼:

#include

#include

#define TRUE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define OVERFLOW-2

#define N 100

#define STACK_INIT_SIZE 100

#define STACKINCREMENT 10

typedef struct{

int *base;// 在棧構造之前和銷毀之后，base的值為NULL int *top;// 棧頂指針

int stacksize;// 當前已分配的存儲空間，以元素為單位

} SqStack;

int InitStack(SqStack &S)

{ // 構造一個空棧S

if(!(=(int *)malloc(STACK_INIT_SIZE*sizeof(int))))

exit(OVERFLOW);// 存儲分配失敗

=;

=STACK_INIT_SIZE;

return OK;

}

int StackEmpty(SqStack S)

{ // 若棧S為空棧，則返回TRUE，否則返回FALSE

if(==)

return TRUE;

else

return FALSE;

}

int Push(SqStack &S, int e)

{ // 插入元素e為新的棧頂元素

if(>=)// 棧滿，追加存儲空間

{

=(int *)realloc(,(+STACKINCREMENT)*sizeof(int));if(!)

exit(OVERFLOW);// 存儲分配失敗

=+;

+=STACKINCREMENT;

}

*()++=e;

return OK;

}

int Pop(SqStack &S,int &e)

{ // 若棧不空，則刪除S的棧頂元素，用e返回其值，并返回OK;否則返回ERROR if(==)

return ERROR;

e=*--;

return OK;

}

int main(){

SqStack s;

int i,e,j,k=1;

char ch = {0},*p,b = {0};

if(InitStack(s))// 初始化棧成功

{

printf(”請輸入表達式: “);

gets(ch);

p=ch;

while(*p)// 沒到串尾

Push(s,*p++);

for(i=0;i

if(!StackEmpty(s)){// 棧不空

Pop(s,e);// 彈出棧頂元素

b=e;

}

}

for(i=0;i

if(ch!=b)

k=0;

}

if(k==0)

printf(”NO!“);

else

printf(”輸出:“)

printf(”YES!“);

}

return 0;

}

實驗結果：

請輸入表達式：

abcba

輸出：YES!

心得體會：棧是僅能在表尾驚醒插入和刪除操作的線性表，具有先進后出的性質，這個固有性質使棧成為程序設計中的有用工具。

實驗4

實驗題目：二叉樹操作設計和實現

實驗目的：

掌握二叉樹的定義、性質及存儲方式，各種遍歷算法。

實驗要求：

采用二叉樹鏈表作為存儲結構，完成二叉樹的建立，先序、中序和后序以及按層次遍歷的操作，求所有葉子及結點總數的操作。

實驗主要步驟：

1、分析、理解程序。

2、調試程序，設計一棵二叉樹，輸入完全二叉樹的先序序列，用#代表虛結點(空指針)，如ABD###CE##F##，建立二叉樹，求出先序、中序和后序以及按層次遍歷序列，求所有葉子及結點總數。

程序代碼:

實驗結果：

心得體會：

實驗5

實驗題目：圖的遍歷操作

實驗目的：

掌握有向圖和無向圖的概念;掌握鄰接矩陣和鄰接鏈表建立圖的存儲結構;掌握DFS及BFS對圖的遍歷操作;了解圖結構在人工智能、工程等領域的廣泛應用。

實驗要求：

采用鄰接矩陣和鄰接鏈表作為圖的存儲結構，完成有向圖和無向圖的DFS和BFS操作。

實驗主要步驟：

設計一個有向圖和一個無向圖，任選一種存儲結構，完成有向圖和無向圖的DFS(深度優先遍歷)和BFS(廣度優先遍歷)的操作。

1.鄰接矩陣作為存儲結構

#include”“

#include”“

#define MaxVertexNum 100 //定義最大頂點數

typedef struct{

char vexs;//頂點表

int edges;//鄰接矩陣，可看作邊表 int n,e;//圖中的頂點數n和邊數e

}MGraph;//用鄰接矩陣表示的圖的類型

//=========建立鄰接矩陣=======

void CreatMGraph(MGraph *G)

{

int i,j,k;

char a;

printf(”Input VertexNum(n)and EdgesNum(e): “);

scanf(”%d,%d“,&G->n,&G->e);//輸入頂點數和邊數

scanf(”%c“,&a);

printf(”Input Vertex string:“);

for(i=0;in;i++)

{

scanf(”%c“,&a);

G->vexs=a;//讀入頂點信息，建立頂點表

}

for(i=0;in;i++)

for(j=0;jn;j++)

G->edges=0;//初始化鄰接矩陣

printf(”Input edges,Creat Adjacency Matrix “);

for(k=0;ke;k++){ //讀入e條邊，建立鄰接矩陣

scanf(”%d%d“,&i,&j);//輸入邊(Vi，Vj)的頂點序號

G->edges=1;;G->edges=1;//若為;//=========定義標志向

量，為

全

局

變

量=;typedefenum{FALSE,TRUE}B;Booleanvisited=1;

G->edges=1;//若為無向圖，矩陣為對稱矩陣;若建立有向圖，去掉該條語句 }

}

//=========定義標志向量，為全局變量=======

typedef enum{FALSE,TRUE} Boolean;

Boolean visited;

//========DFS：深度優先遍歷的遞歸算法======

void DFSM(MGraph *G,int i)

{ //以Vi為出發點對鄰接矩陣表示的圖G進行DFS搜索，鄰接矩陣是0，1矩陣

給出你的編碼

//===========BFS：廣度優先遍歷=======

void BFS(MGraph *G,int k)

{ //以Vk為源點對用鄰接矩陣表示的圖G進行廣度優先搜索

給出你的編碼

//==========主程序main =====

void main()

{

int i;

MGraph *G;

G=(MGraph *)malloc(sizeof(MGraph));//為圖G請內存空間

CreatMGraph(G);//建立鄰接矩陣

printf(”Print Graph DFS: “);

DFS(G);//深度優先遍歷

printf(” “);

printf(”Print Graph BFS: “);

BFS(G,3);//以序號為3的頂點開始廣度優先遍歷

printf(” “);

}

2.鄰接鏈表作為存儲結構

#include”“

#include”“

#define MaxVertexNum 50 //定義最大頂點數

typedef struct node{ //邊表結點

int adjvex;//鄰接點域

struct node *next;//鏈域

申

}EdgeNode;

typedef struct vnode{ //頂點表結點

char vertex;//頂點域

EdgeNode *firstedge;//邊表頭指針

}VertexNode;

typedef VertexNode AdjList;//AdjList是鄰接表類型 typedef struct {

AdjList adjlist;//鄰接表

int n,e;//圖中當前頂點數和邊數

} ALGraph;//圖類型

//=========建立圖的鄰接表=======

void CreatALGraph(ALGraph *G)

{

int i,j,k;

char a;

EdgeNode *s;//定義邊表結點

printf(”Input VertexNum(n)and EdgesNum(e): “);

scanf(”%d,%d“,&G->n,&G->e);//讀入頂點數和邊數

scanf(”%c“,&a);

printf(”Input Vertex string:“);

for(i=0;in;i++)//建立邊表

{

scanf(”%c“,&a);

G->adjlist.vertex=a;//讀入頂點信息

G->adjlist.firstedge=NULL;//邊表置為空表

}

printf(”Input edges,Creat Adjacency List “);

for(k=0;ke;k++){ //建立邊表

scanf(”%d%d“,&i,&j);//讀入邊(Vi，Vj)的頂點對序號

s=(EdgeNode *)malloc(sizeof(EdgeNode));//生成邊表結點

s->adjvex=j;//鄰接點序號為j

s->next=G->adjlist.firstedge;

G->adjlist.firstedge=s;//將新結點*S插入頂點Vi的邊表頭部

s=(EdgeNode *)malloc(sizeof(EdgeNode));

s->adjvex=i;//鄰接點序號為i

s->next=G->adjlist.firstedge;

G->adjlist.firstedge=s;//將新結點*S插入頂點Vj的邊表頭部

}

}

//=========定義標志向量，為全局變量=======

typedef enum{FALSE,TRUE} Boolean;

Boolean visited;

//========DFS：深度優先遍歷的遞歸算法======

void DFSM(ALGraph *G,int i)

{ //以Vi為出發點對鄰接鏈表表示的圖G進行DFS搜索

給出你的編碼

//==========BFS：廣度優先遍歷=========

void BFS(ALGraph *G,int k)

{ //以Vk為源點對用鄰接鏈表表示的圖G進行廣度優先搜索

給出你的編碼

//==========主函數===========

void main()

{

int i;

ALGraph *G;

G=(ALGraph *)malloc(sizeof(ALGraph));

CreatALGraph(G);

printf(”Print Graph DFS: “);

DFS(G);

printf(” “);

printf(”Print Graph BFS: “);

BFS(G,3);

printf(” ");

}

實驗結果：

1.鄰接矩陣作為存儲結構

2.鄰接鏈表作為存儲結構

心得體會：

實驗6

實驗題目：二分查找算法的實現

實驗目的：

掌握二分查找法的工作原理及應用過程，利用其工作原理完成實驗題目中的內容。

實驗要求：

編寫程序構造一個有序表L，從鍵盤接收一個關鍵字key，用二分查找法在L中查找key，若找到則提示查找成功并輸出key所在的位置，否則提示沒有找到信息。

實驗主要步驟：

1.建立的初始查找表可以是無序的，如測試的數據為{3，7，11，15，17，21，35，42，50｝或者{11，21，7，3，15，50，42，35，17｝。

2.給出算法的遞歸和非遞歸代碼;

3.如何利用二分查找算法在一個有序表中插入一個元素x，并保持表的有序性?

程序代碼

實驗結果：

心得體會：

實驗7

實驗題目：排序

實驗目的：

掌握各種排序方法的基本思想、排序過程、算法實現，能進行時間和空間性能的分析，根據實際問題的特點和要求選擇合適的排序方法。

實驗要求：

實現直接排序、冒泡、直接選擇、快速、堆、歸并排序算法。比較各種算法的運行速度。

實驗主要步驟：

程序代碼

實驗結果：

心得體會：

第四篇：C語言掃雷源代碼

C語言掃雷源代碼.txt如果背叛是一種勇氣，那么接受背叛則需要更大的勇氣。愛情是塊磚，婚姻是座山。磚不在多，有一塊就靈；山不在高，守一生就行。#include #include #include #include

/*鼠標信息宏定義*/ #define WAITING 0xff00 #define LEFTPRESS 0xff01 #define LEFTCLICK 0xff10 #define LEFTDRAG 0xff19 #define RIGHTPRESS 0xff02 #define RIGHTCLICK 0xff20 #define RIGHTDRAG 0xff2a #define MIDDLEPRESS 0xff04 #define MIDDLECLICK 0xff40 #define MIDDLEDRAG 0xff4c #define MOUSEMOVE 0xff08 struct { int num;/*格子當前處于什么狀態,1有雷，0已經顯示過數字或者空白格子*/ int roundnum;/*統計格子周圍有多少雷*/ int flag;/*右鍵按下顯示紅旗的標志,0沒有紅旗標志,1有紅旗標志*/ }Mine[10][10];

int gameAGAIN=0;/*是否重來的變量*/ int gamePLAY=0;/*是否是第一次玩游戲的標志*/ int mineNUM;/*統計處理過的格子數*/ char randmineNUM[3];/*顯示數字的字符串*/

int Keystate;int MouseExist;int MouseButton;int MouseX;int MouseY;int up[16][16],down[16][16],mouse_draw[16][16],pixel_save[16][16];

void MouseMath()/*計算鼠標的樣子*/ {int i,j,jj,k;long UpNum[16]={ 0x3fff,0x1fff,0x0fff,0x07ff, 0x03ff,0x01ff,0x00ff,0x007f, 0x003f,0x00ff,0x01ff,0x10ff, 0x30ff,0xf87f,0xf87f,0xfc3f };long DownNum[16]={ 0x0000,0x7c00,0x6000,0x7000, 0x7800,0x7c00,0x7e00,0x7f00, 0x7f80,0x7e00,0x7c00,0x4600, 0x0600,0x0300,0x0300,0x0180 };for(i=0;i<16;i++){ j=jj=15;while(UpNum[i]!=0){ up[i][j]=UpNum[i]%2;j--;UpNum[i]/=2;} while(DownNum[i]!=0){ down[i][jj--]=DownNum[i]%2;DownNum[i]/=2;} for(k=j;k>=0;k--)up[i][k]=0;for(k=jj;k>=0;k--)down[i][k]=0;for(k=0;k<16;k++)/*四種組合方式*/ { if(up[i][k]==0&&down[i][k]==0)mouse_draw[i][k]=1;else if(up[i][k]==0&&down[i][k]==1)mouse_draw[i][k]=2;else if(up[i][k]==1&&down[i][k]==0)mouse_draw[i][k]=3;else mouse_draw[i][k]=4;} } mouse_draw[1][2]=4;/*特殊點*/ }

void Init(void);/*圖形驅動*/ void MouseOn(int,int);/*鼠標光標顯示*/ void MouseOff(void);/*鼠標光標隱藏*/ void MouseSetXY(int,int);/*設置當前位置*/ int LeftPress(void);/*左鍵按下*/ int RightPress(void);/*鼠標右鍵按下*/ int MiddlePress();void MouseGetXY(void);/*得到當前位置*/ int MouseStatus();void Control(void);/*游戲開始,重新,關閉*/ void GameBegain(void);/*游戲開始畫面*/ void DrawSmile(void);/*畫笑臉*/ void DrawRedflag(int,int);/*顯示紅旗*/ void DrawEmpty(int,int,int,int);/*兩種空格子的顯示*/ void GameOver(void);/*游戲結束*/ void GameWin(void);/*顯示勝利*/ int MineStatistics(int,int);/*統計每個格子周圍的雷數*/ int ShowWhite(int,int);/*顯示無雷區的空白部分*/ void GamePlay(void);/*游戲過程*/ void Close(void);/*圖形關閉*/

void main(void){ Init();MouseMath();//MouseOn(MouseX,MouseY);Control();Close();}

void Init(void)/*圖形開始*/ { int gd=DETECT,gm;registerbgidriver(EGAVGA_driver);initgraph(&gd,&gm,“");} void Close(void)/*圖形關閉*/ { closegraph();} /*鼠標光標顯示*/ void MouseOn(int x,int y){ int i,j;int color;

for(i=0;i<16;i++)/*畫鼠標*/ { for(j=0;j<16;j++){ pixel_save[i][j]=getpixel(x+j,y+i);/*保存原來的顏色*/ if(mouse_draw[i][j]==1)putpixel(x+j,y+i,0);else if(mouse_draw[i][j]==2)putpixel(x+j,y+i,15);} } } /*隱藏鼠標*/ void MouseOff(){ int i,j,x,y,color;x=MouseX;y=MouseY;for(i=0;i<16;i++)/*原位置異或消去*/ for(j=0;j<16;j++){ if(mouse_draw[i][j]==3||mouse_draw[i][j]==4)continue;color=getpixel(x+j,y+i);putpixel(x+j,y+i,color^color);putpixel(x+j,y+i,pixel_save[i][j]);} } void MouseSetXY(int x,int y)/*設置當前位置*/ { _CX=x;_DX=y;_AX=0x04;geninterrupt(0x33);} int LeftPress(void)/*鼠標左鍵按下*/ { _AX=0x03;geninterrupt(0x33);return(_BX&1);} int RightPress(void)/*鼠標右鍵按下*/ { _AX=0x03;geninterrupt(0x33);return(_BX&2);} /*是否按下中鍵

返回值同上 */ int MiddlePress(){ _AX=0x03;geninterrupt(0x33);return(_BX&4);} void MouseGetXY(void)/*得到當前位置*/ { _AX=0x03;geninterrupt(0x33);MouseX=_CX;MouseY=_DX;} /*鼠標按鍵情況,返回0表示只移動，返回1表示左右鍵同時按下，2表示只按了左鍵，3表示只按了右鍵*/

int MouseStatus(){ int x,y;int status;int press=0;

int i,j,color;status=0;/*默認鼠標沒有移動*/

x=MouseX;y=MouseY;

while(x==MouseX&&y==MouseY&&status==0&&press==0){ if(LeftPress()&&RightPress())press=1;else if(LeftPress())press=2;else if(RightPress())press=3;MouseGetXY();if(MouseX!=x||MouseY!=y)status=1;} if(status)/*移動情況才重新顯示鼠標*/ { for(i=0;i<16;i++)/*原位置異或消去*/ for(j=0;j<16;j++){ if(mouse_draw[i][j]==3||mouse_draw[i][j]==4)continue;color=getpixel(x+j,y+i);putpixel(x+j,y+i,color^color);putpixel(x+j,y+i,pixel_save[i][j]);} MouseOn(MouseX,MouseY);/*新位置顯示*/ } if(press!=0)/*有按鍵的情況*/ return press;return 0;/*只移動的情況*/ }

void Control(void)/*游戲開始,重新,關閉*/ { int gameFLAG=1;/*游戲失敗后判斷是否重新開始的標志*/ while(1){ MouseStatus();if(gameFLAG)/*游戲失敗后沒判斷出重新開始或者退出游戲的話就繼續判斷*/ {

GameBegain();/*游戲初始畫面*/ GamePlay();/*具體游戲*/ if(gameAGAIN==1)/*游戲中重新開始*/ { gameAGAIN=0;continue;} }

gameFLAG=0;if(LeftPress())/*判斷是否重新開始*/ { if(MouseX>280&&MouseX<300&&MouseY>65&&MouseY<85){ gameFLAG=1;continue;} } if(kbhit())/*判斷是否按鍵退出*/ break;} } void DrawSmile(void)/*畫笑臉*/ { MouseOff();setfillstyle(SOLID_FILL,YELLOW);fillellipse(290,75,10,10);setcolor(YELLOW);setfillstyle(SOLID_FILL,BLACK);/*眼睛*/ fillellipse(285,75,2,2);fillellipse(295,75,2,2);setcolor(BLACK);/*嘴巴*/ bar(287,80,293,81);MouseGetXY();MouseOn(MouseX,MouseY);} void DrawRedflag(int i,int j)/*顯示紅旗*/ { MouseOff();setcolor(7);setfillstyle(SOLID_FILL,RED);bar(198+j*20,95+i*20,198+j*20+5,95+i*20+5);setcolor(BLACK);line(198+j*20,95+i*20,198+j*20,95+i*20+10);MouseGetXY();MouseOn(MouseX,MouseY);} void DrawEmpty(int i,int j,int mode,int color)/*兩種空格子的顯示*/ { MouseOff();setcolor(color);setfillstyle(SOLID_FILL,color);if(mode==0)/*沒有單擊過的大格子*/ bar(200+j*20-8,100+i*20-8,200+j*20+8,100+i*20+8);else if(mode==1)/*單擊過后顯示空白的小格子*/ bar(200+j*20-7,100+i*20-7,200+j*20+7,100+i*20+7);MouseGetXY();MouseOn(MouseX,MouseY);} void GameBegain(void)/*游戲開始畫面*/ { int i,j;cleardevice();if(gamePLAY!=1){ MouseSetXY(290,70);/*鼠標一開始的位置,并作為它的初始坐標*/ MouseX=290;MouseY=70;} gamePLAY=1;/*下次按重新開始的話鼠標不重新初始化*/ mineNUM=0;setfillstyle(SOLID_FILL,7);bar(190,60,390,290);for(i=0;i<10;i++)/*畫格子*/ for(j=0;j<10;j++)DrawEmpty(i,j,0,8);setcolor(7);DrawSmile();/*畫臉*/ randomize();for(i=0;i<10;i++)/*100個格子隨機賦值有沒有地雷*/ for(j=0;j<10;j++){ Mine[i][j].num=random(8);/*如果隨機數的結果是1表示這個格子有地雷*/ if(Mine[i][j].num==1)mineNUM++;/*現有雷數加1*/ else Mine[i][j].num=2;Mine[i][j].flag=0;/*表示沒紅旗標志*/ } sprintf(randmineNUM,”%d“,mineNUM);/*顯示這次總共有多少雷數*/ setcolor(1);settextstyle(0,0,2);outtextxy(210,70,randmineNUM);mineNUM=100-mineNUM;/*變量取空白格數量*/ } void GameOver(void)/*游戲結束畫面*/ { int i,j;setcolor(0);for(i=0;i<10;i++)for(j=0;j<10;j++)if(Mine[i][j].num==1)/*顯示所有的地雷*/ {

DrawEmpty(i,j,0,RED);setfillstyle(SOLID_FILL,BLACK);MouseOff();fillellipse(200+j*20,100+i*20,7,7);

MouseGetXY();MouseOn(MouseX,MouseY);} } void GameWin(void)/*顯示勝利*/ { setcolor(11);settextstyle(0,0,2);outtextxy(230,30,”YOU WIN!“);} int MineStatistics(int i,int j)/*統計每個格子周圍的雷數*/ { int nNUM=0;if(i==0&&j==0)/*左上角格子的統計*/ { if(Mine[0][1].num==1)nNUM++;if(Mine[1][0].num==1)nNUM++;if(Mine[1][1].num==1)nNUM++;} else if(i==0&&j==9)/*右上角格子的統計*/ { if(Mine[0][8].num==1)nNUM++;if(Mine[1][9].num==1)nNUM++;if(Mine[1][8].num==1)nNUM++;} else if(i==9&&j==0)/*左下角格子的統計*/ { if(Mine[8][0].num==1)nNUM++;if(Mine[9][1].num==1)nNUM++;if(Mine[8][1].num==1)nNUM++;} else if(i==9&&j==9)/*右下角格子的統計*/ { if(Mine[9][8].num==1)nNUM++;if(Mine[8][9].num==1)nNUM++;if(Mine[8][8].num==1)nNUM++;} else if(j==0)/*左邊第一列格子的統計*/ { if(Mine[i][j+1].num==1)nNUM++;if(Mine[i+1][j].num==1)nNUM++;if(Mine[i-1][j].num==1)nNUM++;if(Mine[i-1][j+1].num==1)nNUM++;if(Mine[i+1][j+1].num==1)nNUM++;} else if(j==9)/*右邊第一列格子的統計*/ { if(Mine[i][j-1].num==1)nNUM++;if(Mine[i+1][j].num==1)nNUM++;if(Mine[i-1][j].num==1)nNUM++;if(Mine[i-1][j-1].num==1)nNUM++;if(Mine[i+1][j-1].num==1)nNUM++;} else if(i==0)/*第一行格子的統計*/ { if(Mine[i+1][j].num==1)nNUM++;if(Mine[i][j-1].num==1)nNUM++;if(Mine[i][j+1].num==1)nNUM++;if(Mine[i+1][j-1].num==1)nNUM++;if(Mine[i+1][j+1].num==1)nNUM++;} else if(i==9)/*最后一行格子的統計*/ { if(Mine[i-1][j].num==1)nNUM++;if(Mine[i][j-1].num==1)nNUM++;if(Mine[i][j+1].num==1)nNUM++;if(Mine[i-1][j-1].num==1)nNUM++;if(Mine[i-1][j+1].num==1)nNUM++;} else/*普通格子的統計*/ { if(Mine[i-1][j].num==1)nNUM++;if(Mine[i-1][j+1].num==1)nNUM++;if(Mine[i][j+1].num==1)nNUM++;if(Mine[i+1][j+1].num==1)nNUM++;if(Mine[i+1][j].num==1)nNUM++;if(Mine[i+1][j-1].num==1)nNUM++;if(Mine[i][j-1].num==1)nNUM++;if(Mine[i-1][j-1].num==1)nNUM++;} return(nNUM);/*把格子周圍一共有多少雷數的統計結果返回*/ } int ShowWhite(int i,int j)/*顯示無雷區的空白部分*/ { if(Mine[i][j].flag==1||Mine[i][j].num==0)/*如果有紅旗或該格處理過就不對該格進行任何判斷*/ return;mineNUM--;/*顯示過數字或者空格的格子就表示多處理了一個格子,當所有格子都處理過了表示勝利*/ if(Mine[i][j].roundnum==0&&Mine[i][j].num!=1)/*顯示空格*/ { DrawEmpty(i,j,1,7);

Mine[i][j].num=0;} else if(Mine[i][j].roundnum!=0)/*輸出雷數*/ { DrawEmpty(i,j,0,8);sprintf(randmineNUM,”%d“,Mine[i][j].roundnum);setcolor(RED);MouseOff();outtextxy(195+j*20,95+i*20,randmineNUM);MouseGetXY();MouseOn(MouseX,MouseY);Mine[i][j].num=0;/*已經輸出雷數的格子用0表示已經用過這個格子*/ return;} /*8個方向遞歸顯示所有的空白格子*/ if(i!=0&&Mine[i-1][j].num!=1)ShowWhite(i-1,j);if(i!=0&&j!=9&&Mine[i-1][j+1].num!=1)ShowWhite(i-1,j+1);if(j!=9&&Mine[i][j+1].num!=1)ShowWhite(i,j+1);if(j!=9&&i!=9&&Mine[i+1][j+1].num!=1)ShowWhite(i+1,j+1);if(i!=9&&Mine[i+1][j].num!=1)ShowWhite(i+1,j);if(i!=9&&j!=0&&Mine[i+1][j-1].num!=1)ShowWhite(i+1,j-1);if(j!=0&&Mine[i][j-1].num!=1)ShowWhite(i,j-1);if(i!=0&&j!=0&&Mine[i-1][j-1].num!=1)ShowWhite(i-1,j-1);} void GamePlay(void)/*游戲過程*/ { int i,j,Num;/*Num用來接收統計函數返回一個格子周圍有多少地雷*/ for(i=0;i<10;i++)for(j=0;j<10;j++)Mine[i][j].roundnum=MineStatistics(i,j);/*統計每個格子周圍有多少地雷*/ while(!kbhit()){ MouseStatus();if(LeftPress())/*鼠標左鍵盤按下*/ {

if(MouseX>280&&MouseX<300&&MouseY>65&&MouseY<85)/*重新來*/ {

gameAGAIN=1;break;} if(MouseX>190&&MouseX<390&&MouseY>90&&MouseY<290)/*當前鼠標位置在格子范圍內*/ { j=(MouseX-190)/20;/*x坐標*/ i=(MouseY-90)/20;/*y坐標*/ if(Mine[i][j].flag==1)/*如果格子有紅旗則左鍵無效*/ continue;if(Mine[i][j].num!=0)/*如果格子沒有處理過*/ { if(Mine[i][j].num==1)/*鼠標按下的格子是地雷*/ {

GameOver();/*游戲失敗*/ break;} else/*鼠標按下的格子不是地雷*/ {

Num=MineStatistics(i,j);if(Num==0)/*周圍沒地雷就用遞歸算法來顯示空白格子*/ ShowWhite(i,j);else/*按下格子周圍有地雷*/ { MouseOff();sprintf(randmineNUM,”%d",Num);/*輸出當前格子周圍的雷數*/ setcolor(RED);outtextxy(195+j*20,95+i*20,randmineNUM);mineNUM--;

MouseGetXY();MouseOn(MouseX,MouseY);}

Mine[i][j].num=0;/*點過的格子周圍雷數的數字變為0表示這個格子已經用過*/ if(mineNUM<1)/*勝利了*/ { GameWin();break;} } } } } if(RightPress())/*鼠標右鍵鍵盤按下*/ {

if(MouseX>190&&MouseX<390&&MouseY>90&&MouseY<290)/*當前鼠標位置在格子范圍內*/ { j=(MouseX-190)/20;/*x坐標*/ i=(MouseY-90)/20;/*y坐標*/

if(Mine[i][j].flag==0&&Mine[i][j].num!=0)/*本來沒紅旗現在顯示紅旗*/ { DrawRedflag(i,j);Mine[i][j].flag=1;} else if(Mine[i][j].flag==1)/*有紅旗標志再按右鍵就紅旗消失*/ { DrawEmpty(i,j,0,8);Mine[i][j].flag=0;} } delay(1000000);delay(1000000);delay(1000000);delay(1000000);delay(1000000);} } }

第五篇：c語言一朵花源代碼

/////////////////////////////////////////////////// // 程序名稱：一束漂亮的花

// 編譯環境：Visual C++ 6.0 / 2010，EasyX 2011驚蟄版 // 作

者：yangw80 // 最后修改：2011-9-29 // #include #include #include

#define PI 3.14159265

// 畫 花朵

void flower(int x, int y, COLORREF c){ int x1, y1, x2, y2;int d = 15;double e;setcolor(c);for(double a = 0;a < 2 * PI;a += PI / 360){ e = d *(1 + sin(a * 5));x1 = int(x + e * cos(a));y1 = int(y + e * sin(a));x2 = int(x + e * cos(a + PI / 5));y2 = int(y + e * sin(a + PI / 5));line(x1, y1, x2, y2);}

// 畫 蝴蝶結

void tie(int x, int y, COLORREF c){ int x1, y1, x2, y2;} int d = 80;double e;setcolor(c);for(double a = 0;a < 2 * PI;a += PI / 360){ e = d *(1 + sin(a * 4));x1 = int(x + e * cos(a));y1 = int(y + e * sin(a)/ 2);x2 = int(x + e * cos(a + PI / 9));y2 = int(y + e * sin(a + PI / 9)/ 4.5);line(x1, y1, x2, y2);}

// 主函數 void main(){

// 畫花朵

flower(320, 160, RED);flower(200, 120, YELLOW);flower(150, 140, LIGHTRED);flower(430, 176, RGB(255, 127, 0));flower(370, 110, RGB(239, 179, 52));flower(250, 72, RGB(235, 95, 186));initgraph(640, 480);

// 畫枝干

setcolor(GREEN);line(189, 372, 180, 400);line(310, 160, 325, 68);line(310, 160, 187, 374);line(150, 140, 189, 374);line(430, 176, 190, 374);line(370, 110, 187, 374);line(250, 72, 189, 372);line(253, 192, 190, 374);line(189, 372, 187, 400);line(189, 372, 182, 400);line(189, 372, 200, 120);}

} flower(325, 68, RGB(228, 119, 98));flower(253, 190, RGB(247, 169, 117));// 畫蝴蝶結

tie(195, 354, LIGHTMAGENTA);

// 按任意鍵退出 getch();closegraph();