?? stackexercise.h

?? 迷宮.控制臺應用程序.適合出學c語言又想提高c語言的朋友
?? H
字號:
#ifndef STACK_EXERCISES_H
#define STACK_EXERCISES_H

#include "main.h"
#include "iostream"
using namespace std;
//棧中的數據成員
typedef struct
{
	SPos sPos;				//坐標
	int iDirect;			//方向 0:西 1:北　2:東　 3:南
	int iOrder;				//從入口到出口的路徑序號
}SStackDataType;
//棧節點
typedef struct SStackNode
{
	SStackDataType stackData;
	SStackNode *pNext;
}SStackNode;
//棧
typedef struct SStack
{
	SStackNode *pTop;
	SStackNode *pBase;
	int iStackSize;				//棧的大小，即占內存空間大小,以元素為單位
}SStack;


//======================================================================= 
//函數名：	StackDataMoving
//參數:              
//返回值：	NULL
//說明：	棧的數據類型對象賦值函數
//======================================================================= 
void StackDataMoving( SStackDataType *pDesData,SStackDataType *pSrdData );

//======================================================================= 
//函數名：	InitStack
//參數:		SStack &stack
//返回值：	true || false
//說明：	初始化棧函數
//			成功返回 true，否則返回 false
//======================================================================= 
bool InitStack( SStack &stack );

//======================================================================= 
//函數名：	DestroyStack
//參數:		SStack &stack
//返回值：	NULL
//說明：	銷毀棧函數
//======================================================================= 
void DestroyStack( SStack &stack );

//======================================================================= 
//函數名：	ClearStack
//參數:		SStack &stack
//返回值：	NULL
//說明：	清空棧函數
//======================================================================= 
void ClearStack( SStack &stack );

//======================================================================= 
//函數名：	StackEmpty
//參數:		SStack &stack
//返回值：	true || false
//說明：	判斷棧空函數
//			如果棧空返回 true，否則返回 false
//======================================================================= 
bool StackEmpty( SStack &stack );

//======================================================================= 
//函數名：	GetStackLength
//參數:		const SStack &stack
//返回值：	int iStackSize
//說明：	獲得棧的元素個數函數
//			返回棧的元素個數,即棧的長度
//======================================================================= 
int GetStackLength( const SStack &stack );

//======================================================================= 
//函數名：	StackDataTop
//參數:		const SStack &stack
//			SStackDataType &stackData
//返回值：	true || false
//說明：	獲得棧頂數據函數
//			如果棧不為空返回 true，否則返回 false
//======================================================================= 
bool StackDataTop( const SStack &stack,SStackDataType &stackData );

//======================================================================= 
//函數名：	GetStackTopData
//參數:		const SStack &stack
//返回值：	SStackDataType stackData
//說明：	獲得棧中元素個數函數
//			返回棧中元素個數,即棧的長度
//======================================================================= 
bool StackTraverse( SStack &stack, void (*pVisit)() );

//======================================================================= 
//函數名：	Push
//參數:		SStack stack; 
//			SStackDataType stackData
//返回值：	true || false 
//說明：	壓棧處理函數
//			成功返回 true，否則返回 false
//======================================================================= 
bool Push( SStack &stack, SStackDataType stackData );


//======================================================================= 
//函數名：	Pop
//參數:		SStack stack; 
//			SStackDataType &stackData	返還它在棧中數據成員
//返回值：	true || false 
//說明：	出棧處理函數
//			成功返回 true，否則返回 false
//======================================================================= 
bool Pop( SStack &stack, SStackDataType &stackData );
 

 
//======================================================================= 
//函數名：	StackTokcatS
//參數:		SStack stack; 
 //返回值：	true || false 
//說明：	將棧內所有元素次序顛倒，構成新的棧。
//======================================================================= 
bool StackTokcatS( SStack &stack );
 
//======================================================================= 
//函數名：	Pass
//參數:		 
//返回值：	true || false 
//說明：	判斷當前點是否可以通過
//			成功返回 true，否則返回 false
//======================================================================= 
bool Pass( SMazeMap *pMazeMap,SPos *pCurPos );
 
//======================================================================= 
//函數名：	FootPrint
//參數:		 
//返回值：	NULL
//說明：	留下足跡
//======================================================================= 
void FootPrint( SMazeMap *pMazeMap,SPos *pCurPos );
 
//======================================================================= 
//函數名：	MarkPrint
//參數:		 
//返回值：	NULL
//說明：	標記不能通過
//======================================================================= 
void MarkPrint( SMazeMap *pMazeMap,SPos *pCurPos );
//======================================================================= 
//函數名：	GetNextPos
//參數:		SPos *pCurPos
//			int iDir=DIR_W     //默認方向向西
 //返回值：	true || false 
//說明：	下一個位置
//======================================================================= 
//void NextPos( SMazeMap *pMazeMap,SPos *pCurPos, int iDir=DIR_W );
void NextPos( SPos *pCurPos, int iDir=DIR_W );
 

//======================================================================= 
//函數名：	MazePath
//參數:		SStack &stack					//迷宮路徑存放到的位置
//			SMazeMap *pMazeMap				//原始迷宮地圖
//			SPos *pStartPos					//迷宮的入口位置
//			SPos *pEndPos					//迷宮的出口位置
//返回值：	true || false
//說明：	迷宮路徑 
//			成功返回 true，否則返回 false
//======================================================================= 
bool MazePath(SStack &stack,SMazeMap *pMazeMap );

//======================================================================= 
//函數名：	MazeMapHelp
//參數:		SMazeMap *pMazeMap				//原始迷宮地圖
//返回值：	true || false 
//說明：	迷宮路徑幫助
//			在給出的原始迷宮地圖中標出路徑幫助路徑，顯示出來。
//			用戶按下 P/p 鍵提供路徑幫助。
//			成功返回 true，否則返回 false
//======================================================================= 
SStack* MazePathHelp(SMazeMap *pMazeMap );

// StackExercises_20080411_01_0001.cpp : Defines the entry point for the console application.
//

 
//
//cpp
 
bool StackTokcatS( SStack &stack )
{
	if( !StackEmpty( stack ) )
	{
 		SStack *pS1=new SStack;
		SStack *pS2=new SStack;
		SStackDataType stackData;
 		InitStack( *pS1 );
 		InitStack( *pS2 );
		while( !StackEmpty( stack ) )
		{
			Pop( stack, stackData );
			Push( *pS1, stackData );
		}
		while( !StackEmpty( *pS1 ) )
		{
			Pop( *pS1, stackData );
			Push( *pS2, stackData );
		}
		while( !StackEmpty( *pS2 ) )
		{
			Pop( *pS2, stackData );
			Push( stack, stackData );
		}
		DestroyStack( *pS1 );
		DestroyStack( *pS2 );
		return true;
	}
	return false;
}
SStack* MazePathHelp(SMazeMap *pMazeMap )
{
	static SStack stack;
	if( MazePath( stack, pMazeMap ) )
	{
		cout<<"尋找路徑成功！"<<endl;
/* 		if( StackTokcatS( stack ) )
		{
			return &stack;
		}*/
	}
	else
	{
		cout<<"尋找路徑失敗！"<<endl;
	}
	return NULL;
}
void testShowDirect(int iDir)
{
/*	static int iCount=0;
	switch( iDir )
	{
	case 1:
		cout<<"西 " ;
		break;
 	case 2:
		cout<<"北 " ;
		break;
	case 3:
		cout<<"東 " ;
		break;
	case 4:
	case 0:
		cout<<"南 " ;
		break;
	}
	iCount++;
	if( iCount % 20 == 0 )
	{
		iCount=0;
		cout<<endl;
	}*/
}
bool MazePath(SStack &stack,SMazeMap *pMazeMap )
{
	SPos *pStartPos = &pMazeMap->spBegin;
	SPos *pEndPos = &pMazeMap->spEnd;
	InitStack( stack );
 	int iCurStep=1;
//	SPos *pCurPos = pStartPos;
	//??
	SStackDataType stackData;
	stackData.iOrder=1;
	stackData.iDirect=1;
	stackData.sPos.iRow= pStartPos->iRow;
	stackData.sPos.iCol= pStartPos->iCol-1;
  	Push( stack, stackData );
	//
	testShowDirect( stackData.iDirect );
	do
	{ 
		if( Pass( pMazeMap, &stackData.sPos ) )
		{
			iCurStep++;
			FootPrint( pMazeMap, &stackData.sPos );
 			stackData.iDirect = DIR_W;
			stackData.iOrder = iCurStep;
 			Push( stack, stackData );
			//
			testShowDirect( stackData.iDirect );
 			if(  ( stackData.sPos.iRow == pEndPos->iRow ) && \
				( stackData.sPos.iCol == pEndPos->iCol ) )
			{
				pMazeMap->cMazeMap[pEndPos->iRow][pEndPos->iCol]=MAZE_EXIT;
				return true;
			}
			NextPos( &stackData.sPos, DIR_W );
		}// if
		else //當前位置不能通過
		{
			if( !StackEmpty( stack ) )
			{
 				Pop( stack, stackData );
				//
				testShowDirect( (stackData.iDirect+2)%4 );
				iCurStep--;
 				while( stackData.iDirect == 4 && !StackEmpty( stack ) )
				{
					MarkPrint( pMazeMap,&stackData.sPos );
					Pop( stack, stackData );
					//
					testShowDirect( (stackData.iDirect+2)%4 );
					iCurStep--;
				}
				if( stackData.iDirect < 4 )
				{
 					stackData.iDirect++;
					Push( stack, stackData );
					iCurStep++;
					testShowDirect( stackData.iDirect );
					NextPos( &stackData.sPos, stackData.iDirect );
				}//if
			}//if
		}//else
	}while( !StackEmpty( stack ) );
	return false;
}
bool Pass( SMazeMap *pMazeMap,SPos *pCurPos )
{
	if( pMazeMap->cMazeMap[pCurPos->iRow][pCurPos->iCol] != MAZE_BAR && \
		pMazeMap->cMazeMap[pCurPos->iRow][pCurPos->iCol] != MAZE_PASS_PATH )
	{
		if( pMazeMap->cMazeMap[pCurPos->iRow][pCurPos->iCol] != MAZE_DEAD_PATH )
		{
  			return true;
		}
	}
	return false;
	
}
void NextPos( SPos *pCurPos, int iDir )
{
  	switch( iDir )
	{
	case DIR_W:
		pCurPos->iCol--;
		break;
	case DIR_N:
		pCurPos->iRow--;
		break;
	case DIR_E:
		pCurPos->iCol++;
		break;
	case DIR_S:
		pCurPos->iRow++;
		break;
	}
}
void MarkPrint( SMazeMap *pMazeMap,SPos *pCurPos )
{
	pMazeMap->cMazeMap[pCurPos->iRow][pCurPos->iCol] = MAZE_DEAD_PATH;
}
void FootPrint( SMazeMap *pMazeMap,SPos *pCurPos )
{
	pMazeMap->cMazeMap[pCurPos->iRow][pCurPos->iCol] = MAZE_PASS_PATH;
}




void StackDataMoving( SStackDataType *pDesData,SStackDataType *pSrdData )
{
//	pDesData->iNumber = pSrdData->iNumber;
 	pDesData->iDirect = pSrdData->iDirect;
 	pDesData->iOrder = pSrdData->iOrder;
 	pDesData->sPos.iRow = pSrdData->sPos.iRow;
 	pDesData->sPos.iCol = pSrdData->sPos.iCol;
}
bool Pop( SStack &stack, SStackDataType &stackData )
{
	if( !StackEmpty( stack ) )
	{
		SStackNode *pTopNode=stack.pTop;
		StackDataMoving( &stackData, &(stack.pTop->stackData) );
		stack.pTop = stack.pTop->pNext;
		stack.iStackSize -= sizeof(SStackNode);
		delete pTopNode;
		return true;
	}
	return false;
}
bool Push( SStack &stack, SStackDataType stackData )
{
 	SStackNode * pNewNode = new SStackNode;
	if( pNewNode != NULL )
	{
		StackDataMoving(&(pNewNode->stackData), &stackData);
		pNewNode->pNext = stack.pTop;
		stack.pTop = pNewNode;
		stack.iStackSize += sizeof(SStackNode);
		return true;	
	}
	return false;
}
bool StackDataTop( SStack &stack,SStackDataType &stackData )
{
	if( !StackEmpty( stack ) )
	{
	 	StackDataMoving(&stackData, &(stack.pTop->stackData));
		return true;
	}
	return false;
}
int GetStackLength( const SStack &stack )
{
	return stack.iStackSize;
}
bool InitStack( SStack &stack )
{
 	SStackNode * pHeadNode = new SStackNode;
	if( pHeadNode != NULL )
	{
// 		pHeadNode->stackData.iNumber=0;
		pHeadNode->pNext = NULL;
		stack.pTop = pHeadNode;
		stack.pBase = pHeadNode;
		stack.iStackSize = 0;					//忽略頭節點所占的內存
		return true;
	}
	return false;
}
void DestroyStack( SStack &stack )
{//不知道對象可不可以直接用　delete 刪除
	if( stack.pTop != NULL )
	{
		SStackNode *pCurNode;
		while( !StackEmpty( stack ) )
		{
			pCurNode = stack.pTop->pNext;
			delete stack.pTop;
			stack.pTop = pCurNode;
		}
		stack.iStackSize = 0;
		delete stack.pTop;
		delete stack.pBase;
	}
}
void ClearStack( SStack &stack )
{
	if( stack.pTop != NULL )
	{
		SStackNode *pCurNode;
		while( !StackEmpty( stack ) )
		{
			pCurNode = stack.pTop->pNext;
			delete stack.pTop;
			stack.pTop = pCurNode;
		}
		stack.iStackSize = 0;
	}
}

 bool StackEmpty( SStack &stack )
{
 	if( stack.pTop != stack.pBase )
	{
		return false;
	}
	return true;
}
 
#endif
?? 文件大小 27 K
?? 上傳用戶 lihuitao1987
?? 所屬分類 VC書籍
??? 相關標簽

#c語言 #迷宮 #控制臺 #應用程序
?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

?? stackexercise.h

?? 快捷鍵說明
