数据结构--链式栈(C语言)

最新推荐文章于 2024-07-21 01:34:40 发布

刚入行的小白

最新推荐文章于 2024-07-21 01:34:40 发布

阅读量610

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/u010188674/article/details/48913299

版权

本文介绍了栈这一数据结构，特别是链式栈的实现。栈遵循“先入后出”原则，主要操作包括入栈和出栈。入栈是将元素压入栈中并更新栈顶，而出栈则是弹出栈顶元素并调整栈顶指针。

摘要由CSDN通过智能技术生成

栈是一种“先入后出”的重要数据结构，包含有栈顶和栈底，栈顶指向最后放入的元素，栈底指向最先放入的元素。不能随意访问，只能访问栈顶元素，其操作只能对栈顶元素使用。

重要的操作有入栈和出栈。入栈(push)：将元素压入栈中，同时将栈顶指向此元素。出栈(pop)：将栈顶元素弹出，同时将栈顶指向下一个元素。

（图片来自网络）

实现：

//stack.h

#ifndef STACK_H
#define STACK_H


#include <stdio.h>
#include <stdlib.h>


typedef struct node
{
<span style="white-space:pre">	</span>int data;
<span style="white-space:pre">	</span>struct node *next;
}Node;


void create_stack(Node **);


int isempty(Node *);


void push_stack(Node *,int);


int pop_stack(