大學數據結構課程設計
⑴ 數據結構課程設計
#include "stdio.h"
#include "time.h"
#define MAXNUM 5 //停車場車位數
#define PRICE 2.0 //每小時收費
typedef struct car //定義車的結構體
{
char num[10]; //車牌號(最多10個位元組)
struct tm intime; //進入時間
struct tm outtime; //離開時間
int expense; //費用
int length; //停車時長
int position; //停車位
}CAR;
typedef struct //棧結構
{
CAR car[MAXNUM]; //車輛信息
int top; //棧頂指針
} SeqStack;
void StackInit(SeqStack * s) //初始化棧
{
s->top = -1;
}
int StackIsEmpty(SeqStack * s) //判斷棧是否為空
{
if (s->top == -1)
return 1;
else
return 0;
}
int StackIsFull(SeqStack *s) //判斷棧是否為滿
{
if (s->top == MAXNUM - 1)
return 1;
else
return 0;
}
void StackPush(SeqStack *s, CAR car) // 進棧
{
if (!StackIsFull(s)) //若棧未滿
{
s->top++; //修改棧頂指針
s->car[s->top] = car; //將車輛信息入棧
}
}
CAR StackPop(SeqStack *s) //出棧
{
CAR car;
if (s->top != -1) //棧不為空
{
car = s->car[s->top];
s->top--;
return car;
}
}
CAR StackGetTop(SeqStack * s) //取棧頂元素
{
CAR car;
if (s->top != -1)
{
car = s->car[s->top];
return car;
}
}
//隊列鏈表
typedef struct carnode //定義鏈隊列的節點
{
CAR data;
struct carnode *next;
}CarNodeType;
typedef struct //鏈隊列
{
CarNodeType *head; //頭指針
CarNodeType *rear; //尾指針
}CarChainQueue;
void ChainQueueInit(CarChainQueue * q) //初始化鏈隊列接點性質
{
if(!(q->head = (CarNodeType *) malloc(sizeof(CarNodeType))))
{
printf("內存分配失敗!\n");
exit(0);
}
q->rear = q->head; //頭尾指針相同
q->head->next = NULL; //頭尾指針後下一個節點為空
q->rear->next = NULL;
}
void ChainQueueIn(CarChainQueue * q, CAR car) //入隊列
{
CarNodeType *p;
if(!(p = (CarNodeType *) malloc(sizeof(CarNodeType))))
{
printf("內存分配失敗!\n");
exit(0);
}
p->data = car;
p->next = NULL;
q->rear->next = p;
q->rear = p;
}
CAR ChainQueueOut(CarChainQueue * q) //出隊列
{
CarNodeType *p;
CAR car;
if (q->head != q->rear)
{
p = q->head->next;
if (p->next == NULL)
{
car = p->data;
q->rear = q->head;
free(p);
} else
{
q->head->next = p->next;
car = p->data;
free(p);
}
return car;
}
}
int ChainQueueIsEmpty(CarChainQueue * q) //判斷鏈隊列是否為空
{
if (q->rear == q->head) //若隊首等於列尾
return 1; //返回空
else
return 0; //返回非空
}
void separator(int n,char ch,char newline) //輸出多個字元
{
int i;
for(i=0;i<n;i++)
printf("%c",ch);
if(newline==1)
printf("\n");
}
void PrintDate(struct tm gm_date)
{
printf("%d/%d %02d:%02d:%02d\n", gm_date.tm_mon,gm_date.tm_mday,gm_date.tm_hour+8, gm_date.tm_min, gm_date.tm_sec);
}
void ShowPark(SeqStack *s) //查看車位狀態
{
int i;
struct tm gm_date;
printf("\n車位使用情況\n");
separator(40,'_',1);
if (StackIsEmpty(s)) //若棧是空
printf("停車場內已沒有車輛!\n");
else
{
printf("位置\t車牌號\t進站時間\n");
for (i = 0; i <= s->top; i++)
{
printf("%d\t", s->car[i].position);
printf("%s\t", s->car[i].num);
PrintDate(s->car[i].intime); //輸出日期
}
printf("\t\t\t共%d輛", s->top + 1);
if (s->top == MAXNUM - 1)
printf("(已滿)\n");
else
printf("(還可停放放%d輛)\n", MAXNUM - 1 - s->top);
printf("\n");
}
separator(40,'_',1);
}
void ShowAisle(CarChainQueue * q)//顯示過道上車輛的情況
{
if (!ChainQueueIsEmpty(q)) //若隊列不為空
{
CarNodeType *p;
p = q->head->next; //隊列中的第1輛車
printf("\n\n過道使用情況\n");
separator(30,'_',1);
printf("車牌\t進入時間\n");
while (p!= NULL) //隊列不為空
{
printf("%s\t", p->data.num);
PrintDate(p->data.intime);; //顯示該輛車的信息
p = p->next; //下一輛
}
} else
printf("\n過道上沒有車在等待\n");
separator(30,'_',1);
printf("\n\n");
}
void ShowAll(SeqStack *s, CarChainQueue *q) //查看車位和過道使用情況
{
ShowPark(s); //顯示車位使用情況
ShowAisle(q); //顯示過道使用情況
}
void InPark(SeqStack * s, CarChainQueue * q) //車輛進入停車場
{
CAR car;
struct tm *gm_date;
time_t seconds;
time(&seconds);
gm_date = gmtime(&seconds);;
printf("\n車牌號:");
scanf("%s",&car.num);
car.intime=*gm_date; //進入停車場的時間
if (!StackIsFull(s) && ChainQueueIsEmpty(q)) //如果車位未占完，且過道上沒有車
{
car.position = (s->top) + 2; //車位號
StackPush(s, car); //車輛直接進入車位
ShowPark(s); //輸出現在停車場的情況
}
else if (StackIsFull(s) || !ChainQueueIsEmpty(q)) //如果車位已滿，過道上還有車，則必須放在過道上
{
printf("提示：車位滿,只有先停放在過道中。\n");
car.position = MAXNUM;
ChainQueueIn(q, car); //停放在過道
ShowPark(s); //顯示車位的情況
ShowAisle(q); //輸出過道上的情況
}
}
void PrintRate(CAR *car) //離開時輸出費用等情況
{
printf("\n\n 賬單\n" );
separator(30,'_',1);
printf("車牌:%s\n", car->num);
printf("停車位置:%d\n", car->position);
printf("進入時間:");
PrintDate(car->intime);
printf("離開時間:");
PrintDate(car->outtime);
printf("停車時間(秒):%d\n", car->length);
printf("費用(元):%d\n", car->expense);
separator(30,'_',1);
printf("\n\n");
}
void OutPark(SeqStack *s, CarChainQueue *q) //車出站出當時過道上的情況放在過道上直接進入車站
{
struct tm *gm_date;
time_t seconds;
SeqStack p; //申請臨時放車的地方
StackInit(&p);
char nowtime[10];
int i, pos;
CAR car;
if (StackIsEmpty(s)) //如果車位中沒有車輛停放
{
printf("所有車位都為空，沒有車輛需要離開!\n");
}
else
{
printf("現在車位使用情況是:\n");
ShowPark(s); //輸出車位使用情況
printf("哪個車位的車輛要離開:");
scanf("%d", &pos);
if (pos > 0 && pos <= s->top + 1) //輸入車位號正確
{
for (i = s->top + 1; i > pos; i--) //在將pos車位之後停的車放入臨時棧，以使pos車位的車出來
{
car = StackPop(s); //出棧
car.position = car.position - 1;//修改車位號
StackPush(&p, car); //將車輛放入臨時棧
}
car = StackPop(s); //將位於pos車位的車輛出棧
time(&seconds);
gm_date = gmtime(&seconds); //獲取當前時間
car.outtime=*gm_date;//離開時間
car.length=mktime(&car.outtime)-mktime(&car.intime); //停車場中停放時間
car.expense=(car.length/3600+1)*PRICE; //費用
PrintRate(&car); //輸出車出站時的情況---進入時間，出站時間，原來位置，花的費用等
while (!StackIsEmpty(&p)) //將臨時棧中的車重新進入車位
{
car = StackPop(&p); //從臨時棧中取出一輛車
StackPush(s, car); //將車進入車位
}
while(!StackIsFull(s) && !ChainQueueIsEmpty(q)) //如果車位未滿, 且過道上還有車
{
car = ChainQueueOut(q); //將最先停在過道中的車輛進入車位
time(&seconds);
gm_date = gmtime(&seconds); //獲取當前時間
car.intime = *gm_date;//保存進入車位的時間
StackPush(s, car); //將車輛進入車位
}
}
else //車位號輸入錯誤
{
printf("車位號輸入錯誤，或該車位沒有車輛!\n");
}
}
}
int main()
{
SeqStack Park; //停車場棧
CarChainQueue Aisle; //過道鏈表
StackInit(&Park);
ChainQueueInit(&Aisle);
char choice;
do{
printf("\n\n");
separator(10,' ',0);
printf("停車場管理\n");
separator(30,'_',1);
printf("1.車輛進入\n");
printf("2.車輛離開\n");
printf("3.查看停車場情況\n");
printf("0.退出系統\n");
separator(56,'_',1);
printf("提示：本停車場有%d個車位，車位停滿後的車輛將停放在過道上。\n",MAXNUM);
printf("本停車場時計費，收費標准:%.2f元/小時,過道上不收費。\n\n",PRICE);
printf("\n選擇操作(0~3):");
fflush(stdin);
choice=getchar();
switch (choice)
{
case '1': //車輛進入
InPark(&Park,&Aisle);
break;
case '2': //車輛離開
OutPark(&Park,&Aisle);
break;
case '3':
ShowAll(&Park,&Aisle);
break;
}
}while(choice!='0');
return 0;
}
⑵ 大學Java數據結構期末課程設計
import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Deque;
import java.util.List;
import java.util.Stack;
public class DoctorMain implements Runnable
{
private static Deque<Integer> binRenDeque;
private boolean onWork = false;
private boolean isDoctor = true;
public static Integer binRenNumber = 0;
public DoctorMain()
{
System.out.println("開始上班");
binRenDeque = new ArrayDeque<Integer>();
}
/**
* <br/>
* <方法概述> <br/>
* <方法詳細概述> <br/>
* <版本> <br/>
* <作者> *
* @param args
*/
public static void main(String[] args)
{
// TODO Auto-generated method stub
DoctorMain doctor=new DoctorMain();
doctor.setDoctor(true);
//上班了
doctor.setOnWork(true);
Thread th1=new Thread(doctor);
DoctorMain binRen=new DoctorMain();
binRen.setDoctor(false);
binRen.setOnWork(true);
Thread th2=new Thread(binRen);
th1.start();
th2.start();
try
{
Thread.sleep(60000);
doctor.setOnWork(false);
binRen.setOnWork(false);
}
catch (InterruptedException e)
{
// TODO Auto-generated catch block
e.printStackTrace();
}
}
@Override
public void run()
{
while (onWork)
{
try
{
//是醫生還是病人
if (isDoctor)
{
// 醫生給病人看病時間
Thread.sleep(2000);
if (!binRenDeque.isEmpty())
{
Integer number = binRenDeque.pollLast();
System.out.println("醫生正在給" + number + "號病人看病");
}
}
else
{
//病人來的間隔時間
Thread.sleep((int)(Math.random()*3000));
binRenNumber++;
System.out.println("來了一個病人，號碼是："+binRenNumber);
binRenDeque.push(binRenNumber);
}
//列出所有等待的病人
for(Integer bn:binRenDeque)
{
System.out.println(bn+"號的病人在排隊");
}
}
catch (InterruptedException e)
{
// TODO Auto-generated catch block
e.printStackTrace();
}
}
System.out.println("醫生下班了");
}
public static Deque<Integer> getBinRenStack()
{
return binRenDeque;
}
public static void setBinRenStack(Deque<Integer> binRenStack)
{
DoctorMain.binRenDeque = binRenStack;
}
public boolean isOnWork()
{
return onWork;
}
public void setOnWork(boolean onWork)
{
this.onWork = onWork;
}
public boolean isDoctor()
{
return isDoctor;
}
public void setDoctor(boolean isDoctor)
{
this.isDoctor = isDoctor;
}
public static Integer getBinRenNumber()
{
return binRenNumber;
}
public static void setBinRenNumber(Integer binRenNumber)
{
DoctorMain.binRenNumber = binRenNumber;
}
}
⑶ 數據結構課程設計是什麼
.需求分析
1.運行環境
硬體：計算機486/64M以上
操作系統： WIN9x 以上/WIN2000/WIN XP/WIN ME
相關軟體：vistualC++
2．程序所實現的功能：
（1）建立並顯示圖的鄰接表。
（2）深度優先遍歷，顯示遍歷結果。
（3）對該圖進行拓撲排序，顯示排序結果。
（4）給出某一確定頂點到所有其它頂點的最短路徑。
3.程序的輸入，包含輸入的數據格式和說明
(1)輸入頂點數,及各頂點信息(數據格式為整形)
(2)輸入邊數,及權值(數據格式為整形)
4.程序的輸出，程序輸出的形式
(1)輸出圖的鄰接表、深度優先遍歷結果、拓撲排序結果。
(2)輸入某一確定頂點到其它所有頂點的最短路徑。
5.測試數據
二、設計說明
1、 演算法設計的思想
建立圖類，建立相關成員函數。最後在主函數中實現。具體成員函數的實現請參看源程序。
2、 主要的數據結構設計說明
圖鄰接矩陣、鄰接表的建立。圖的深度優先遍歷、拓撲排序、頂點之間的最短路徑。
3、 程序的主要模板template <class Type> class Graph
4、 程序的主要函數
Graph、link()、DFTraverse()、TopologicalOrder()、
TopologicalOrder()、GetVertexPos()、ShortestPath
三、上機結果及體會
1、 實際完成的情況說明
主要程序參考教材《數據結構——C++版》。
2、 程序的性能分析
可連續建圖
3、 上機過程中出現的問題及其解決方案。
編譯沒有錯誤，但結果有問題。解決方案：雖然程序的編譯通過，只能說明語法上沒有問題，結果只所以不正確是因為演算法上原因。
4、 程序中可以改進的地方說明
程序中的深度優先遍歷，浪費空間較大，可以考慮用循環來做。但這樣將付出代碼長度度加長的代價。
5、 程序中可以擴充的功能及設計實現假想
實現假想：隨用戶的輸入可以隨時動態的顯示圖的生成。
6、 收獲及體會
編寫程序即是一件艱苦的工作，又是一件愉快的事情。最大的收獲：編程時如果遇到看似簡單但又無法解決的問題，很容易灰心喪氣。此時切不可煩躁，一定要冷靜的思考，認真的分析。要勇敢的面對問題，勇敢的接受問題，勇敢的處理問題，最後最勇敢的解決問題。
四、參考文獻
數據結構（C++版） 葉核亞 主編 機械工業出版社
數據結構經典演算法實現與習題解答 汪傑 編著 人民郵電出版社
數據結構課程設計 蘇仕華 編著 機械工業出版社
數據結構程序設計題典 李春葆 編著 清華大學出版社
數據結構課程與題解（用C/C++描述） 胡聖榮 編著 北京大學出版社
[程序運行流程圖]
char op //程序控制變數
⑷ 數據結構課程設計的內容簡介
《數據結構課程設計》列舉了數據結構課程設計實例，通過綜合訓練，能夠培養學生實際分析問題、解決問題、編程和動手操作等多方面的能力，最終目的是幫助學生系統地掌握該門課程的基本內容，並運用所學的數據結構知識去解決實際問題。全書共8章，內容包括資料庫課程設計概述、線性表、棧、隊列、串、多維數組和廣義表、樹狀結構、圖狀結構等問題的應用。
《數據結構課程設計》是一本獨立於具體的數據結構教材的課程設計輔導書，通過針對每種數據結構的具體實例，循序漸進地啟發學生完成設計。書中給出的實例都是完整可運行的，同時給出了測試樣例、總結與思考等，是一本很好的教學輔導參考書。
《數據結構課程設計》可作為高等院校計算機專業及相關專業教材或參考書，也可供從事軟體開發工作和計算機編程愛好者參考。
⑸ 數據結構課程設計
10.哈夫曼編\解碼器我有啊
# define max 50
> struct a
> {
> int weight;
> int parent,lchild,rchild;
> };
> struct b
> {
> char cd[max];
> int start;
> };
> main()
> {
> struct a ht[2*max];
> struct b hcd[max],d;
> int i,j,k,n,c,s1,s2,m1,m2,f;
> printf("shu ru n:
");
> scanf("%d",&n);
> for(i=1;i<=n;i++)
> {
> printf("shu ru quan :");
> scanf("%d",&ht[i].weight);
> ht[i].parent=0;
> }
> for(;i<=2*n-1;i++)
> ht[i].parent=ht[i].lchild=ht[i].rchild=0;
> for(i=n+1;i<=2*n-1;i++)
> {
> m1=m2=30000;
> s1=s2=0;
> for(k=1;k<=i-1;k++)
> {
> if(ht[k].parent==0 && ht[k].weight<m1)
> {
> m2=m1;
> s2=s1;
> m1=ht[k].weight;
> s1=k;
> }
> else if(ht[k].parent==0 && ht[k].weight<m2)
> {
> m2=ht[k].weight;
> s2=k;
> }
> }
> ht[s1].parent=ht[s2].parent=i;
> ht[i].lchild=s1;
> ht[i].rchild=s2;
> ht[i].weight=ht[s1].weight+ht[s2].weight;
> }
> for(i=1;i<=n;i++)
> {
> d.start=n-1;
> c=i;
> f=ht[i].parent;
> while(f)
> {
> if(ht[f].lchild==c)d.cd[--d.start]='0';
> else d.cd[--d.start]='1';
> c=f;
> f=ht[f].parent;
> }
> hcd[i]=d;
> }
> printf("shu chu ha fu bian ma
");
> for(i=1;i<=n;i++)
> {
> printf("%d ",ht[i].weight);
> for(k=hcd[i].start;k<n-1;k++)
> printf("%c",hcd[i].cd[k]);
> printf("
");
> }
> }
>
>
⑹ 數據結構課程設計
《數據結構課程設計》列舉了數據結構課程設計實例，通過綜合訓練，能夠培養學生實際分析問題、解決問題、編程和動手操作等多方面的能力，最終目的是幫助學生系統地掌握該門課程的基本內容，並運用所學的數據結構知識去解決實際問題。全書共8章，內容包括資料庫課程設計概述、線性表、棧、隊列、串、多維數組和廣義表、樹狀結構、圖狀結構等問題的應用。
《數據結構課程設計》是一本獨立於具體的數據結構教材的課程設計輔導書，通過針對每種數據結構的具體實例，循序漸進地啟發學生完成設計。書中給出的實例都是完整可運行的，同時給出了測試樣例、總結與思考等，是一本很好的教學輔導參考書。
《數據結構課程設計》可作為高等院校計算機專業及相關專業教材或參考書，也可供從事軟體開發工作和計算機編程愛好者參考。