本文目录一览:
请问怎么用C语言来表示以下图形
void main(){
int i = 0,j=0;
//打印前4行
for(i = 0;i4;i++)
{
for(j=0;j3-i;j++)printf(" ");
for(j=0;j2*i+1;j++)printf("*");
printf("\n");
}
//打印后三行
for(i = 0;i3;i++)
{
for(j=0;j1+i;j++)printf(" ");
for(j=0;j5-2*i;j++)printf("*");
printf("\n");
}
}
c语言中数据处理的过程用图标怎样表示?
计算机语言只是一种工具。光学习语言的规则还不够,最重要的是学会针对各种类型的问题,拟定出有效的解决方法和步骤即算法。有了正确而有效的算法,可以利用任何一种计算机高级语言编写程序,使计算机进行工作。因此,设计算法是程序设计的核心。
用图表示的算法就是流程图。流程图是用一些图框来表示各种类型的操作,在框内写出各个步骤,然后用带箭头的线把它们连接起来,以表示执行的先后顺序。用图形表示算法,直观形象,易于理解。
美国国家标准化协会ANSI曾规定了一些常用的流程图符号,为世界各国程序工作者普遍采用。最常用的流程图符号见图。
1、处理框(矩形框),表示一般的处理功能。
2、判断框(菱形框),表示对一个给定的条件进行判断,根据给定的条件是否成立决定如何执行其后的操作。它有一个入口,二个出口。
3、输入输出框(平行四边形框)。
4、起止框(圆弧形框),表示流程开始或结束。
5、连接点(圆圈),用于将画在不同地方的流程线连接起来。如图中有两个以1标志的连接点(在连接点圈中写上“l”)则表示这两个点是 连接在一起的,相当于一个点一样。用连接点,可以避免流程线的交叉或过长,使流程图清晰。
6、流程线(指向线),表示流程的路径和方向。
7、注释框, 是为了对流程图中某些框的操作做必要的补充说明,以帮助阅读流程图的人更好地理解流程图的作用。它不是流程图中必要的部分,不反映流程和操作。
c语言编程,图示
#include
#define N 20
#define TRUE 1
#define FALSE 0
int visited[N];
typedef struct /*队列的定义*/
{
int data[N];
int front,rear;
}queue;
typedef struct /*图的邻接矩阵*/
{
int vexnum,arcnum;
char vexs[N];
int arcs[N][N];
}
graph;
void createGraph(graph *g); /*建立一个无向图的邻接矩阵*/
void dfs(int i,graph *g); /*从第i个顶点出发深度优先搜索*/
void tdfs(graph *g); /*深度优先搜索整个图*/
void bfs(int k,graph *g); /*从第k个顶点广度优先搜索*/
void tbfs(graph *g); /*广度优先搜索整个图*/
void init_visit(); /*初始化访问标识数组*/
void createGraph(graph *g) /*建立一个无向图的邻接矩阵*/
{ int i,j;
char v;
g-vexnum=0;
g-arcnum=0;
i=0;
printf("输入顶点序列(以#结束):\n");
while((v=getchar())!='#')
{
g-vexs[i]=v; /*读入顶点信息*/
i++;
}
g-vexnum=i; /*顶点数目*/
for(i=0;ivexnum;i++) /*邻接矩阵初始化*/
for(j=0;jvexnum;j++)
g-arcs[i][j]=0;
printf("输入边的信息:\n");
scanf("%d,%d",i,j); /*读入边i,j*/
while(i!=-1) /*读入i,j为-1时结束*/
{
g-arcs[i][j]=1;
g-arcs[j][i]=1;
scanf("%d,%d",i,j);
}
}
void dfs(int i,graph *g) /*从第i个顶点出发深度优先搜索*/
{
int j;
printf("%c",g-vexs[i]);
visited[i]=TRUE;
for(j=0;jvexnum;j++)
if((g-arcs[i][j]==1)(!visited[j]))
dfs(j,g);
}
void tdfs(graph *g) /*深度优先搜索整个图*/
{
int i;
printf("\n从顶点%C开始深度优先搜索序列:",g-vexs[0]);
for(i=0;ivexnum;i++)
if(visited[i]!=TRUE)
dfs(i,g);
}
void bfs(int k,graph *g) /*从第k个顶点广度优先搜索*/
{
int i,j;
queue qlist,*q;
q=qlist;
q-rear=0;
q-front=0;
printf("%c",g-vexs[k]);
visited[k]=TRUE;
q-data[q-rear]=k;
q-rear=(q-rear+1)%N;
while(q-rear!=q-front)
{
i=q-data[q-front];
q-front=(q-front+1)%N;
for(j=0;jvexnum;j++)
if((g-arcs[i][j]==1)(!visited[j]))
{
printf("%c",g-vexs[j]);
visited[j]=TRUE;
q-data[q-rear]=j;
q-rear=(q-rear+1)%N;
}
}
}
void tbfs(graph *g) /*广度优先搜索整个图*/
{
int i;
printf("\n从顶点%C开始广度优先搜索序列:",g-vexs[0]);
for(i=0;ivexnum;i++)
if(visited[i]!=TRUE)
bfs(i,g);
printf("\n");
}
void init_visit() /*初始化访问标识数组*/
{
int i;
for(i=0;iN;i++)
visited[i]=FALSE;
}
int main()
{
graph ga;
int i,j;
createGraph(ga);
printf("无向图的邻接矩阵:\n");
for(i=0;iga.vexnum;i++)
{
for(j=0;jga.vexnum;j++)
printf("%3d",ga.arcs[i][j]);
printf("\n");
}
init_visit();
tdfs(ga);
init_visit();
tbfs(ga);
return 0;
}
如果帮助到你,希望能及时采纳,谢谢。