大话数据结构-栈

栈是限定仅在表尾进行插入和删除操作的线性表，允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈，遵循后进先出的原则。

栈的实现 顺序表

#define datasize   10
typedef struct
{
    int data[datasize];
    int top;
}SqStack;
//进栈（插入）操作
int push(SqStack *S,int e)   //e为新的栈顶元素
{
    if (S->top==datasize-1)
    {
        return 0;//栈满
    }
    S->top++;                 //栈顶指针增加一
    S->data[S->top]=e;        //将新插入元速赋值给栈顶空间
    return 1;
}
//出栈操作
int pop(SqStack *S,int *e)   //e为删除元素的值
{
 if (S->top==-1)
 {
    return 0;
 }
 *e=S->data[S->top];   //将要删除的栈顶元素赋值给e；
 S->top--;             //栈顶指针减一
 return 1;
 
}

链表实现

进栈（插入）操作
typedef struct StackNode
{
    int data1;
    struct StackNode* next;
}StackNode, *LinkStackptr ;

typedef struct LinkStack
{
    LinkStackptr  top;//栈顶指针
    int count;
}LinkStack;

int Push(LinkStack *L,int e)
{
 
   LinkStackptr s=(LinkStackptr)malloc(sizeof(StackNode));
   s->data1=e;
   s->next=L->top;//把当前栈的栈顶元素赋值给新结点的直接后继
   L->top=s;//将新结点s赋值给栈顶指针
   L->count++;
   return 1;
}
//出栈操作
//若栈不空，删除L的栈顶议案苏，用e返回其值
int pop(LinkStack *L,int *e)
{
    LinkStackptr p;
    *e=L->top->data1;
    p=L->top;
    L->top=L->top->next;
    free(p);
    L->count--;
    return 1;
    
}