資料結構與實踐 C語言 01 棧

2021-09-12 02:38:17 字數 640 閱讀 6181

請用順序儲存實現棧的資料結構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 建立順序棧演算法庫 定義順序棧儲存結構,實現其基本運算,並完成測試...