堆栈C++链表实现方法(堆栈--数据结构)

Horan27

于 2021-01-20 16:13:39 发布

阅读量436

点赞数

CC 4.0 BY-SA版权

文章标签：堆栈链表数据结构

本文链接：https://blog.csdn.net/Horan27/article/details/112878874

本文详细介绍了如何使用C++通过链表实现堆栈，包括堆栈初始化、判断堆栈是否为空、元素压入（push）和弹出（pop）操作。代码清晰地展示了链表头部作为堆栈顶端的设计思路，为理解和实现堆栈数据结构提供了实用示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

堆栈C++链表实现方法（堆栈–链表）

需注意链表表头作为链表顶端

1.链表结构

typedef struct SNode *Stack;
struct SNode
{
    ElementType Data;
    struct SNode *Next;
};

2.堆栈初始化（生成空栈）

Stack CreateStack()
{
    Stack S;
    S=(Stack)malloc(sizeof(SNode));
    S->Next = NULL;
    return S;
}

3.判断堆栈S是否为空

int IsEmpty(Stack S)
{
    return(S->Next == NULL)
}

4.push操作

void Push(ELementType item, Stack S)
{
    struct Stack *TmpCell;
    TmpCell =(Stack)malloc(sizeof(SNode));
    TmpCell->Element=item;
    TmpCell->Next=S->Next;
    S->Next=TmpCell;
}

5.pop操作

ElementType Pop(Stack S)
{
   Stack *fistcell;
   if(isEmpty(S))
   {
       printf("堆栈空")；
       return NULL;
   }
   else
   {
       firstcell = S->Next;
       S->Next = firstcell -> Next;
       TopELem = firstcell -> Element;
       free(firstcell);
       return TopElem;
   }
}