int main()
{
Stack S;
Queue Q;
// insert values 10, 20, 30, 40 and 50 onto the stack
for(int x = 1; x<=5; x++){
int n = x*10;
S.push(n);
Q.AddQ(n);
}
//Display the content of the stack and queue to the screen
std::cout<<"Contents of Stack"<<std::endl;
S.display();
std::cout<<endl<<std::endl;
std::cout<<"Contents of Queue"<<std::endl;
Q.display();
std::cout<<endl<<std::endl;
//Remove and display each value on the stack
std::cout<<"Removing values from Stack"<<std::endl;
while (!S.empty())
{ int x;
S.Top(x);
std::cout<<std::endl;
std::cout<<"Popping --- "<<x<<endl;
S.pop();
S.display();
}
if (S.empty())
std::cout<<"Stack is empty."<<std::endl;
//Remove and display each values on the Queue
std::cout<<"Removing values from Queue"<<std::endl;
while (!Q.empty())
{ int x;
Q.Front(x);
std::cout<<std::endl;
std::cout<<"Removing --- "<<x<<endl;
Q.RemoveQ();
Q.display();
}
if (Q.empty())
std::cout<<"Queue is empty."<<std::endl;
}
int ThreadFunc(void * unused){
int old_time,cur_time,x,y;
old_time = cur_time = SDL_GetTicks();
while( !gameOver ){
while( alive ){
while( !Operation.isEmpty() && alive){
EnterCriticalSection(&cs);
Operation.DeleteQ(command);
curblk.ClearCube();
switch( command ){
case MOVEDOWN: curblk.MoveDown();
break;
case MOVELEFT: curblk.MoveLeft();
break;
case MOVERIGHT:curblk.MoveRight();
break;
case ROTATE : curblk.Rotate();
break;
}
if( command == TURNNEXT ){ //有的特殊命令最好特殊处理
curblk.TurnNext();
break;
}
curblk.DrawCube();
Screen.flip();
LeaveCriticalSection(&cs);
}
cur_time = SDL_GetTicks();
SDL_Delay(1);
if( !AIMode ){
if( cur_time - old_time < 500 ) continue;
old_time = cur_time;
Operation.AddQ(MOVEDOWN);
}else{
if( cur_time - old_time < 50 ) continue;
old_time = cur_time;
x = curblk.x;
y = curblk.y;
if( BestRotate>0 ){
Operation.AddQ(ROTATE);
BestRotate -= 1;
continue;
}
if( BestPath[x][y+1] ){
Operation.AddQ(MOVEDOWN);
BestPath[x][y+1] = 0;
y += 1;
continue;
}else if( BestPath[x+1][y] ){
Operation.AddQ(MOVERIGHT);
BestPath[x+1][y] = 0;
x += 1;
continue;
}else if( BestPath[x-1][y] ){
Operation.AddQ(MOVELEFT);
BestPath[x-1][y] = 0;
x -= 1;
continue;
}
alive = 0;
}
}
while(DelLine());
Operation.ClearQ();
ShowCube();
ShowScore();
if( AIMode ) Search();
alive = 1;
}
return 0;
}
