C语言pta题库.zip

//一个数组实现两个栈 // 注意下，当题中用函数实现时，栈顶指针都是指向其数组的下标 //Stack CreateStack(int MaxSize) { // Stack S = (Stack)malloc(sizeof(struct SNode)); // if (!S) { // perror("S malloc"); // exit(-1); // } // S->Data = (ElementType*)malloc(sizeof(ElementType) * MaxSize); // if (!S->Data) { // perror("S->Data malloc"); // exit(-1); // } // S->MaxSize = MaxSize; // //用一个数组实现两个栈时，将考虑将从开始起插入Top,从末尾起插入Top2 // S->Top1 = -1; // S->Top2 = MaxSize; // return S; //} //bool Push(Stack S, ElementType X, int Tag) { // if (S->Top1 + 1 == S->Top2) { // puts("Stack Full"); // return false; // } // if (Tag == 1) { // S->Data[++S->Top1] = X; // } // if (Tag == 2) { // S->Data[--S->Top2] = X; // } // return true; //} //ElementType Pop(Stack S, int Tag) { // if ((Tag == 1 && S->Top1 == -1) || (Tag == 2 && S->Top2 == S->MaxSize)) { // fprintf(stdout, "Stack %d Empty\n", Tag); // return ERROR; // } // if (Tag == 1) { // return S->Data[S->Top1--]; // } // if (Tag == 2) { // return S->Data[S->Top2++]; // } //} //bool isEmpty() { // if (top == -1) { // return true; // } // return false; //} //void Push(int x) { // if (top == MaxSize - 1) { // return; // } // mystack[++top] = x; //} //int getTop() { // if (top == -1) { // return -1; // } // return mystack[top]; //} //void Pop() { // if (top == -1) { // return; // } // top--; //} //bool Push(Stack S, ElementType X) { // if (S->Top == S->MaxSize) { // fprintf(stdout, "Stack Full\n"); // return false; // } // S->Data[S->Top++] = X; // return true; //} //ElementType Pop(Stack S) { // if (S->Top == 0) { // fprintf(stdout, "Stack Empty\n"); // return ERROR; // } // S->Top--; // return S->Data[S->Top]; //} //#include<stdio.h> //#include<malloc.h> //typedef struct data { // int n; // char a, b, c; //}Hanoi; //typedef struct Stack { // Hanoi data[1000]; // int top; //}Stack; //void Init(Stack* s) { // s->top = -1; //} //void push(Stack* s, Hanoi h) { // s->data[++s->top] = h; //} //void pop(Stack* s) { // s->top--; //} //Hanoi top(Stack* s) { // return s->data[s->top]; //} //int isEmpty(Stack* s) { // if (s->top == -1) { // return 1; // } // return 0; //} //void initHanoi(Hanoi* h, char a, char b, char c, int n) { // h->a = a; // h->b = b; // h->c = c; // h->n = n; //} //int main() { // int n; // Stack* s; // s = (Stack*)malloc(sizeof(Stack)); // while (scanf("%d", &n) != EOF) { // Init(s); // Hanoi h, temp; // initHanoi(&h, 'a', 'b', 'c', n); // push(s, h); // while (!isEmpty(s)) { // h = top(s); // pop(s); // if (h.n == 1) { // printf("%c -> %c\n", h.a, h.c); // continue; // } // initHanoi(&temp, h.b, h.a, h.c, h.n - 1); // push(s, temp); // initHanoi(&temp, h.a, h.b, h.c, 1); // push(s, temp); // initHanoi(&temp, h.a, h.c, h.b, h.n - 1); // push(s, temp); // } // } //}