堆栈的工作原理

最新推荐文章于 2025-06-18 16:41:11 发布

chpstudy

最新推荐文章于 2025-06-18 16:41:11 发布

阅读量686

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/chpstudy/article/details/69941978

算法专栏收录该内容

11 篇文章

订阅专栏

本文通过一个简单的C语言程序演示了栈的基本操作，包括初始化、压栈、弹栈、获取栈顶元素、判断栈是否为空及清空栈等核心功能。

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

#pragma once
#ifndef STACK_H
#define STACK_H
#define INFINITY 65535 //表示无穷大
#define MAXSIZE 1000 //栈的最大空间
typedef int ElemType; //栈的数据类型#include"Stack.h"
#include<stdio.h>


int main()
{
	Stack s;
	InitStack(&s);
	for (int i = 1; i < 20; i += 2)
		Push(&s, i);
	Print(&s);

	printf("栈顶的元素为：\n");
	int k = Top(&s);
	printf("%d\n", k);
	Clear(&s);
	if (IsEmpty(&s))
		printf("栈为空\n");
	else
		printf("栈不为空\n");
	return 0;
}

typedef struct{ElemType data[MAXSIZE];//栈的大小int top;//栈的游标}Stack;void InitStack(Stack *s);//初始化栈bool IsEmpty(Stack *s);//判断栈是否为空ElemType Top(Stack *s);//返回栈顶的元素ElemType Pop(Stack *s);//返回并删除栈顶的元素void Push(Stack *s, ElemType e);//将元素e压栈void Print(Stack *s);//输出从栈底到栈顶的元素void Clear(Stack *s);//清空栈元素#endif // !STACK_H

#pragma once

#include"Stack.h"
#include<stdio.h>

void InitStack(Stack *s)//栈初始化
{
	s->top = -1;
}

bool IsEmpty(Stack *s)//判断栈是否为空
{
	if (s->top == -1)
		return true;
	return false;
}

ElemType Top(Stack *s)//返回栈顶的元素
{
	if (!IsEmpty(s))
		return s->data[s->top];
	return INFINITY;
}

ElemType Pop(Stack *s)//返回并删除栈顶的元素
{
	if (!IsEmpty(s))
		return s->data[s->top--];
	return INFINITY;
}

void Push(Stack *s, ElemType e)//将元素压栈
{
	if (s->top >= MAXSIZE - 1)
		return;
	s->top++;
	s->data[s->top] = e;
}

void Clear(Stack *s)//清空栈
{
	s->top = -1;
}

void Print(Stack *s)//打印栈底到栈顶的元素
{
	for (int i = 0; i < s->top; ++i)
		printf("%d ", s->data[i]);
	printf("\n");
}