连同成分标记 代码.doc

连同成分标记 c语言代码head.h#include stdio.h#include stdlib.h#include time.h#include stdio.h#include stdlib.h#include time.h#define OK 1#define OVERFLOW -2#define ERROR 0#define STACK_INIT_SIZE 25typedef int Status;typedef struct int i;int j;SElemType;typedef structSElemType *base;SElemType *top; int stacksize;SqStack;int CreateArray();Status InitStack(SqStack &S);Status StackEmpty(SqStack S);Status Push(SqStack &S,SElemType e);Status Pop(SqStack &S,SElemType &e);Status Traverse5(int array55);Status Traverse10(int array1010);Status Mark5(int array55);Status Mark10(int array1010);int CreateArray();int setcolor();*main.cpp#include head.h#include stdio.h#include process.h#include conio.h/*背景色 前景色0 = 黑色 8 = 灰色1 = 蓝色 9 = 淡蓝色2 = 绿色 A = 淡绿色3 = 浅绿色 B = 淡浅绿色4 = 红色 C = 淡红色5 = 紫色 D = 淡紫色6 = 黄色 E = 淡黄色7 = 白色 F = 亮白色*/main()setcolor();printf(欢迎使用连同成分标记:nn); CreateArray();return OK;int setcolor() system(color 3E);/背景为浅绿色，字体颜色为淡黄色 return OK;*function.cpp#include head.h#include stdio.h#include time.h#include stdlib.h#include process.h#include conio.h#include /*背景色 前景色0 = 黑色 8 = 灰色1 = 蓝色 9 = 淡蓝色2 = 绿色 A = 淡绿色3 = 浅绿色 B = 淡浅绿色4 = 红色 C = 淡红色5 = 紫色 D = 淡紫色6 = 黄色 E = 淡黄色7 = 白色 F = 亮白色*/int marks=1;SqStack S;SElemType e;Status InitStack(SqStack &S)S.base=S.top=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType);if(!S.base)exit(OVERFLOW);S.stacksize=25;return OK;/InitStackStatus Push(SqStack &S,SElemType e)*S.top+=e; return OK; Status Pop(SqStack &S,SElemType &e)if(S.top=S.base) return ERROR;e=*-S.top; return OK;/PopStatus StackEmpty(SqStack S) if(S.top=S.base) return OK;int CreateArray()InitStack(S); int a55,b1010,i,j,k,count=0,n;srand(time(NULL);doprintf(请选择:n);printf(1.随机生成5*5格式的随机数组n);printf(2.随机生成10*10格式的随机数组n);printf(0.退出游戏。nnn);scanf(%d,&n);switch(n) case 1:printf(随机生成5*5格式的随机数组如下：n); for(i=0;i5;i+)for(j=0;j5;j+)k=rand()%2;aij=k;count+;printf(%4d,aij); if(count=5) printf(nn); count=0; /if/formarks=1;Traverse5(a);break;case 2: printf(随机生成10*10格式的随机数组如下：n); for(i=0;i10;i+)for(j=0;j10;j+)k=rand()%2;bij=k;count+;printf(%4d,bij); if(count=10) printf(nn); count=0; /if/formarks=1;Traverse10(b);/switchwhile(n!=0);return OK;Traverse5(int array55)int i,j,count;for(i=0;i5;i+)for(j=0;j5;j+)if (arrayij=1)e.i=i; e.j=j;Push(S,e);marks+;Mark5(array); printf(nn该数组连同成分标记为：n); count=0;for(i=0;i5;i+)for(j=0;j5;j+)count+;printf(%4d,arrayij); if(count=5) printf(nn); count=0; for(i=0;i5;i+) for(j=0;j=10) SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), BACKGROUND_GREEN | BACKGROUND_RED ); printf( ); if(count=5) printf(n); count=0; printf(nn);return OK;Traverse10(int array1010)int i,j,count;for(i=0;i10;i+)for(j=0;j10;j+)if (arrayij=1)e.i=i; e.j=j;Push(S,e);marks+;Mark10(array); printf(nn该数组标记为：n); count=0;for(i=0;i10;i+)for(j=0;j10;j+)count+;printf(%4d,arrayij); if(count=10) printf(nn); count=0; for(i=0;i10;i+) for(j=0;j=10) SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), BACKGROUND_GREEN | BACKGROUND_RED ); printf( ); if(count=10) printf(n); count=0; printf(nn);return OK;Status Mark5(int array55)int i,j;if(StackEmpty(S)!=1) Pop(S,e);i=e.i; j=e.j;arrayij=marks; if (i-1=0&arrayi-1j=1)e.i=i-1; e.j=j; Push(S,e );if (i+1=0&arrayij-1=1)e.i=i; e.j=j-1; Push(S,e );if (