类模板之栈(迁移2011-01-19)

       阅读(525)  2017-01-19 22:55:13

C++模板的使用实例:

//myStack.h

#ifndef _TEMP_STACK_H_
#define _TEMP_STACK_H_

template <class T>
class CMyStack
{
public:
	CMyStack(short num);

	~CMyStack();

	void MyPush(T value);

	T MyPop();

	bool IsEmpty();

	bool HasElements();

	bool IsFull();

private:
	T *m_data;
	short m_sPos;
	short m_sNum;
};


#endif //_TEMP_STACK_H_
//myStack.cpp

#include "myStack.h"

template <class T>
CMyStack<T>::CMyStack(short num) : m_sPos(0)
{
	m_sNum = num;
	m_data = (T*)malloc(sizeof(T) * num);
}

template <class T>
CMyStack<T>::~CMyStack()
{
	delete m_data;
}

template <class T>
void CMyStack<T>::MyPush(T value)
{
	if (m_sPos >= m_sNum)
	{
		printf("Error: up overflow!/n");
		return;
	}
	m_data[m_sPos++] = value;
}

template <class T>
T CMyStack<T>::MyPop()
{
	if (m_sPos <= 0)
	{
		printf("Error: down overflow!/n");
		return 0;
	}
	return m_data[--m_sPos];
}

template <class T>
bool CMyStack<T>::IsEmpty()
{
	bool bl;

	bl = m_sPos ? false : true;

	return bl;
}

template <class T>
bool CMyStack<T>::HasElements()
{
	bool bl;

	bl = m_sPos ? true : false;

	return bl;
}

template <class T>
bool CMyStack<T>::IsFull()
{
	bool bl;

	bl = (m_sPos == (m_sNum-1)) ? true : false;

	return bl;
}
//main.cpp

#include <iostream>
using namespace std;

#include "myStack.h"
#include "myStack.cpp"//由于类模板不支持声明与实现分开编译, 所以这里不能少


int _tmain(int argc, _TCHAR* argv[])
{

	CMyStack<int> s(6);

	s.MyPush(6);
	s.MyPush(5);
	s.MyPush(4);
	s.MyPush(3);
	s.MyPush(2);

	while(!s.IsEmpty())
	{
		printf("%d/n", s.MyPop());
	}

	system("pause");
	return 0;
}

文章评论

Keep it simple,stupid
文章数
283
总访问量
260150
今日访问
480
最近评论

ningto : 请到next.ningto.com里发表评论。
tujiaw : 抱歉csdn code服务关闭了,这个代码我也找不到了
于淞 : 你好,这个文章的源码能分享一下吗,songsong9181@163.com,谢谢了 上面的写错了
于淞 : 你好,这个文章的源码能分享一下吗,838106303@163.com,谢谢了 上面的链接不能用了
tujiaw : 多谢多谢
essaypinglun college-paper.org : 很好的博客,赞赞
Folly : 这个实现有点奇怪,Qt为什么没有统一的比对方法。
过多s : alert("hello, world!")
tujiaw : 还不错哦
回到顶部