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

#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;

}