Zi 字媒體

[C/C++ 演算法]-資料結構與演算法(文魁)：堆疊[Stack]使用範例(先進後出)   線上執行結果：http://www.tutorialspoint.com/compile_c_online.php code2html：http://tohtml.com/   /* =============== Program Description =============== */ /* 程式名稱 : 7_2.cpp */ /* 程式目的 : 堆疊使用範例(先進後出) */ /* 輸 入 : 整數陣列資料 */ /* 輸 出 : 反轉的整數陣列資料 */ /* =================================================== */ #define n 5 // 宣告標頭檔 #include "stdio.h" // 宣告全域變數 int Stack[n+1]; int top=-1; // 宣告函式原型 // 從pop函式中回傳一個整數 int pop(void); // 利用傳值的方式把整數ch傳進push函式中 void push(int ch); void main(void) { int i; int A[n]={1,3,5,7,9}; // 反轉前的資料 printf(" Data before inversing : "); for(i=0;i<n;i++) printf("%d",A[i]); printf("\n"); // 依序放入堆疊 for(i=0;i<n;i++) push(A[i]); // 依序從堆疊取出 for(i=0;i<n;i++) A[i]=pop(); // 反轉後的資料 printf(" Data after inversing : "); for(i=0;i<n;i++) printf("%d",A[i]); printf("\n"); getchar(); } int pop(void) { return Stack[top--]; } void push(int ch) { Stack[++top]=ch; }