c语言实现有获取最小值功能的栈

xuyongqi

于 2022-04-01 19:09:13 发布

阅读量512

点赞数

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

本文链接：https://blog.csdn.net/xuyongqi/article/details/123905299

版权

通过创建两个栈，一个用于存储数据，另一个用于跟踪当前栈中的最小值，来实现在C语言中栈获取最小值的功能。当数据同步压栈和弹栈时，两个栈保持一致，确保最小值栈始终包含当前栈中的最小元素。该方法在C++中同样适用，代码移植方便。

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

准备两个栈，一个栈存数据，另一个栈存最小值，相对与栈顶谁小就存谁。他们同步更新。
一起压栈一起弹栈，数据数量一致。c++封装起来会更好看。本代码移植c++基本不需要修改。

#include <stdio.h>
#include <stdlib.h>
/*by xuyongqi*/


/*实现有获取最小值功能的栈*/

typedef struct node {
   
	void* data;
	struct node *next;
}node;

typedef struct stack {
   
	node *head;
	int size;
}stack;

 /*初始化*/
void* init()
{
   
	stack* st = (stack*)malloc(sizeof(stack));
	if(st == NULL) return NULL;
	st->head = NULL;
	st->size = 0;
	return st;
}

 /*销毁栈*/
void destory(void *st)
{
   
	if(st == NULL) return;
	stack *p =(stack*)st;
	node *del = p->head;
	node *temp = NULL;
	while (del != NULL)
	{
   
	   temp = del->next;
	   free(del);
	   del = temp;
	}
	free(p);
	p = NULL;
}

 /*压栈*/
void push(void *st, void *data)
{
   
	if(st ==NULL || data ==NULL) return;
	stack *p