堆疊的先進後出

2021-09-24 19:38:48 字數 1337 閱讀 5030

實現堆疊的先進後出

#include #include #include #define max_size 10

#define error 0

#define true 1

typedef struct

elemttype;

//定義棧的結構

elemttype p1 = ;

elemttype p2 = ;

elemttype p3 = ;

elemttype p4 = ;

typedef struct seqstack

seqstack;

//棧的初始化

void initseqstack(seqstack* stack)

//入棧操作

int pushseqstack(seqstack* stack,elemttype elem)

stack->top++;//加入新的元素

stack->elem[stack->top] = elem;//江元素賦值給棧頂

stack->length++;

return true; }

//出棧

int popseqstack(seqstack* stack,elemttype* elem)

//出棧要把元素輸出,返回棧頂

* elem = stack->elem[stack->top];

stack->top--;

stack->length--;

return true;

// free(stack->elem[stack->top]);

}/****************

*函式說明:清空棧

*****************/

void clearstack(seqstack* stack)

/***********************

*函式說明:棧是否為空

**************************/

void emptyorstack(seqstack* stack)

}void printstack(seqstack* stack) }

/***********************

*函式說明:返回棧頂元素

**************************/

int main()

實現展示

先進入的是12,然後23,出棧一次後,剩下的是12

方法迭代是先進後出的方式

public class main public static int split int number return number 考察方法進棧與出棧的順序。先進後出 有個知識點,方法在出棧的時候,執行的是return語句。因為出棧就意味著方法結束並消費,如果沒有return語句,那麼方法出棧的時...

建立先進先出和先進後出鍊錶

鍊錶學習筆記 二 生成單鏈表 1.生成新節點 p malloc 鍊錶大小 給新節點賦值 p data p next null 2.新增到表尾 tail next p 3.設定新錶尾 tail p 類c語言描述 struct node creat1 tail next null return head...

單向鍊錶的建立與遍歷(先進先出和先進後出)

先進先出 輸入任意一串不為零的數,並建立和前一方向不同的單向鍊錶,並按照先進先出的原則依次輸出。include include include using namespace std typedef struct node node,linklist linklist createlist else...