写一些结构体的代码（stack，queue,现行表，二叉树，图模板持续更新……）

最新推荐文章于 2022-07-23 09:19:06 发布

wlssing3290

最新推荐文章于 2022-07-23 09:19:06 发布

阅读量996

点赞数

CC 4.0 BY-SA版权

分类专栏： c++成长之路文章标签：结构

本文链接：https://blog.youkuaiyun.com/wlssing/article/details/22053189

c++成长之路专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个使用C++模板实现的堆栈数据结构，并详细展示了其基本操作如push、pop等的实现过程。此外，还提供了一段测试代码用以验证堆栈的功能。文章最后讨论了模板分离编译的问题及解决办法。

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

栈结构：

heap.h

#ifndef HEAP_H
#define HEAP_H
#include <iostream>

template<typename T>
class Heap
{
private:
	static const int max =50;
	T heap[max];
	int top;
public:
	Heap();
	~Heap(){};
	bool Isempty();
	bool Isfull();
	bool pop();
	bool push(const T & p);
	void show();
};
#endif

heap.cpp

#include "heap.h"

template<typename T>
Heap<T>::Heap()
{
	top =0;
}

template<typename T>
bool Heap<T>::Isempty()
{
	return top == 0;
}

template<typename T>
bool Heap<T>::Isfull()
{
	return top == max;
}

template<typename T>
bool Heap<T>::push(const T & p)
{
	if(!Isfull())
	{
		heap[top] = p;
		top++;
		return true;
	}else return false;
}

template<typename T>
bool Heap<T>::pop()
{
	if(!Isempty())
	{
		top--;
		return true;
	}else return false;
}

template<typename T>
void Heap<T>::show()
{
	if(!Isempty())
	{
		std::cout<<"堆栈为："<<std::endl;
		for(int i =top-1;i>=0;i--)
			std::cout<<heap[i]<<" ";
		std::cout<<std::endl;
	}else std::cout<<"堆栈已空！"<<std::endl;
}

测试代码：testStruct.cpp

#include "heap.h"
#include"heap.cpp"
#include <stdlib.h>


void main()
{
	Heap<int> heap;
	const int m =10;
	int n =rand();
	for(auto i=0;i<m;i++)
		heap.push(rand()%100);
	heap.show();
	heap.pop();
	heap.show();
	heap.push(5);
	heap.show();
	system("pause");
}

这里出现了点小问题我加上了#include“heap.cpp”

问题原因是：现在的编译器几乎都不支持模板分离编译，也就是不支持 export关键字，所以你要么把cpp里的代码全都写到.h中去，要么在main函数中#include 对应的cpp
我把模板去掉也去掉#include“heap.cpp”调试正确。算是个问题吧