#include?“stdafx.h“
#include?“park.h“
//順序棧操作函數
int?Initstack(Sqstack?&park)
{//初始化
park.base=new?car[MAXSIZE];
if(!park.base)??return?0;
park.top=park.base;
park.stacksize=MAXSIZE;
return?1;
}
int?Push(Sqstack?&parkcar?e)
{//入棧
if(park.top-park.base==park.stacksize)??return?0;???????????//判斷是否棧滿
*park.top++=e;????????????????????????????????????????????????//e入棧,棧頂指針+1
return?1;
}
int?Pop(Sqstack?&parkcar?&e)
{//出棧
if(park.top==park.base)???return?0;?????????????????????????//判斷是否棧空
e=*--park.top;???????????????????????????????????????????????//棧頂指針-1,e存儲棧頂元素
return?1;
}
int?Search(Sqstack?parkcar?e)
{//棧內查找
int?num;?????//第幾輛車
for(num=0;num {
if(!strcmp(park.base[num].carde.card))
return?num+1;
}
return?0;
}
void?printstack(Sqstack?park)
{//輸出棧中所有元素信息
car?*p;
p=park.base;
if(park.base==park.top)???printf(“空\n“);
while(p!=park.top)
{
printf(“車牌:%s %d時%d分\n“p->cardp->hourp->minute);
p++;
}
}
//鏈隊操作函數
void?InitQueue(linkQueue?&pace)
{//初始化
pace.front=pace.rear=new?QNode;???????//頭結點
pace.front->next=NULL;
}
void?EnfQueue(linkQueue?&pacecar?e)
{//前插法入隊
QNode?*p;
p=new?QNode;
p->data=e;
p->next=pace.front->next;
pace.front->next=p;
}
void?EnrQueue(linkQueue?&pacecar?e)
{//尾插法入隊
QNode?*p;
p=new?QNode;
p->data=e;
p->next=NULL;
pace.rear->next=p;
pace.rear=p;
}
void?OutQueue(linkQueue?&pacecar?&e)
{//出隊
if(pace.front==pace.rear)??return;
????QNode?*p;
p=pace.front->next;
e=p->data;
pace.front->next=p->next;
if(pace.rear==p)???pace.rear=pace.front;
delete?p;
}
void?DeQueue(linkQueue?&pacecar?e)
{//便道上的車離開
????if(pace.front==pace.rear)??return;
????QNode?*p*pre;
p=pace.front->next;?????//工作指針
pre=pace.front;?????????//前驅結點
while(p!=NULL)
{
if(!strcmp(p->data.carde.card))
break;
pre=p;
p=p->next;
}
if(p!=NULL)
{
if(pace.rear==p)?
{
pace.rear=pre;
delete?p;
}
else
{
pre->next=p->next;
delete?p;
}
}
}
void?printQueue(linkQueue?pace)
{//輸出隊列中所有元素的信息
if(pace.front==pace.rear)
printf(“空\n“);
else
{
QNode?*p;
????p=pace.front->next;
while(p!=NULL)
{
printf(“車牌:%s %d時%d分\n“p->data.cardp->data.hourp->data.minute);
p=p->next;
}
}
}
//其他操作函數
int?Cost(car?acar?b)
{//計算費用
int?price;
price=((b.hour-a.hour)*60+(b.minute-a.minute))*PRICE;
return?price;
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-07-26?10:21??小學期實驗項目\
?????目錄???????????0??2018-07-20?16:06??小學期實驗項目\停車場\
?????目錄???????????0??2018-07-19?17:21??小學期實驗項目\停車場\Debug\
?????文件????????9760??2018-07-17?14:09??小學期實驗項目\停車場\Debug\park.obj
?????文件????????2050??2018-07-17?10:24??小學期實驗項目\停車場\Debug\StdAfx.obj
?????文件???????50176??2018-07-19?17:31??小學期實驗項目\停車場\Debug\vc60.idb
?????文件???????61440??2018-07-19?17:21??小學期實驗項目\停車場\Debug\vc60.pdb
?????文件??????184384??2018-07-19?17:21??小學期實驗項目\停車場\Debug\停車場.exe
?????文件??????203784??2018-07-19?17:21??小學期實驗項目\停車場\Debug\停車場.ilk
?????文件????????7510??2018-07-19?17:21??小學期實驗項目\停車場\Debug\停車場.obj
?????文件??????229240??2018-07-17?10:24??小學期實驗項目\停車場\Debug\停車場.pch
?????文件??????467968??2018-07-19?17:21??小學期實驗項目\停車場\Debug\停車場.pdb
?????文件????????2616??2018-07-17?14:09??小學期實驗項目\停車場\park.cpp
?????文件????????1193??2018-07-17?13:59??小學期實驗項目\停車場\park.h
?????文件????????1331??2018-07-17?14:09??小學期實驗項目\停車場\ReadMe.txt
?????文件?????????293??2018-07-17?08:36??小學期實驗項目\停車場\StdAfx.cpp
?????文件?????????811??2018-07-17?10:23??小學期實驗項目\停車場\StdAfx.h
?????文件????????2174??2018-07-19?17:21??小學期實驗項目\停車場\停車場.cpp
?????文件????????4658??2018-07-17?11:56??小學期實驗項目\停車場\停車場.dsp
?????文件?????????537??2018-07-17?08:36??小學期實驗項目\停車場\停車場.dsw
?????文件???????58368??2018-07-20?16:06??小學期實驗項目\停車場\停車場.ncb
?????文件???????50688??2018-07-20?16:06??小學期實驗項目\停車場\停車場.opt
?????文件????????1337??2018-07-19?17:21??小學期實驗項目\停車場\停車場.plg
?????文件??????157032??2018-07-19?15:58??小學期實驗項目\停車場?解皖棟——E11714064.docx
?????目錄???????????0??2018-07-20?15:33??小學期實驗項目\哈夫曼編碼譯碼系統\
?????文件??????????19??2018-07-20?15:21??小學期實驗項目\哈夫曼編碼譯碼系統\Code.txt
?????文件??????????19??2018-07-20?15:21??小學期實驗項目\哈夫曼編碼譯碼系統\CodeFile.data
?????文件??????????43??2018-07-20?15:21??小學期實驗項目\哈夫曼編碼譯碼系統\DataFile.data
?????目錄???????????0??2018-07-20?10:33??小學期實驗項目\哈夫曼編碼譯碼系統\Debug\
?????文件????????6626??2018-07-20?10:09??小學期實驗項目\哈夫曼編碼譯碼系統\Debug\Huffman.obj
?????文件????????2311??2018-07-20?10:09??小學期實驗項目\哈夫曼編碼譯碼系統\Debug\StdAfx.obj
............此處省略161個文件信息