95 lines
2.0 KiB
Plaintext
95 lines
2.0 KiB
Plaintext
/* file name : stack.c */
|
|
/* 使用堆疊處理資料--新增、刪除、輸出 */
|
|
|
|
#include <stdio.h>
|
|
#include <stdlib.h>
|
|
#include <stdlib.h>
|
|
#define MAX 10
|
|
void push_f(void); /* 新增函數 */
|
|
void pop_f(void); /* 刪除函數 */
|
|
void list_f(void); /* 輸出函數 */
|
|
void flushBuffer(void); /* 清空緩衝區 */
|
|
|
|
char item[MAX][20];
|
|
int top = -1;
|
|
|
|
int main()
|
|
{
|
|
char option;
|
|
while (1) {
|
|
printf("\n ************************\n");
|
|
printf(" <1> insert (push)\n");
|
|
printf(" <2> delete (pop)\n");
|
|
printf(" <3> list\n");
|
|
printf(" <4> quit\n");
|
|
printf(" ************************\n");
|
|
printf(" 請輸入選項: ");
|
|
option = getchar();
|
|
flushBuffer();
|
|
|
|
switch (option) {
|
|
case '1':
|
|
push_f();
|
|
break;
|
|
case '2':
|
|
pop_f();
|
|
break;
|
|
case '3':
|
|
list_f();
|
|
break;
|
|
case '4':
|
|
printf(" 程式結束\n");
|
|
exit(0);
|
|
default:
|
|
printf("\n 選項錯誤!\n 請輸入 1, 2, 3, 或 4\n");
|
|
}
|
|
}
|
|
|
|
return 0;
|
|
}
|
|
|
|
void push_f(void)
|
|
{
|
|
if (top >= MAX-1) /* 當堆疊已滿，則顯示錯誤 */
|
|
printf("\n 堆疊是滿的!\n");
|
|
else {
|
|
top++;
|
|
printf("\n 請輸入一字串: ");
|
|
scanf("%s", item[top]);
|
|
flushBuffer();
|
|
}
|
|
}
|
|
|
|
void pop_f(void)
|
|
{
|
|
if (top < 0) /* 當堆疊沒有資料存在，則顯示錯誤 */
|
|
printf("\n 堆疊是空的!\n");
|
|
else {
|
|
printf("\n %s 已被刪除\n", item[top]);
|
|
top--;
|
|
}
|
|
}
|
|
|
|
void list_f(void)
|
|
{
|
|
int count = 0, i;
|
|
if (top < 0)
|
|
printf("\n\n 堆疊無資料\n");
|
|
else {
|
|
printf("\n\n 堆疊的資料如下: \n");
|
|
printf(" ------------------\n");
|
|
for (i = top; i >= 0; i--) {
|
|
printf(" %-20s\n", item[i]);
|
|
count++;
|
|
}
|
|
printf(" ------------------\n");
|
|
printf(" 共有: %d 字串\n", count);
|
|
}
|
|
}
|
|
|
|
void flushBuffer()
|
|
{
|
|
while (getchar() != '\n')
|
|
continue;
|
|
}
|