分别用数组和链表实现堆

最新推荐文章于 2023-12-02 09:04:27 发布

李朝淋

最新推荐文章于 2023-12-02 09:04:27 发布

阅读量1.4k

点赞数

分类专栏：内存管理文章标签： C++ 栈数据结构

本文链接：https://blog.youkuaiyun.com/oshirdey/article/details/23205375

版权

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

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

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

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

工程下载地址:http://download.youkuaiyun.com/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;
	}

	void Push(cons