结构体与栈

最新推荐文章于 2022-12-11 23:07:28 发布

浪迹天涯123456

最新推荐文章于 2022-12-11 23:07:28 发布

阅读量465

点赞数 1

分类专栏： C 文章标签：链表

本文链接：https://blog.youkuaiyun.com/u013744104/article/details/120797295

版权

本文探讨了两种栈的实现方式——顺序栈和链式栈。顺序栈使用静态或动态数组，但获取最小值效率低且长度固定。链式栈则通过链表实现，入栈时同步更新最小值，提高了效率，但出栈时需要注意释放节点以防止内存泄漏。

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

栈的顺序为先进后出。栈可以右多种出具结构来表达。
第一种：顺序栈，开辟一片连续的区域存储数据：例如静态数组或者动态数组。数组的尾部进行出栈进展的操作。
数据结构为
Struct stack{
int size;
int data[maxsize];
}
可以进行的操作.Create push pop top, getsize, free and getMin.
缺点：如果要GetMin的话需要每次都遍历一次，效率比较低。第二，数据长度固定，不可变，会浪费空间，不够灵活。
第二种：链式栈：开辟一片不连续的空间，用链表的方式给串在一起。对战的头部进行出栈或者入栈的操作。
数据结构比上一种要稍微复杂
第一步先定义每个节点的结构
struct node{
int data;
int min/Max;
struct node * next.
}LNode;
第二部定义链表的数据结构
struct stack{
int size;
LNode* next
} LStack
可以进行的操作.Create push pop top, getsize, free and getMin.
入栈的时候需要把Minvalue 同时入栈，getSize可以直接利用。效率可以提高
缺点：出栈要Free 释放的节点，避免内存泄漏
源代码：

typedef struct node
{
   
	int data;
	int min;
	struct node* next;
}LNode;

//define link table structure
typedef struct MinStack
{
   
	int size;
	LNode* next;
}MinStack;
//create stack
MinStack* minStackCreate()
{
   
	MinStack* initstack = (MinStack*)malloc(sizeof(MinStack));
	initstack->size = 0;
	initstack->next = NULL;
	return initstack;
}

void minStackPush(MinStack* obj, int val) {
   
	if (obj == NULL) return;
	// create a node;
	LNode* newnode = (LNode*)malloc