博客

本文是在vs环境下用c++实现栈的操作

公司面试有时也会考栈的基本操作，因此基本功一定要打扎实

1. 编写头文件
   
   按照复旦大学c++课件教程编写栈的定义，编写一个Stack.h文件
   
   下面是代码

#pragma once
#include<iostream>
using namespace std;
template <typename Type>//模板函数，有效区域该声明下面一行代码
class Stack {
private:
	Type *stk; //起始地址
	int top; //始终指向栈顶元素
	int MAXN;//栈的最大存储容量
public:
	Stack(int size) ; //构造函数，初始化一个栈时需要指定初始大小
	~Stack() ;//析构函数
	int push(Type x);
	int pop(Type * px);
	Type getTop();
	int isEmpty ()const;
	int isFull ()const;
	int size()const;
};
template <typename Type>
//注意要加上尖括号模板，和普通变量类型不同
Stack<Type>::Stack(int size) {
	MAXN = size;
	stk = new Type[MAXN];
	top = -1;
}
template <typename Type>
Stack<Type>::~Stack() {
	delete stk;
}
template <typename Type>
int Stack<Type>::push(Type x) {
	if (top >= MAXN - 1)return -1;
	stk[++top] = x;
	return 0;
}
template <typename Type>
int Stack<Type>::pop(Type *x) {
	if (top == -1)return 0;
	*x = stk[top--];
}
template <typename Type>
Type Stack<Type>::getTop() {
	if (top == -1)return NULL;//null要大写
	return stk[top];
}
template <typename Type>
int Stack<Type>::isEmpty()const {
	return top == -1;
}
template <typename Type>
int Stack<Type>::isFull()const {
	return top == MAXN - 1;
}
template <typename Type>
int Stack<Type>::size() const{
	return top;
}

接下来编写一个main函数来测试我们自己写的栈

#include<iostream>
#include"Stack.h"//导入自己编写的头文件要用双引号
using namespace std;

int main()
{
	//Stack<int>s(20);
	Stack<int> s(20) ;
	cout << "是否为空栈" << s.isEmpty() << endl;
	s.push(100);
	cout << "100入栈" << endl;
	s.push(50);
	cout << "50入栈" << endl;
	s.push(10);
	cout << "10入栈" << endl;
	cout <<"栈的大小"<< s.size() << endl;
	int x = 0;
	s.pop(&x);
	cout <<"删除的元素"<< x << endl;
	cout <<"删除一个元素后栈的大小"<< s.size()<<endl;
	cout << "栈顶元素" << s.getTop() << endl;
}