MicrochipFor32/STL_Device/STL_Stack.h

/*----------------------------------------------------------------------------------------------------
 #
 #	Copyright (c) 2022 Yuankang Liang(XerolySkinner)
 #
 #	<09><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ԭ<EFBFBD><D4AD><EFBFBD>ṩ,<2C><><EFBFBD>κ<EFBFBD><CEBA><EFBFBD>ʾ<EFBFBD><CABE><EFBFBD><EFBFBD>ʾ
 #	<09><><EFBFBD>κ<EFBFBD><CEBA><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>,<2C><><EFBFBD>߶<EFBFBD><DFB6><EFBFBD><EFBFBD>е<EFBFBD><D0B5>κ<EFBFBD><CEBA><EFBFBD><EFBFBD><EFBFBD><EFBFBD>⳥<EFBFBD><E2B3A5><EFBFBD><EFBFBD>
 #
 #	ʹ<>õ<EFBFBD><C3B5><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>:
 #	1.	<09><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Դ,<2C>㲻<EFBFBD><E3B2BB><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>д<EFBFBD><D0B4>ԭʼ<D4AD><CABC><EFBFBD><EFBFBD>.
 #	2.	<09><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>κ<EFBFBD>Ŀ<EFBFBD><C4BF>,ǰ<><C7B0><EFBFBD>ǰ<EFBFBD>Ȩ<EFBFBD><C8A8><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>и<EFBFBD><D0B8><EFBFBD><EFBFBD><EFBFBD>.
 #		<09><><EFBFBD>Ұ<EFBFBD>Ȩ<EFBFBD><C8A8><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ͬʱ<CDAC><CAB1><EFBFBD><EFBFBD>.
 #	3.	<09><><EFBFBD><EFBFBD>ʹ<EFBFBD><CAB9>,<2C><><EFBFBD><EFBFBD>,<2C>޸<EFBFBD>,<2C>ַ<EFBFBD>,<2C><><EFBFBD><EFBFBD><EFBFBD>۱<EFBFBD><DBB1><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>.
 #	4.	<09><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ڲ<EFBFBD>Ʒ<EFBFBD><C6B7>ʹ<EFBFBD><CAB9>,<2C><>Ʒ<EFBFBD>ĵ<EFBFBD><C4B5>е<EFBFBD><D0B5><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>͵ĵ<CDB5><C4B5><EFBFBD><EFBFBD>DZ<EFBFBD><C7B1><EFBFBD><EFBFBD><EFBFBD>.
 #	5.	<09><>֪ͨ<CDA8><D6AA><EFBFBD>ô<EFBFBD><C3B4>κ<EFBFBD><CEBA><EFBFBD>Դɾ<D4B4><C9BE><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>.
 #
 #	Yuankang Liang(XerolySkinner)
 #		E-mail:zabbcccbbaz@163.com
 #		QQ:2715099320
 #		Mobile Phone:13005636215
 #
 #	All rights reserved.
 */

 /**
  * @file		STL_Stack.h
  * @brief		ʵ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>STL<EFBFBD><EFBFBD><EFBFBD>е<EFBFBD>Stack
  * @mainpage	<EFBFBD><EFBFBD>Ҫ<EFBFBD><EFBFBD>Ϣ
  * @author		Yuankang Liang(XerolySkinner)
  * @email		zabbcccbbaz@163.com
  * @version		V1.0.0
  * @date		2022-11-08 16:41
  */

#ifdef __cplusplus
#pragma once
#include "varint.h"
#include <stdlib.h>
//////////////////////////////////////////////////////////////////////////////////////////////////////
//----------------------------------------------------------------------------------------------------
//	<09><><EFBFBD><EFBFBD>ֵö<D6B5><C3B6>
//	
/**
 * @brief 					ջ<EFBFBD>ķ<EFBFBD><EFBFBD><EFBFBD>ֵ
 */
enum STACKS_RES{
	STACKS_OK,				///< <20>ɹ<EFBFBD>
	STACKS_EMPTY,			///< ջ<>ǿյ<C7BF>
	STACKS_REAL_ERROR,		///< <20>ط<EFBFBD><D8B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>realloc
	STACKS_MALL_ERROR		///< <20>ط<EFBFBD><D8B7><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>malloc
	};
//////////////////////////////////////////////////////////////////////////////////////////////////////
//----------------------------------------------------------------------------------------------------
//	<09><>Ŀ
/**
 * @brief 					һ<EFBFBD><EFBFBD>ջ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>
 * @note					ʹ<EFBFBD><EFBFBD>realloc<EFBFBD><EFBFBD><EFBFBD>·<EFBFBD><EFBFBD>䷽ʽ<EFBFBD><EFBFBD>֯
 *							ջ<EFBFBD><EFBFBD><EFBFBD>ڴ<EFBFBD><EFBFBD>ռ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>,<EFBFBD>ʺ<EFBFBD>С<EFBFBD><EFBFBD><EFBFBD>ݳ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ٶȽ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
 */
class STL_rStack
{
	public:
		STL_rStack(void);
		~STL_rStack(void);
	public:
		u8		push		(u8 var);
		u8		pop			(void);
		u8		top			(u8& var);
		u32		The_size	(void);
		u32		The_room	(void);
		u8		clean		(void);

		u8		poptop		(void);

		u8		push32		(u32 var);
		u32		poptop32	(void);

		void	pushfun(void(*fun)(void));
		void	(*poptopfun(void))(void);
	private:
		u32		room;		//	<09><><EFBFBD><EFBFBD><EFBFBD>ռ<EFBFBD>
		u32		size;		//	<09><><EFBFBD>г<EFBFBD>Ա
		u8*		dat;		//	<09><><EFBFBD><EFBFBD>ͷ
};
//----------------------------------------------------------------------------------------------------
/**
 * @brief 					<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʽջ<EFBFBD>Ľڵ<EFBFBD>
 */
struct _lStack {
	struct _lStack*	front;		///< ǰһ<C7B0><D2BB><EFBFBD>ڵ<EFBFBD><DAB5><EFBFBD>ָ<EFBFBD><D6B8>
	void*			dat;		///< <20><><EFBFBD>ݵ<EFBFBD>ָ<EFBFBD><D6B8>
	u32				size;		///< <20><><EFBFBD><EFBFBD><EFBFBD>ݵĴ<DDB5>С
	};
typedef struct _lStacks _lStacks;
/**
 * @brief 					һ<EFBFBD><EFBFBD>ջ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>
 * @note					ʹ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>·<EFBFBD><EFBFBD>䷽ʽ<EFBFBD><EFBFBD>֯
 *							ջ<EFBFBD><EFBFBD><EFBFBD>ڴ<EFBFBD><EFBFBD>ռ<EFBFBD><EFBFBD>Ƿ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>,<EFBFBD>ʺϿ<EFBFBD><EFBFBD>ٽ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
 */
class STL_lStack{
	public:
		STL_lStack(void);
		~STL_lStack(void);
	public:
		u8		push(void* &var, u32 size);
		u8		pop(void);
		u8		top(void* &var, u32& size);

		u8		push8(u8 var);
		u8		top8(u8& var);
		u8		poptop8(void);

		u8		push32(u32 var);
		u8		top32(u32& var);
		u32		poptop32(void);

		u8		pushfun(void(*fun)(void));
		void	(*poptopfun(void))(void);
	private:
		u32			mem;		//	<09><><EFBFBD>г<EFBFBD>Ա
		_lStack*	dat;		//	ջ<><D5BB><EFBFBD><EFBFBD>Ա
};
//////////////////////////////////////////////////////////////////////////////////////////////////////
#endif