-
大小: 4KB文件類(lèi)型: .cpp金幣: 1下載: 0 次發(fā)布日期: 2021-01-07
- 標(biāo)簽:
資源簡(jiǎn)介
數(shù)據(jù)結(jié)構(gòu)課設(shè)
校園導(dǎo)游系統(tǒng)
C++源碼
需要的拿去
代碼片段和文件信息
#include?
using?namespace?std;
#define?vex?10???????//頂點(diǎn)
#define?arc?10????????
#define?max?1000???????
struct?view??????????//景點(diǎn)
{
char?name[50];
char?intro[300];??//介紹
};//景點(diǎn)結(jié)構(gòu)體
struct?mgraph????????//圖
{
view?vexs[vex];???????????//頂點(diǎn)
int?arcs[vex][arc];???????//邊
int?vex_numarcs_num;?????//頂點(diǎn)數(shù)和邊數(shù)
};
mgraph?U;//建立圖U
?struct?SqStack{
int?*base;
int?*top;
int?size;
};//棧
int?initstack(SqStack?&s)
{
s.base=new?int[max];
if(!s.base)?exit(1);
s.top=s.base;
s.size=max;
return?1;
}//初始化棧
int?push(SqStack?&sint?x)
{
if?(s.top-s.base>=s.size)
return?0;
*s.top++=x;
return?1;
}
int?pop(SqStack?&sint?&x)
{
if?(s.top==s.base)
return?0;
x=*--s.top;
return?1;
}
void?jingdian()
{
//初始化景點(diǎn)
strcpy(U.vexs[
評(píng)論
共有 條評(píng)論