請用順序儲存實現棧的資料結構stack。你所實現的棧應包括:pop,push,top,size,clear,full等功能。利用你實現的stack實現輸入數字的逆序輸出。
【輸入】整數序列以-1結束,序列長度小於100
【輸出】輸入整數序列的逆序序列
例如:【輸入】3 9 8 2 5 -1
【輸出】5 2 8 9 3
include
int a[
105]
;//寫成105是為了防止空間不夠
int pa=0;
//pa為棧頂
void
pop(
)void
push
(int x)
//壓入,棧頂端轉移到新放入的資料
inttop()
//取出棧頂元素,但是不刪除元素
intsize()
//看棧的大小
void
clear()
//清空棧
intfull()
//判斷棧是否滿了
intmain()
if(size()
)while
(size()
)return0;
}
資料結構 棧與佇列(C語言)
2.迴圈佇列的實現 總結本文就介紹了資料結構中兩大基礎儲存結構,棧與佇列的基礎內容。棧 stack 又名堆疊,它是一種運算受限的線性表。限定僅在表尾進行插入和刪除操作的線性表。這一端被稱為棧頂,相對地,把另一端稱為棧底。向乙個棧插入新元素又稱作進棧 入棧或壓棧,它是把新元素放到棧頂元素的上面,使之成...
資料結構 棧(C語言)
資料結構 棧 c語言 功能 建棧 出棧 壓棧 判斷棧是否為空 include include define ele int typedef struct stack stack stack newstack 初始化棧 int push stack s,ele value 壓棧 int pop sta...
資料結構實踐專案 棧
本組專案針對 資料結構基礎系列 3 棧和佇列 中的1 6課 1 棧和佇列 導學 2 棧的定義 3 棧的順序儲存結構及其基本運算實現 4 棧的鏈式儲存結構及其基本運算的實現 5 棧的應用1 表示式求值 6 棧的應用2 迷宮問題 專案1 建立順序棧演算法庫 定義順序棧儲存結構,實現其基本運算,並完成測試...