C++ 栈的基本操作入栈出栈判空求长度

最新推荐文章于 2023-11-01 23:22:51 发布

that_day

最新推荐文章于 2023-11-01 23:22:51 发布

阅读量4.3k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/that_day/article/details/8714181

本文详细介绍了C++中栈的基本操作，包括如何进行元素的入栈、出栈操作，如何判断栈是否为空，以及如何获取栈的当前长度。通过对stack.h源码的分析，深入理解了C++标准库中栈的数据结构和实现原理。

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

stack.h 源码如下

#define  STACK_INIT_SIZE 100


typedef int SElemType;

typedef struct {
	SElemType Qstack[STACK_INIT_SIZE];
	int top;
}baseStack, *SqStack;

//构造一个空栈
void InitStack(SqStack &S);
//把S置为空栈
void ClearStack(SqStack &S);
//判栈是否为空
bool StackEmpty(SqStack S);
int StackLength(SqStack S);
void Push(SqStack &S,SElemType e);
void Pop(SqStack &S,SElemType &e);

stack.cpp 源码如下

// stack.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "stack.h"
#include <iostream>
using namespace std;


/************************************************************************/
/* C++中传递参数如果是指针的话，也是可以修改里面的值的，否则不能修改，
除非加上&引用符号                */
/************************************************************************/

//构造一个空栈
void InitStack(SqStack &S){
	S->top = -1;
}
//把S置为空栈
void ClearStack(SqStack &S){
	S->to