c语言1.栈的初始化及基本操作2. 队列的初始化及基本操作并写出实验总结与思考

C语言栈的初始化及基本操作：

1. 栈的初始化：

#define MAXSIZE 100
typedef struct {
    int data[MAXSIZE];
    int top;
} Stack;

void initStack(Stack *s) {
    s->top = -1;
}

2. 进栈操作：

int push(Stack *s, int x) {
    if (s->top == MAXSIZE - 1) {
        return 0; // 栈满
    }
    s->data[++(s->top)] = x;
    return 1;
}

3. 出栈操作：

int pop(Stack *s, int *x) {
    if (s->top == -1) {
        return 0; // 栈空
    }
    *x = s->data[s->top--];
    return 1;
}

队列的初始化及基本操作：

1. 队列的初始化：

#define MAXSIZE 100
typedef struct {
    int data[MAXSIZE];
    int front, rear;
} Queue;

void initQueue(Queue *q) {
    q->front = q->rear = 0;
}

2. 进队列操作：

int enQueue(Queue *q, int x) {
    if ((q->rear + 1) % MAXSIZE == q->front) {
        return 0; // 队列满
    }
    q->data[q->rear] = x;
    q->rear = (q->rear + 1) % MAXSIZE;
    return 1;
}

3. 出队列操作：

int deQueue(Queue *q, int *x) {
    if (q->front == q->rear) {
        return 0; // 队列空
    }
    *x = q->data[q->front];
    q->front = (q->front + 1) % MAXSIZE;
    return 1;
}

实验总结与思考：

这次实验学习了栈和队列的初始化和基本操作，并通过实验练习了相关代码的编写。在实现栈和队列基本操作时，我们需要注意数据结构的定义和边界条件的判断。使用结构体来定义栈和队列可以使代码结构更加清晰。栈和队列是非常常用的数据结构，它们在计算机编程中有着广泛的应用，如括号匹配、表达式求值、迷宫搜索等等。通过这次实验，我对栈和队列的概念和实现有了更深入的理解，也通过实际编写代码，加深了对数据结构的认识。