用C/C++实现栈和队列的封装

最新推荐文章于 2022-12-09 21:53:07 发布

程序猿的温柔香

最新推荐文章于 2022-12-09 21:53:07 发布

阅读量1.1k

点赞数 1

分类专栏：学习篇---数据结构文章标签：栈的概念以及特性队列的概念特性栈和队列的区别栈的接口基本操作实现队列的接口基本操作实现

本文链接：https://blog.csdn.net/qq_43763344/article/details/89386829

版权

本文详细介绍了栈和队列的概念、特性，以及如何在C/C++中实现它们的基本操作，包括初始化、入栈/入队、出栈/出队、获取栈顶/队头元素、检测空栈/空队列、销毁栈/队列等功能。通过对比，总结了栈和队列的主要区别。

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

一、熟悉栈的概念以及特性

它是一种运算符受限的线性表，因为栈顶是可以操作的一端，栈底不可操作！push压入，top弹出栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针
像水桶呈东西一样，先进后出，后进先出

二、数据结构中栈与程序中栈有什么不同？

数据结构的栈：管理数据的一种手段或者是方法！可以用来存放数据和地址;
内存中的栈：是确切存在的物理结构，是用来存放不同数据的内存空间；由系统自动分配和释放的，由高地址向低地址扩展的数据机构，是一段连续的内存区域，是对数据结构栈这种手段的实现！

一般来说：栈存放的是常量，栈中分配局部变量空间

三、实现栈的以下接口：

文章目录

0.包含结构体和头文件

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

typedef int SDataType;
typedef struct Stack
{
   
	SDataType* _array;
	int _capacity;
	int _top; // 标记栈顶位置 
}Stack;

1. 初始化栈

void StackInit(Stack* ps);

void StackInit(Stack* ps)
{
   
	assert(ps);
	ps->_capacity = 10;
	ps->_top = 0;
	ps->_array = (SDataType*)malloc(sizeof(SDataType)*ps->_capacity);
}

2.入栈

void StackPush(Stack* ps, SDataType data);

void StackPush(Stack* ps, SDataType data)
{
   
	assert(ps);

	ps->_array[ps->_top++] = data;
}

3.出栈

void StackPop(Stack* ps);

void StackPop(Stack* ps)
{
   
	assert(ps);
	ps->_array[ps->_top--];
}

4. 获取栈顶元素

SDataType StackTop(Stack* ps);

SDataType StackTop(Stack* ps)
{
   
	SDataType a = ps->_array[ps->_top-1];
	return a;
}

5.获取栈中有效元素个数

int StackSize(Stack* ps);

int StackSize(Stack* ps)
{
   
	assert(ps);
	int count = 0;
	for (int i = 0; i < ps->_top; ++i)
	{
   
		++count;
	}
	return count;
}

6. 检测栈是否为空

如果为空返回非零结果，如果不为空返回0
int StackEmpty(Stack* ps);

int StackEmpty(Stack* ps)
{
   
	assert(ps);
	if (ps->_top == 0)
	{
   
		return 1;
	}
	else{
   return 0;}
}

7.销毁栈

void StackDestroy(Stack* ps);

void StackDestroy(Stack* ps)
{
   
	assert(ps);
	if (ps->_array == NULL){
   return;}
	ps->_capacity =

最低0.47元/天解锁文章