棧的C語言模擬和C 函式

2021-10-03 09:20:00 字數 1407 閱讀 6538

棧的c語言模擬(先進後出)

#include

int stack[10]

;int top=0;

// 棧的頂

void

push

(int x)

// 入棧函式

void

pop(

)// 刪去頂端的函式

/* 判斷棧是不是空的

top==0 空

否則 非空

也可以用下面的函式

bool empty()

接下來看一道經典的棧的題目

題目傳送門:

#include

int top=0;

char stack[10]

;void

push

(char n)

void

pop(

)int

main()

,n,k,step;

char a[10]

,b[10

],ch;

while

(scanf

("%d"

,&n)

!=eof)}

for(i=1;

;)}push

(a[1])

; i=1;

k=1; step=1;

c[1]=

1;while

(i<=n)

else

if(i==n && stack[top]

!=b[k]

)break;if

(k>n)

break;if

(stack[top]

==b[k]

)else}if

(top)

printf

("no.\n");

else

}printf

("finish\n");

}return0;

}

#include

// 棧的標頭檔案

using

namespace std;

stack《型別》變數名;

// 定義乙個名為***的 xx型別的棧

// 例如 stacka;

// 函式呼叫

a.pop()

;//從頂端刪除乙個元素

a.push

(x)// 將 x 新增在棧的頂端

a.empty()

// 判斷棧中有無元素

//清空棧的方法

while

(!a.

empty()

) a.

pop(

);

C語言 C 棧和佇列

數制轉換 將乙個非負的十進位制整數n轉換為另乙個等價的基為b的b進製數的問題,很容易通過 除b取餘法 來解決。例 將十進位制數13轉化為二進位制數。解答 按除2取餘法,得到的餘數依次是1 0 1 1,則十進位制數轉化為二進位制數為1101。分析 由於 最先得到 的餘數是轉化結果的 最低位 最後得到的...

C語言小函式 棧

include include include typedef struct stack void stacknew stack s,int elemsize void stackfree stack s static void stackgrw stack s void stackpush sta...

c語言模擬順序儲存架構的棧

c語言模擬順序儲存架構的棧 include include include define false 0 define true 1 define stack size 50 name 模擬棧操作 author 群 version 順序儲存棧 ps 初始 棧頂指標 1,每新增乙個元素top增1,減少...