分别用数组和链表实现堆

最新推荐文章于 2026-05-13 06:28:21 发布

原创

最新推荐文章于 2026-05-13 06:28:21 发布 · 1.4k 阅读

标签

#C++ 栈 #数据结构

收录于

本文深入探讨了如何使用数组和链表来实现堆数据结构，旨在帮助读者更好地理解栈的工作原理。提供了相关文章链接以了解堆和栈的区别，并附带了工程下载地址以供实践。

为了更好的理解栈的原理,本文分别用数组和链表实现了栈,

关于堆和栈的区别可参考文章:http://blog.csdn.net/oshirdey/article/details/20154627

工程下载地址:http://download.csdn.net/detail/oshirdey/7162855

1 数组实现栈:

/*
@ brife：数组实现栈类
*/
#include <Windows.h>

#ifndef  ARRAYSTACK_H
#define  ARRAYSTACK_H

const UINT DEFUALF_STACK_SIZE = 3;

template <typename T>
class CArrayStack
{
public:
	CArrayStack(void)
	{
		stackNode = new T[DEFUALF_STACK_SIZE];

		top = -1;

		capacity = DEFUALF_STACK_SIZE;
	}

	~CArrayStack(void)
	{
		delete[] stackNode;
		stackNode = NULL;

		count = 0;
		capacity = 0;
	}

	BOOL isEmpty()
	{
		return -1 == top;
	}

	v