Exemplos de IsEmptyStack em C++ (Cpp)

Exemplo n.º 1

Arquivo: PostOrderNonRecursive.c Projeto: si-ma/algorithm_and_datastructure

void PostOrderNonRecursive(struct BinaryTreeNode *root){
    TreeStack *S = CreateStack(10);
    while(1) {
        //自分をスタックにpushして左に行けるところまで行く。
        if(root) {
            Push(S, root);
            root = root->left;
        }
        else {
            if(IsEmptyStack(S)) {
                printf("Stack is Empty\n");
                return;
            }
            //右にも行けなくなったらpopして１つ前のノードを取り出す（１つ戻る）
            else if(Top(S)->right == NULL) {
                root = Pop(S);
                printf("%d", root->data);
                //
            }
            while(root == Top(S)->right) {
                    printf("%d", Top(S)->data);
                    root = Pop(S);
            }
            
            if(!IsEmptyStack(S)){
                    root = Top(S)->right;
            }else{
                root = NULL;
            }
        }
    }
    DeleteStack(S);
}

Exemplo n.º 2

Arquivo: WithoutRecursionInorderTraversal.C Projeto: sidpka/repo

void InorderTraversalWithoutRecursion(struct TNode* root){

    if(!root){
    return;
    }

    SNode* stack=NULL;
    while(1){

    while(root){
    Push(&stack,root);
    //printf("\n\n%d\n\n",root->data);
    root=root->left;
    }

  if(IsEmptyStack(stack)){
   break;
    }else{
   root=Pop(&stack);
   printf("%d  ",root->data);
   root=root->right;
    }
    }

}

Exemplo n.º 3

Arquivo: stackar.c Projeto: huangqiheng/andpack

/* START: fig3_52.txt */
        void
        Pop( Stack S )
        {
            if( IsEmptyStack( S ) )
                Error( "Empty stack" );
            else
                S->TopOfStack--;
        }

Exemplo n.º 4

Arquivo: stackar.c Projeto: huangqiheng/andpack

/* START: fig3_51.txt */
        ElementType
        Top( Stack S )
        {
            if( !IsEmptyStack( S ) )
                return S->Array[ S->TopOfStack ];
            Error( "Empty stack" );
            return 0;  /* Return value used to avoid warning */
        }

Exemplo n.º 5

Arquivo: myBinaryTreeNodeStack.c Projeto: si-ma/algorithm_and_datastructure

BinaryTreeNode *Top(BinaryTreeNodeStack *S){
    if(IsEmptyStack(S)){
        printf("Stack is Empty\n");
        return NULL;
    } else {
        struct BinaryTreeNode *rtndata = S -> array[S->top];
        return rtndata;
    }
}

Exemplo n.º 6

Arquivo: myBinaryTreeNodeStack.c Projeto: si-ma/algorithm_and_datastructure

BinaryTreeNode *Pop(BinaryTreeNodeStack *S) {
    if(IsEmptyStack(S)) {
        printf("Stack is Empty\n");
        return 0;
    }else{
        BinaryTreeNode *rtndata = S -> array[S -> top--];
        return rtndata;
    }
}

Exemplo n.º 7

Arquivo: BT_PostorderUsingTwoStacks.C Projeto: sidpka/repo

struct TNode* Pop(SNode** stack){
if(!IsEmptyStack(*stack)){
SNode* tmpNode=(*stack);
struct TNode* tmpData=tmpNode->data;
(*stack)=(*stack)->next;
free(tmpNode);
return tmpData;
}
}

Exemplo n.º 8

Arquivo: TreeStack.c Projeto: si-ma/algorithm_and_datastructure

struct BinaryTreeNode *Pop(TreeStack *S) {
    if(IsEmptyStack(S)) {
        printf("Stack is Empty\n");
        return 0;
    }else{
        struct BinaryTreeNode *rtndata = S -> array[S -> top--];
            //printf("<POP>\n");
            //DebugS(S);
        return rtndata;
    }
}

Exemplo n.º 9

Arquivo: MyStack.cpp Projeto: edosedgar/xs-pkg

//**************************************************************
double PopStack ( MyStack* Stack )
{
    if ( IsEmptyStack ( Stack ) == -1 )
        return -1;

    ( Stack->Head )--;
    if ( IsStackValid ( Stack ) == -1 )
        return -1;

    errno = 0;
    return Stack->Data[( Stack->Head ) + 1];
}

Exemplo n.º 10

Arquivo: BT_PostorderUsingTwoStacks.C Projeto: sidpka/repo

void PostOrderUsingTwoStack(struct TNode* root){

SNode* stack1=NULL;
SNode* stack2=NULL;
while(1){
while(root){
Push(&stack2,root);
//printf("%d  ",root->data);
Push(&stack1,root);
root=root->right;
}

if(IsEmptyStack(stack1)){
break;
}
root=Pop(&stack1);
root=root->left;
}
//printing stack2
while(!IsEmptyStack(stack2)){
printf("%d   ",Pop(&stack2)->data);
}

}

Exemplo n.º 11

Arquivo: GameProcessManager.cpp Projeto: fenglinnet/ddongddongbae

//흐름 처리
bool CGameProcessManager::Process()
{
	//처리할 스택이 없으면 리턴
	if(IsEmptyStack())
	{
		return false;
	}

	//프로세스 처리
	CProcessManager::Process();

	//현 프로세스 처리
	if(GetCurrentProcess())
	{
		GetCurrentProcess()->Control();	//입력 처리
	    GetCurrentProcess()->Process();	//프로세스 처리
		GetCurrentProcess()->Render();	//출력 처리
	}

	return true;
}