堆栈的简单实现之一：基本操作（C语言实现）

最新推荐文章于 2024-05-09 10:09:09 发布
最新推荐文章于 2024-05-09 10:09:09 发布
阅读量6.9k 收藏 67
点赞数 11
分类专栏： C语言----数据结构与算法 文章标签： 数据结构 堆栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TECH_PRO/article/details/72930404
版权

堆栈（Stack）是一种操作受限的线性表，堆栈的插入和删除操作只能在一端进行。堆栈遵循着先进后出或者叫后进先出的原则。在堆栈中，允许插入和删除的一端叫着栈顶（Top），另外一端叫着栈底（Bottom）。栈的基本操作包括：栈的初始化，栈的插入和删除，以及判断栈是否为空或者是否为满等。

根据上面所说，来实现一个自己定义的堆栈的基本表示和实现。


1、定义堆栈结构

本文定义的堆栈采用链式存储结构，根据堆栈的特点，定义一个如下的堆栈结构体.

/* 定义堆栈的最大元素个数 */
#define MAX_ITEMS		20
/* 定义一个boolean型枚举类型 */
typedef enum{FALSE, TRUE} boolean;

/* 定义一个表示堆栈的结构体 */
typedef struct
{
	int items[MAX_ITEMS];
	int top;
} Stack;
在这个堆栈结构体中包含一个数组和一个指向数组的索引值，用这个索引值来表示堆栈当前的位置。


2、创建、销毁一个堆栈

创建一个堆栈的具体实现如下：

/* 创建一个堆栈 
 *		返回值 : 返回创建的堆栈结构体地址
 */
Stack *stack_create(void)
{
	Stack *s = malloc(sizeof(Stack));	// 分配一个堆栈空间
	if(NULL == s)	// 分配失败
	{
		return NULL;
	}
	else	// 分配成功
	{
		s->top = 0;
		return s;
	}
}
销毁一个堆栈的具体实现如下： 

/*	销毁一个堆栈
 *		s : 要销毁的堆栈的指针的指针
 */
void stack_destroy(Stack **s)
{
	if(NULL != *s)
	{
		free(*s);	// 执行销毁操作
	}
}


3、判断堆栈是否为空、是否为满

判断堆栈是否为空的实现如下： 

/*	判断堆栈是否为空函数
 *		s : 表示要判断的堆栈
 *		返回值: TRUE为空，FALSE为非空
 */
boolean stack_empty(Stack *s)
{
	if(s->top == 0) return TRUE;
	else return FALSE;
}
panduan堆栈是否为满的实现如下： 

/*	判断堆栈是否为满函数
 *		s : 表示要判断的堆栈
 *		返回值: TRUE表示满，FALSE表示非满
 */
boolean stack_full(Stack *s)
{
	if(s->top == MAX_ITEMS) return TRUE;
	else return FALSE;
}

4、对堆栈进行插入、删除操作

对堆栈进行插入操作，先向指定下标的位置插入堆栈数据，再将堆栈的索引加一，具体的实现如下： 

/*	向栈顶插入一个元素
 *		s : 要插入的堆栈
 *		item : 要掺入的元素
 *		返回值: TRUE成功，FALSE失败
 */
boolean stack_push(Stack *s, int item)
{
	if(stack_full(s)) return FALSE;
	else	// 如果堆栈未满
	{
		// 先将元素压入堆栈，然后堆栈指针加一
		s->items[s->top] = item;
		s->top++;
		return TRUE;
	}
}
对堆栈进行删除操作，先将堆栈的索引减一，然后将指定的下标所对应的堆栈数据移除，具体的实现如下： 

/*	将栈顶元素弹出
 *		s : 要操作的堆栈
 *		返回值: 返回弹出的值，为0表示弹出失败
 */
int stack_pop(Stack *s)
{
	if(stack_empty(s)) return 0;
	else	// 如果堆栈不为空
	{
		s->top--;
		return s->items[s->top];
	}
}

5、查看堆栈栈顶元素

具体函数实现如下：

/*	获取栈顶元素
 *		s : 要操作的堆栈
 *		返回值 : 返回堆栈元素值，为0表示获取失败
 */
int stack_get_top(Stack *s)
{
	if(stack_empty(s)) return 0;
	else	// 如果不为空，返回堆栈的值
	{
		return s->items[s->top - 1];
	}
}

6、堆栈内容打印函数

通过这个函数可以将堆栈中的数据按照后进先出的顺序给打印出来，具体实现如下：

/*	打印堆栈元素的函数
 *		s : 要打印的堆栈
 */
void stack_print(Stack *s)
{
	int top = s->top;
	
	printf("Stack : ");
	while(top)
	{
		printf("%d ", s->items[--top]);
	}
	printf("\n");
}

7、堆栈测试

通过控制台向堆栈中压入10个数，然后堆栈的基本操作，观察每次操作后数据的输出结果，具体的实现如下：

/* 程序的入口函数 */
int main()
{
	int a[10];
	int i;

	/* 向数组中输入10个数字 */
	printf("Input 10 numbers : \n");
	for(i = 0; i < 10; i++)
	{
		scanf("%d", &a[i]);
	}

	printf("*********************************************************\n");

	Stack *stack = stack_create();	// 创建一个堆栈
	if(NULL == stack)
	{
		printf("stack_create error!\n");
		return -1;
	}

	/* 将10个元素压入堆栈 */
	for(i = 0; i < 10; i++)
	{
		if(stack_push(stack, a[i]) == FALSE)
		{
			printf("stack_push error!\n");
			return -1;
		}
	}

	/* 将压入堆栈的元素显示出来 */
	stack_print(stack);

	/* 向栈顶插入一个元素 */
	stack_push(stack, 128);
	/* 将压入堆栈的元素显示出来 */
	stack_print(stack);

	/* 从栈顶弹出两个元素 */
	stack_pop(stack);
	stack_pop(stack);
	/* 将压入堆栈的元素显示出来 */
	stack_print(stack);
	
	printf("*********************************************************\n");

	/* 打印栈顶元素 */
	printf("the top value is %d.\n", stack_get_top(stack));

	stack_destroy(&stack);	// 销毁一个堆栈
	
	return 0;
}
编译并运行结果如下所示：



附录：本部分完整的程序代码如下

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

/* 定义堆栈的最大元素个数 */
#define MAX_ITEMS		20

/* 定义一个boolean型枚举类型 */
typedef enum{FALSE, TRUE} boolean;

/* 定义一个表示堆栈的结构体 */
typedef struct
{
	int items[MAX_ITEMS];
	int top;
} Stack;

/* 创建一个堆栈 
 *		返回值 : 返回创建的堆栈结构体地址
 */
Stack *stack_create(void)
{
	Stack *s = malloc(sizeof(Stack));	// 分配一个堆栈空间
	if(NULL == s)	// 分配失败
	{
		return NULL;
	}
	else	// 分配成功
	{
		s->top = 0;
		return s;
	}
}

/*	销毁一个堆栈
 *		s : 要销毁的堆栈的指针的指针
 */
void stack_destroy(Stack **s)
{
	if(NULL != *s)
	{
		free(*s);	// 执行销毁操作
	}
}

/*	判断堆栈是否为空函数
 *		s : 表示要判断的堆栈
 *		返回值: TRUE为空，FALSE为非空
 */
boolean stack_empty(Stack *s)
{
	if(s->top == 0) return TRUE;
	else return FALSE;
}

/*	判断堆栈是否为满函数
 *		s : 表示要判断的堆栈
 *		返回值: TRUE表示满，FALSE表示非满
 */
boolean stack_full(Stack *s)
{
	if(s->top == MAX_ITEMS) return TRUE;
	else return FALSE;
}

/*	向栈顶插入一个元素
 *		s : 要插入的堆栈
 *		item : 要掺入的元素
 *		返回值: TRUE成功，FALSE失败
 */
boolean stack_push(Stack *s, int item)
{
	if(stack_full(s)) return FALSE;
	else	// 如果堆栈未满
	{
		// 先将元素压入堆栈，然后堆栈指针加一
		s->items[s->top] = item;
		s->top++;
		return TRUE;
	}
}

/*	将栈顶元素弹出
 *		s : 要操作的堆栈
 *		返回值: 返回弹出的值，为0表示弹出失败
 */
int stack_pop(Stack *s)
{
	if(stack_empty(s)) return 0;
	else	// 如果堆栈不为空
	{
		s->top--;
		return s->items[s->top];
	}
}

/*	获取栈顶元素
 *		s : 要操作的堆栈
 *		返回值 : 返回堆栈元素值，为0表示获取失败
 */
int stack_get_top(Stack *s)
{
	if(stack_empty(s)) return 0;
	else	// 如果不为空，返回堆栈的值
	{
		return s->items[s->top - 1];
	}
}

/*	打印堆栈元素的函数
 *		s : 要打印的堆栈
 */
void stack_print(Stack *s)
{
	int top = s->top;
	
	printf("Stack : ");
	while(top)
	{
		printf("%d ", s->items[--top]);
	}
	printf("\n");
}

/* 程序的入口函数 */
int main()
{
	int a[10];
	int i;

	/* 向数组中输入10个数字 */
	printf("Input 10 numbers : \n");
	for(i = 0; i < 10; i++)
	{
		scanf("%d", &a[i]);
	}

	printf("*********************************************************\n");

	Stack *stack = stack_create();	// 创建一个堆栈
	if(NULL == stack)
	{
		printf("stack_create error!\n");
		return -1;
	}

	/* 将10个元素压入堆栈 */
	for(i = 0; i < 10; i++)
	{
		if(stack_push(stack, a[i]) == FALSE)
		{
			printf("stack_push error!\n");
			return -1;
		}
	}

	/* 将压入堆栈的元素显示出来 */
	stack_print(stack);

	/* 向栈顶插入一个元素 */
	stack_push(stack, 128);
	/* 将压入堆栈的元素显示出来 */
	stack_print(stack);

	/* 从栈顶弹出两个元素 */
	stack_pop(stack);
	stack_pop(stack);
	/* 将压入堆栈的元素显示出来 */
	stack_print(stack);
	
	printf("*********************************************************\n");

	/* 打印栈顶元素 */
	printf("the top value is %d.\n", stack_get_top(stack));

	stack_destroy(&stack);	// 销毁一个堆栈
	
	return 0;
}

TECH_PRO
关注
  • 11
    点赞
  • 踩
  • 67
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
函数调用堆栈图-c语言
无心的博客
02-15 893
文章来源：https://blog.seclibs.com/函数调用堆栈图-c语言/ 我们就使用一个简单的c语言程序来对描述一下在函数调用的时候都发生了什么。 中间的一小段没有意义的汇编语言是为了方便设置断点，为后面的调试做好铺垫，因为有时会碰到找不到断点位置的情况，使用这个方法，可以在找不到断点的时候向后执行一次，而不破坏我们想调试的程序当前的堆栈状态，这里对main函数和sum函数的效果是类...
特殊堆栈用c语言来实现
11-16
入栈操作是特殊堆栈的基本操作之一。在 C 语言中，可以使用 `push` 函数实现入栈操作。该函数将元素入栈到原始堆栈中，并计算并入栈最小元素到最小堆栈中。 五、出栈操作 出栈操作是特殊堆栈的基本操作之一。在 C ...
C语言堆栈的实现
weixin_55856104的博客
10-11 1750
什么是堆栈：堆栈是具有一定操作约束的线性表，只在一端（栈顶，Top）做插入、删除 插入数据：入栈（Push） 删除数据：出栈（Pop） 后入先出规则 堆栈的抽象数据类型描述： 类型名称：堆栈 数据对象集：一个有0个或多个元素的有穷线性表。 操作集：长度为MAXSIZE的堆栈S含与Stack，堆栈元素item含与ElementType 1、StackCreateStack(int MaxSize):生成空堆栈，其最大长度为MaxSize； 2...
C程序之5：堆栈的函数
dalong10的专栏
08-02 625
#include #include using namespace std; #define m0 100 typedef struct    {     char s[m0];     int top;     }stack;     void push(stack *ST,char x) {     if(ST->top==m0)printf("栈上溢出！\n")
堆的基本操作（c语言实现）
最新发布
2301_80224556的博客
05-09 820
1.7.获取堆的数据个数。
数据结构（三）堆栈
叫我皮卡丘
11-03 5299
堆栈的定义及其数组和链表实现
详解堆栈的几种实现方法——C语言版
热门推荐
Dream Fly的专栏
10-09 3万+
基本的抽象数据类型（ADT）是编写C程序必要的过程，这类ADT有链表、堆栈、队列和树等，本文主要讲解下堆栈的几种实现方法以及他们的优缺点。 　　堆栈（stack）的显著特点是后进先出（Last-In First-Out, LIFO），其实现的方法有三种可选方案：静态数组、动态分
算法数据结构基础——堆栈
白话机器学习
06-04 5072
堆栈（Stack）：简称为栈。一种线性表数据结构，是一种只允许在表的一端进行插入和删除操作的线性表。我们把栈中允许插入和删除的一端称为「栈顶（top）」；另一端则称为「栈底（bottom）」。当表中没有任何数据元素时，称之为「空栈」。「插入操作」和「删除操作」。栈的插入操作又称为「入栈」或者「进栈」。栈的删除操作又称为「出栈」或者「退栈」。简单来说，栈是一种「后进先出（Last In First Out）」的线性表，简称为「LIFO 结构」。我们可以从两个方面来解释一下栈的定义：第一个方面是。
C语言基础学习包括数据结构C语言实现
11-16
例如，创建一个简单的堆栈或队列，然后实现它们的基本操作（如push、pop、enqueue、dequeue）。对于树和图，你可以实现搜索算法（如深度优先搜索、广度优先搜索）。 最后，理解内存管理和错误处理是C语言编程的关键...
C语言数据结构之简易计算器
08-28
本文将详细介绍C语言数据结构之简易计算器的实现，主要讲解如何使用C语言编写一个简易计算器，包括对负数、小数等的基础运算操作。 知识点： 1. C语言数据结构：C语言数据结构是指使用C语言编写的数据结构，包括...
C语言项目之学生信息管理.zip
08-07
在本项目中，“C语言项目之学生信息管理.zip”是一个基于C语言的程序，用于管理和操作学生信息。这个项目的核心目标是实现一个简单的数据库系统，能够存储、查询、添加和修改学生的个人信息。以下是对该项目涉及的...
氏族：c语言
02-11
- 函数：C语言的核心特性之一，函数是组织代码的基本单位，可以实现代码的重用和模块化。 2. 内存管理 - 静态内存：在编译时分配，生命周期贯穿整个程序运行，如全局变量。 - 动态内存：运行时动态分配，通过...
ez-rtos:一个简单的实时操作系统
05-11
本文将深入探讨ez-rtos的基本概念、设计特点以及它如何利用C语言实现。 RTOS的核心在于调度器，ez-rtos也不例外。调度器负责管理系统的任务，依据优先级分配CPU时间片，确保高优先级任务优先执行。在ez-rtos中，...
C语言 数据结构之连续存储数组的算法
08-31
本文介绍的C语言数据结构之连续存储数组的算法，主要涵盖了数组的定义、初始化、状态检查、元素插入和追加等基本操作。理解这些概念和实现细节是学习数据结构和算法的基础，对于编写高效的C语言程序至关重要。通过...
黑客基地:C语言编程特训班特训3
01-02
2. **指针操作**：C语言的精髓之一就是指针，它允许直接访问内存地址，实现高效的数据处理。课程可能会详细讲解指针的概念、声明、初始化、解引用以及指针与数组、函数之间的关联。 3. **内存管理**：C语言提供了...
C语言栈的经典运用汇总
08-10
以下是一个简单的栈类模板的实现： ```cpp #include template class Stack { public: Stack() {} void push(const Object &x) { objects.push_back(x); } const Object &pop() { if (!isEmpty()) { objects....
堆栈详解
大西瓜不甜的博客
11-10 3万+
一 首先介绍下堆和堆栈（堆栈）的是什么，区别是什么？ 注意，其实堆栈本身就是栈（stack）。通俗易懂说，堆栈==栈， 堆==堆（heap） 1.堆：什么是堆？又该怎么理解呢？ 答：1，堆（heap）是一种数据结构，堆控制一段自己的存储空间，叫做堆空间。 2，堆是在程序运行时申请的动态内存，而不是在程序编译时，申请某个大小的内存空间。 3，堆是应用程序在运行的时候请求操作系统分配给自己内存，一般是申请/给予的过程。 2. 栈（堆栈）：什么是堆栈？又该怎么理解呢？ ...
栈的基本操作
青耕_的博客
02-14 946
栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
大顶堆的构建，插入、删除与遍历(C语言)
zhan_qian的博客
11-19 1650
#include<stdio.h> #include<stdlib.h> struct MaxHeap{ int *data; int size; int maxsize; }; struct MaxHeap *createMaxH(int maxSize){ struct MaxHeap *H; H=(struct MaxHeap *)malloc(sizeof(struct MaxHeap)*maxSize); H->dat.
C语言实现停车场管理系统：堆栈、队列与时间管理
这个C语言课程设计的停车场管理系统通过巧妙地运用堆栈、队列和顺序表，模拟了真实的停车场操作流程，展示了数据结构在解决实际问题中的应用。同时，通过编写代码实现，学生可以深入理解并实践这些数据结构的使用。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值