由电脑程式随机产生四个不相同的数字.DOCVIP

PAGE PAGE 1 C 語言範例及練習 Class 2.1 堆疊與佇列 Index HYPERLINK \l ex1 Example 2.1-1 使用陣列(Array)模擬堆疊(Stack) HYPERLINK \l ex2 Example 2.1-2 使用陣列(Array)模擬佇列(Queue) HYPERLINK \l ex4 Example 2.1-3 老鼠走迷宮 Example 2.1-1使用陣列(Array)模擬堆疊(Stack) /* 使用陣列(Array)模擬堆疊(Stack) */ #include stdio.h #define STACK_SIZE 80 /* 堆疊容量*/ int top = -1; /* 堆疊的top指標*/ char stack[STACK_SIZE]; /* 堆疊的宣告*/ void push(char c); /*將資料放入堆疊*/ char pop(void); /* 從堆疊取出資料*/ void main(void) { int i = 0; char s[] = object oriented programming language; /*放入堆疊的資料*/ printf(輸入為:%s\n,s); printf(輸出為:); while(s[i] != \0) push(s[i++]); /*將資料放入堆疊中*/ while(top = 0) printf(%c,pop()); printf(\n); return; } /* 將資料放入堆疊*/ void push(char c) { if(top STACK_SIZE) stack[++top] = c; else printf(stack 已滿，無法放入資料); } /* 從堆疊取出資料*/ char pop(void) { if(top = 0) return (stack[top--]); else printf(stack 已空，無法取出資料); } HYPERLINK \l index Go to index Example 2.1-2使用陣列(Array)模擬佇列(Queue) /*使用陣列(Array)模擬佇列(Queue) */ #include stdio.h #define Queue_SIZE 80 /* 佇列容量*/ int rear = -1; /* 佇列的rear指標*/ int front=0; /* 佇列的front指標*/ char queue[Queue_SIZE]; /* 佇列的宣告*/ void addq(char c); /* 將資料放入佇列*/ char delq(void); /* 從佇列取出資料*/ void main(void) { int i = 0; char q[] = object oriented programming language; /*放入佇列的資料*/ printf(輸入為:%s\n,q); printf(輸出為:); while(q[i] != \0) addq(q[i++]); /*將資料放入佇列中*/ while(rear = front) printf(%c,delq()); printf(\n); getchar(); return; } /* 將資料放入佇列*/ void addq(char c) { if(rear Queue_SIZE) queue[++rear] = c; else printf(Queue 已滿，無法放入資料\n); } /* 從佇列取出資料*/ char delq(void) { if(rear = front) return (queue[front++]); else printf(Queue 已空，無法取出資料\n); } HYPERLINK \l index Go to index Example 2.1-4 老鼠走迷宮 /*老鼠走迷宮*/ #includestdlib.h #includedos.h #includestdio.h #includeconio.h #define Mx 39 /*宣告寬39及高24 */ #define My 24 int chk(int, int, int, int); /*檢查相鄰四周是否正確*