数据结构（C++）——链栈

结点结构

typedef char ElemType;

typedef struct LkStackNode{
    ElemType data;
    LkStackNode *next;
}*Stack,SNode,*PNode;

 

初始化链栈

Stack IntiStack(){
    Stack s;
    s=new LkStackNode;  //分配结点空间 
    s->next=NULL;         //处理next指针 
    
    return s;                  //返回栈指针 
}

压栈

bool Push(Stack S,ElemType &x){
    if(S==NULL){
        return false;   //栈无效，返回false 
    }
    
    PNode FirstCell;
    FirstCell=new SNode;  //为待数据分配一个结点空间 
    
    FirstCell->data=x;
    FirstCell->next=S->next;  //将新结点插在数据结点的最前面 
    S->next=FirstCell;
    
    return true;
}

出栈

bool Pop(Stack S,ElemType &x){
    if(S==NULL||S->next==NULL){   //栈无效或空栈，无法出栈，返回false 
        return false;
    }
    
    PNode FirstCell;
    
    FirstCell=S->next; 
    x=FirstCell->data;         //返回栈顶元素 
    
    S->next=FirstCell->next;
    delete FirstCell;          //释放栈顶空间 
    return true;
}

访问栈顶元素

bool Top(Stack S,ElemType &x){
    if(S==NULL||S->next==NULL){   //栈无效或空栈 
        return false;
    }
    
    x=S->next->data;
    
    return true; 
}