#include"c1.h"
 
typedef int SElemType;

// c3-1.h 棧的順序存儲表示
#define MAXSTACKSIZE 20 // 存儲空間初始分配量
  struct SqStack
 {
   SElemType *base; // 在棧構造之前和銷毀之后，base的值為NULL
   SElemType *top; // 棧頂指針
   int stacksize; // 當前已分配的存儲空間，以元素為單位
 }; // 順序棧

 char pause;
 void handle_choice(int choice);
 SqStack S;
 
  // bo3-1.cpp 順序棧（存儲結構由c3-1.h定義）的基本操作（9個）
 Status InitStack(SqStack &S)
 { // 構造一個空棧S
    S.base=new SElemType[MAXSTACKSIZE];
	 if(!S.base)  exit(OVERFLOW); // 存儲分配失敗
   S.top=S.base;
   S.stacksize=MAXSTACKSIZE;
   return OK;
 }

 Status ClearStack(SqStack &S)
 { // 把S置為空棧
   S.top=S.base;
   return OK;
 }

 Status StackEmpty(SqStack S)
 { // 若棧S為空棧，則返回TRUE，否則返回FALSE
   if(S.top==S.base)
     return TRUE;
   else
     return FALSE;
 }

 int StackLength(SqStack S)
 { // 返回S的元素個數，即棧的長度
   return S.top-S.base;
 }

 Status GetTop(SqStack S,SElemType &e)
 { // 若棧不空，則用e返回S的棧頂元素，并返回OK；否則返回ERROR
   if(S.top>S.base)
   {
     e=*(S.top-1);
     return OK;
   }
   else
     return ERROR;
 }

 Status Push(SqStack &S,SElemType e)
 { // 插入元素e為新的棧頂元素
    if(S.top-S.base>=S.stacksize) // 棧滿，追加存儲空間
    return ERROR;
    *(S.top)++=e;
    return OK;
 }

 Status Pop(SqStack &S,SElemType &e)
 { // 若棧不空，則刪除S的棧頂元素，用e返回其值，并返回OK；否則返回ERROR
   if(S.top==S.base) //棧空
     return ERROR;
   e=*--S.top;
   return OK;
 }

 Status StackTraverse(SqStack S)
 { // 從棧底到棧頂依次對棧中每個元素調用函數visit()。
   // 一旦visit()失敗，則操作失敗
   while(S.top>S.base)
     cout<<*S.base++<<'\t';
   cout<<endl;
   return OK;
 }

 Status DestroyStack(SqStack &S)
 { // 銷毀棧S，S不再存在
   delete[] S.base;
   S.base=NULL;
   S.top=NULL;
   S.stacksize=0;
   return OK;
 }

//十進制到八進制轉換
void DectoQ(int N)
{//
	SElemType e;
	SqStack s;
	cout<<"十進制數"<<N<<"的八進制數為：";
	InitStack(s);
	while(N)
	{
		Push(s,N%8);
		N=N/8;
	}//while

	while(!StackEmpty(s))
	{
		Pop(s,e);
		cout<<e;
	}//while
}//DettoQ
	 

 
 //主函數
int main()
{
	
	system("cls");//執行系統命令cls，清屏
	int choice;
    do
	{//顯示主菜單
		//system("cls");
		cout<<"1-創建一個空的順棧(長度最長為20)\n";
		cout<<"2-元素入棧\n";
		cout<<"3-元素出棧\n";
		cout<<"4-取棧頂元素\n";
		cout<<"5-置棧空\n";
        cout<<"6-顯示棧中元素\n";
		cout<<"7-測試棧長\n";
		cout<<"8-十進制到八進制轉換\n";
		cout<<"9-退出\n";
		cout<<"Enter choice:";
		cin>>choice;
		
		handle_choice(choice);//Call function to direct flow based on choice
		}while(choice!=9);//Repeat menu until user chooses to exit
	return 0;
}//end of main function

void handle_choice(int choice) //根據用戶選擇調用對應處理函數
{  int i,e;
   switch(choice)
	{
	case 1://創建一個空棧
		InitStack(S);
		break;
	case 2://入棧
		cout<<"請輸入插入元素的值:";
		cin>>e;//將創建的鏈表中數據元素的個數
		cout<<endl;
		Push(S,e);
		cin.get(pause);
        system("pause");
		break;
	case 3://出棧
		Pop(S,e);
		cout<<"出棧元素為:"<<e;
		cout<<endl;
		cin.get(pause);
        system("pause");
		break;
	case 4://獲取棧頂元素
		GetTop(S,e);
		cout<<"請輸入要查詢的元素位置:";
		cout<<"棧頂元素為:"<<e;
		cout<<endl;
		cin.get(pause);
        system("pause");
		break;
	case 5://清空棧 
		ClearStack(S);
		cin.get(pause);
        system("pause");
		break;
	case 6://通過遍歷，輸出棧中元素
		StackTraverse(S);
		cout<<endl;
		cin.get(pause);
        system("pause");
		break;
	case 7://測試棧長 
		i=StackLength(S);
		cout<<"該棧長為:"<<i<<endl;
		cin.get(pause);
        system("pause");
		break;
	case 8://十進制數轉換為八進制數
		 cout<<"請輸入要轉換的十進制數(>0的正整數):";
		 cin>>i;
		 cout<<endl;
         if(i<0)
		   cout<<"輸入非法，無法轉換"<<endl;
		 else
		   DectoQ(i);
		 cout<<endl;
		 cin.get(pause);
         system("pause");
		 break;
	case 9://退出，銷毀棧
		DestroyStack(S);
		break;
	default://If any other(invalid) choice was entered,display error message
		cout<<"Invalid choice\n";
		break;
	}
}//end of function handle_choice