数据结构：栈（C语言实现）

最新推荐文章于 2025-11-20 19:10:04 发布

原创

最新推荐文章于 2025-11-20 19:10:04 发布 · 647 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c语言

隔了好几天才开始写，这几天在亲戚家里疲于奔命，话不多说，这次我们继续来学习栈。

栈给我个人的感觉就是一种倒过来的链表或者顺序表，我先选择用链表进行实现。

栈形象来说是一个杯子，每次你放进去一个元素，他都会先到杯子的底端，然后不断往上堆积；当你要取出元素的时候，你只能从最顶端开始拿，最后拿到最底端。

1.定义节点与栈

typedef struct NODE
{
    int data;//我这里以整型变量作为整个栈的元素类型
    struct NODE* next;//这是指向下一个节点的指针
}NODE,*LINK_NODE;

typedef struct stack
{
   LINK_NODE head;//这是整个站的头结点，也是栈顶，命名为top更好理解一些
   int size;//栈的大小
}stack;

2.进行初始化

LINK_NODE initNODE(int element){
LINK_NODE newnode=(LINK_NODE)malloc(sizeof(NODE));
if (newnode == NULL) {  
        exit(EXIT_FAILURE);//处理申请内存失败的情况
    }  
newnode->data=element;//将节点中数据赋值为element
newnode->next=NULL;//先将指针定义为空
return newnode;
}
stack* initstack(){
    stack* newstack=(stack*)malloc(sizeof(stack));
     if (newstack == NULL) {  
        exit(EXIT_FAILURE);  
    }  
newstack->size=0;/