栈的基本函数C++实现

本文介绍了作者使用C++实现栈的基本功能的过程,包括代码编写和调试经验,提供了Stack.h和Stack.cpp两个文件的内容。
摘要由CSDN通过智能技术生成

       前两天自己照着一些博客仿写了栈的C++,其间也出了一些问题,但是通过调试,各个基本函数都得到了验证。当然可能存在我不知道的问题,如果有小伙伴验证我代码的时候出现了问题希望可以告知我一下,非常感谢。

代码如下:

Stack.h文件

#pragma once
//栈的基本函数实现
#include<iostream>

#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10

typedef int ElemType;
//定义栈节点
struct StackNode 
{
	ElemType value;
	StackNode *ptr;
};
//栈类及其相关函数
class Stack 
{
public:
	//构造函数
	Stack();
	//析构函数
	~Stack();
	//初始化栈
	bool InitStack();
	//销毁栈
	bool DestroyStack();
	//清空栈
	void ClearStack();
	//判断栈是否为空。是返回true,否则返回false
	bool StackEmpty();
	//返回栈长度
	int StackLength();
	//获取栈顶元素
	ElemType GetTop();
	//压栈
	void Push(ElemType e);
	//出栈
	ElemType Pop();
	//遍历栈内元素并输出显示,但同时会清空栈
	void StackTraverse();
private:
	StackNode *top;
	StackNode *base;
	int stacksize;

};

Stack.cpp文件

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

//构造函数
Stack::Sta
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值