刚学数据结构,表示十分茫然…… 求例子,要完整的源代码,可以直接compile的
1个回答
展开全部
你需要啥例子啊,有个要求。你可以参考你的习题书的,程序代码要是想要运行还是需要编程为C语言。我先给你一个吧。
这是一个矩阵的程序,名为:八皇后
#include"stdio.h"
char a[9][9];//棋盘矩阵
int up[16],down[17],col[9];//标志数组,为逻辑值,判定位置是否冲突
int total=0;
void print()//打印棋盘
{
int j,i;
printf("\n");
for(i=1;i<=8;i++)
{printf("\n");
for(j=1;j<=8;j++)
printf("%4c",a[i][j]);
}
}
void try1(int i)
{
int j;
for(j=1;j<=8;j++)
if(up[8+i-j]&&down[i+j]&&col[j])
{a[i][j]='Q';//将皇后i放于位置(i,j)
up[8+i-j]=0;
down[i+j]=0;
col[j]=0;
if(i<8) try1(i+1);
else {total++;print();}
a[i][j]='*';//释放位置(i,j)
up[8+i-j]=1;
down[i+j]=1;
col[j]=1;
}
}
void main()
{
int j,i;
for(j=1;j<=15;j++) up[j]=1; //主对角线
for(j=2;j<=16;j++) down[j]=1;//次对角线
for(j=1;j<=8;j++) col[j]=1; //同列
for(i=1;i<=8;i++)//置空棋盘
for(j=1;j<=8;j++)
a[i][j]='*';
print();
printf("\n");
try1(1);//试着将1放在正确位置
printf("\ntotal=%d\n",total);
}
这是一个矩阵的程序,名为:八皇后
#include"stdio.h"
char a[9][9];//棋盘矩阵
int up[16],down[17],col[9];//标志数组,为逻辑值,判定位置是否冲突
int total=0;
void print()//打印棋盘
{
int j,i;
printf("\n");
for(i=1;i<=8;i++)
{printf("\n");
for(j=1;j<=8;j++)
printf("%4c",a[i][j]);
}
}
void try1(int i)
{
int j;
for(j=1;j<=8;j++)
if(up[8+i-j]&&down[i+j]&&col[j])
{a[i][j]='Q';//将皇后i放于位置(i,j)
up[8+i-j]=0;
down[i+j]=0;
col[j]=0;
if(i<8) try1(i+1);
else {total++;print();}
a[i][j]='*';//释放位置(i,j)
up[8+i-j]=1;
down[i+j]=1;
col[j]=1;
}
}
void main()
{
int j,i;
for(j=1;j<=15;j++) up[j]=1; //主对角线
for(j=2;j<=16;j++) down[j]=1;//次对角线
for(j=1;j<=8;j++) col[j]=1; //同列
for(i=1;i<=8;i++)//置空棋盘
for(j=1;j<=8;j++)
a[i][j]='*';
print();
printf("\n");
try1(1);//试着将1放在正确位置
printf("\ntotal=%d\n",total);
}
更多追问追答
追问
呃,谢谢…我是想问线性表的相关操作,比如说在一个顺序表中把某一个元素删除,要怎么写成一个可运行的程序
追答
这是一部分,全的粘不上来,可以留个邮箱 , 我给你发过去。
void Listdelete(SqList &L)
{
int i;
int *p,*q;
printf("请输入您要删除的元素的位置i:");
scanf("%d",&i);
if((iL.length)) exit(0);
p=&(L.elem[i-1]);
q=L.elem+L.length-1;
//for(p=p;p<=q;p++)
//*p=*(++p);
for(++p;p<=q;++p)
*(p-1)=*p;
--L.length;
print(L);
printf("\n");
}
ZESTRON
2024-09-04 广告
2024-09-04 广告
在Dr. O.K. Wack Chemie GmbH,我们高度重视ZESTRON的表界面分析技术。该技术通过深入研究材料表面与界面的性质,为提升产品质量与可靠性提供了有力支持。ZESTRON的表界面分析不仅涵盖了相变化、化学反应、吸附与解吸...
点击进入详情页
本回答由ZESTRON提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询