pointarray.h

使用C++实现的Graham扫描法（求解凸包问题）

// PointArray.h: interface for the CPointArray class.
//
//////////////////////////////////////////////////////////////////////
#include "PointNode.h"
#if !defined(AFX_POINTARRAY_H__6349FECA_659E_400F_93E6_F15850DA5E52__INCLUDED_)
#define AFX_POINTARRAY_H__6349FECA_659E_400F_93E6_F15850DA5E52__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

class CPointArray  
{
public:
	void Destroy();
	bool Delete(CPointNode* ppn);
	CPointNode* Pop();
	bool Push(CPointNode* ppoint);
	bool Add(CPointNode* ppoint);
	CPointArray();
	virtual ~CPointArray();
	CPointNode* first;
	CPointNode* last;
	int length;
};

#endif // !defined(AFX_POINTARRAY_H__6349FECA_659E_400F_93E6_F15850DA5E52__INCLUDED_)