数据结构——链栈的基本操作(C语言)

最新推荐文章于 2024-07-20 11:22:21 发布

菜鸟小白676

最新推荐文章于 2024-07-20 11:22:21 发布

阅读量706

点赞数 1

文章标签： c语言数据结构链表

本文链接：https://blog.csdn.net/qq_51304179/article/details/121502337

版权

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


/**************************************结构体定义**************************************/ 

typedef int nodetype;

//链栈结点 
typedef struct node{
	nodetype data;       //结点域 
	struct node *next;   //指向栈中下一个结点 
}stacknode;

//链栈 
typedef struct stack{
	stacknode *top;      //栈顶指针
	int length;          //栈的长度 
}linkstack;




/***************************************函数声明***************************************/ 

//初始化链栈 
linkstack* initstack();

//入栈
void push(linkstack *s, nodetype e);

//出栈
void pop(linkstack *s, nodetype *e);

//判断栈是否为空 
bool stackempty(linkstack *s);

//遍历栈
void Print(linkstack *s);




/**********************************main函数******************************************/

int main(){
	int a;
	linkstack *s = initstack();
	push(s,16);
	push(s,93);
	push(s,77);
	Print(s);
	printf("%d\n",s->length);
	
	pop(s,&a);
	Print(s);
	printf("%d\n",a);
	printf("%d\n"