各位高手能不能幫我把下麵程式用"文字"的方式模擬敘述以下程式(還沒寫下麵的原始碼的時候憑空想像先進後齣要怎樣寫 先用文字寫下模擬一下程式在做什麼(因該可以說流程吧) ... c++幫忙解釋一下 (i c++幫忙解釋一下 - 趣味新聞網

發表日期 2008-05-12T23:47:59+08:00

     各位高手能不能幫我把下麵程式用"文字"的方式模擬敘述以下程式(還沒寫下麵的原始碼的時候憑空想像先進後齣
要怎樣寫，先用文字寫下模擬一下程式在做什麼(因該可以說流程吧))....
下麵如果做標頭檔要怎樣輸入進去呢..
#include<iostream>
#include<iomanip>
using namespace std;
void list();  //顯示選單
void display(int *top, int stack[]);  //顯示堆疊資料
int full(int *top, int n);  //滿堆疊, n=陣列大小
int empty(int *top); //空堆疊
int push(int *top, int data, int stack[]);  //新增資料
int pop(int *top);  //刪除資料
int main()
{
int n=0; //陣列大小,需要給定起始值
int stack[n]; //堆疊資料, n=陣列大小
int top=-1;   //堆疊指標, 因為陣列指標從 0 開始
int sele;  //使用者選單使用
int data;  //使用者輸入的資料

cout<<"請輸入堆疊資料大小：";
cin>>n;
cout<<endl;
do{
list(); //顯示選單畫麵
cout<<endl<<"請選擇："<<endl;
cin>>sele; // sele為輸入選單 選項號碼

switch(sele) { // 選單號碼對應動作
case 1: //加入資料

// 由於full()宣告為int, 其迴傳值已設定為0或1,利用迴傳值可以用if來判斷stack是否為空或滿, 若stack為滿則不允許加入元素.

// 由於 top 指標不為全域變數, 因此在函數間傳遞必須傳遞位址(&)來確實改變top指標的值. 而函式接收端利用 int *top 指標來指嚮該位址, 所以取用top值時, 必須使用*top來取得位址內的值.
if(full(&top,n) == 0)  break;
else {
cout<<"輸入資料："<<endl;
cin>>data;
push(&top,data,stack);
}
display(&top,stack);//顯示堆疊資料
cout<<endl;
break;
case 2: //刪除資料
if(empty(&top) == 0) break;  // 同理,判斷是否為空
else pop(&top);
display(&top,stack); //顯示堆疊資料
cout<<endl;
break;
case 3: //顯示資料
display(&top,stack);
cout<<endl;
break;
}
}while(sele != 4);    // 當選擇第四項則結束
system("pause");
return 0;
}

void list() //顯示 選單畫麵
{
cout<<"===選單畫麵==="<<endl;
cout<<"1.新增堆疊資料."<<endl;
cout<<"2.刪除堆疊資料."<<endl;
cout<<"3.顯示堆疊資料."<<endl;
cout<<"4.結束."<<endl;
return;
}

void display(int *top, int stack[]) //顯示堆疊資料
{
int i; //給陣列用
if(*top<0) //判斷堆疊資料是否為空
cout<<"堆疊資料為空！！"<<endl;
else {
cout<<"堆疊資料： ";
for(i=0;i<=*top;i++) {    // 列印齣堆疊內的所有資料
cout<<stack <<", ";
}
cout<<endl;
}
cout<<endl;
return;
}

int full(int *top, int n) //判斷堆疊資料是否為滿
{
if(*top >= n-1) {   // 若堆疊指標超過所指定的堆疊size, 則錶示已滿
cout<<"堆疊已滿!!"<<endl;
return 0;    // 迴傳 0
} else
return 1;   // 迴傳 1
}

int empty(int *top)
{
if(*top < 0) {   // 若堆疊指標小於 0, 錶示堆疊為空無法刪除資料
cout<<"堆疊已空!!"<<endl;
return 0;
} else
return 1;
}

int push(int *top,int data, int stack[])
{
*top=*top+1; //先移動堆疊指標, 把指標值+1
stack[*top]=data; //將資料放進堆疊陣列
return 0;
}

int pop(int *top)
{
*top=*top-1; //直接移動指標, 把指標值-1, 則代錶堆疊最上麵的資料pop out
return 0;
}

分享鏈接