实现一个简单stack 栈

5 篇文章 0 订阅
3 篇文章 0 订阅

有段时间没更新了 最近想把STL的容器都实现一遍来提升自己写轮子的能力
MyStack.h

#pragma once
#ifndef MYSTACK
#define MYSTACK

#include <iostream>
#include <string>
typedef unsigned int uint;
template<class T>
class MyStack {
	T* ptr;		
	uint capacity;
	uint len;
public:
	MyStack();
	~MyStack();
	void push(T const& data);
	void pop();
	bool isEmpty()const;
	T getTop()const;
};

template<class T>
MyStack<T>::MyStack() {
	ptr = nullptr;
	capacity = 0;
	len = 0;
}
template<class T>
MyStack<T>::~MyStack() {
	if (ptr)
		delete[] ptr;
	ptr = nullptr;
	capacity = 0;
	len = 0;
}
template<class T>
void MyStack<T>::push(T const& data) {
	if (len >= capacity) {
		capacity = capacity + 1;
		T* temp = new T[capacity];
		if (!temp)
			return;
		for (int i = 0; i < len; i++)
			temp[i] = ptr[i];
		delete[] ptr;
		ptr = temp;
	}
	ptr[len++] = data;
}
template<class T>
void MyStack<T>::pop() {
	if (len > 0)
		len--;
}
template<class T>
bool MyStack<T>::isEmpty()const {
	if (len == 0)
		return true;
	else
		return false;
}
template<class T>
T MyStack<T>::getTop()const {
	return ptr[len - 1];
}
#endif // !MyStack

main.cpp

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

int main() {
	MyStack<string>mystack;
	mystack.push("hello");
	mystack.push("world");
	while (!mystack.isEmpty()) {
		cout << mystack.getTop();
		mystack.pop();
	}
	while (true);
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值