C语言栈

C语言实现简单的栈结构

今天看到一个问题是要交换两个变量的值并且不能使用中间变量，首先想到的方法就是用数学的方法：

int a = 10,b = 12;
a = a + b;  // 求和
b = a - b;  // 和减去b得到的是a的值
a = a - b;  // 和减去a（此时的b是最初a的值）得到b 的值

这种方法很容易看得懂。

后来想用栈先进后出的特性，先把a、b按顺序压栈，然后a等于先出栈的b，b等于后出栈的a，于是就尝试下用C语言实现一个简单的栈结构。

首先是用结构体定义一个栈：

struct stack{
    int top;    // 记录栈中现有多少个数据，data[top]表示栈顶
    int data[10];  // 表示栈中最多存10个数据
};

接下来是栈的一些基本操作：

压栈：

// 将一个数据压栈  成功返回1  不成功返回0 （栈溢出了）
int push(myStack * stack, int data){
    // 判断是否溢出
    if (stack->top + 1 <= N - 1) {
        stack->data[++stack->top] = data;
        return 1;
    }else{
        return 0;
    }
}

出栈：

// 出栈  如果是空 返回-1 否则返回栈顶的数据 然后栈中元素数量减一
int pop(myStack * stack){
    if (is_empty(stack)) {
        return -1;
    }else{
        return stack->data[stack->top--];
    }
}

判空处理：

// 判断栈是否为空
int is_empty(myStack * stack){
    if (stack->top == -1) {
        return 1;
    }else{
        return 0;
    }
}

最后使用栈结构对两个变量值进行交换：

 int a = 10, b = 12;
    initStack();
    push(pS, a);
    push(pS, b);
    a = pop(pS);
    b = pop(pS);
    
    printf("a = %d, b = %d\n",a,b);

遇到的问题：

开始的时候对栈的操作的一些函数的参数我都是用结构体类型传的，而不是现在的结构体指针类型。后来运行发现对结构体操作之后结构体的内容并没有改变。然后改成了结构体指针类型发现运行正确，测试了下发现用结构体类型参数传入函数中是无法操作的，据说C++可以，没试。

好吧，就这样

全部代码：

#include <stdio.h>
#define N 10

struct stack{
    int top;    // 记录栈中有多少个数据，data[top]表示栈顶
    int data[N];
};

typedef struct stack myStack;

myStack S;
myStack *pS = &S;

void initStack(){
    pS->top = -1;
}

// 判断栈是否为空
int is_empty(myStack * stack){
    if (stack->top == -1) {
        return 1;
    }else{
        return 0;
    }
}

// 设置栈为空
void set_empty(myStack * stack){
    stack->top = -1;
}

// 将一个数据压栈  成功返回1  不成功返回0 （栈溢出了）
int push(myStack * stack, int data){
    // 判断是否溢出
    if (stack->top + 1 <= N - 1) {
        stack->data[++stack->top] = data;
        return 1;
    }else{
        return 0;
    }
}

// 出栈  如果是空 返回-1 否则返回栈顶的数据 然后栈中元素数量减一
int pop(myStack * stack){
    if (is_empty(stack)) {
        return -1;
    }else{
        return stack->data[stack->top--];
    }
}

int main() {
    int a = 10, b = 12;
    initStack();
    push(pS, a);
    push(pS, b);
    a = pop(pS);
    b = pop(pS);
    
    printf("a = %d, b = %d\n",a,b);
    
    return 0;
}

C语言实现简单的栈结构

推荐阅读更多精彩内容