linux下C语言栈的使用

       栈结构是计算机语言实现中的一种重要的数据结构，对于任意栈，进行插入和删除操作的一端称为栈顶，而另一端成为栈底。栈的基本操作为：创建栈(NewStack)，判断栈是否为空(IsEmpty)，判断栈是否满(IsFull)，获取栈顶元素(Top)，压栈/入栈(Push)，弹栈/出栈(Pop).

       栈的存储方式有多种，其中，采用链式栈存储结构实现可不必连续存储，以下为C代码采用链式栈实现一个整数栈操作(vim stack1.c):

#include <stdio.h>
#include <malloc.h>

typedef struct List {
    int data;        /*栈数据*/
    struct List *next;  /*上次入栈的数据地址*/ 
}dList;

typedef struct Stack {
    dList *pTop;  /*当前栈顶指针*/
}dStack;

dStack *NewStack() {return (dStack*)calloc(1,sizeof(dStack));}

 int IsEmpty(dStack *S) { /*判断栈S是否为空栈*/
    if(!S||!S->pTop) return 1;
    return 0;
}

 int Top(dStack *S) {
    if (IsEmpty(S)) return -10000;
    return S->pTop->data;
}

 void Push(dStack *S,int theData) { /*将数据theData压栈*/
    dList *newNode;
    newNode=(dList*)calloc(1,sizeof(dList));
    newNode->data=theData;
    newNode->next=S->pTop;
    S->pTop=newNode;
}

void Pop(dStack *S) { /*弹栈*/
    dList *lastTop;
    if (IsEmpty(S)) return;
    lastTop=S->pTop;
    S->pTop=S->pTop->next;
    free(lastTop);
}

#define MD(a) a<<2
int main()
{
    int i;
    dStack *myStack;
    myStack=NewStack();
    Push(myStack,MD(1));
    Push(myStack,MD(2));
    Pop(myStack);
    Push(myStack,MD(3)+1);
    while (!IsEmpty(myStack)) {
        printf("%d ",Top(myStack));
        Pop(myStack);
    }
    printf("\n");
    return 0;
}

编译gcc -Wall -o stack1  stack1.c

然后运行得

24 4

注意：

在linux的C环境中，不支持

Stack* myStack语法，也不支持

typedef struct Stack {

    ......

} Stack;

这会被认为循环定义。