括號配對問題(棧的操作)

2021-09-11 06:43:18 字數 760 閱讀 8042

第一次寫部落格不知道該寫點什麼,就準備記錄一些關於資料結構(c語言)中棧的操作——初始化、判空、入棧、出棧、和棧頂元素。

時間限制:3000 ms | 記憶體限制:65535 kb

難度:3

描述現在,有一行括號序列,請你檢查這行括號是否配對。

輸入

第一行輸入乙個數n(01.取出乙個字元,如果是左括號(如 『(』,』[』,』stack;

void

init

(stack *s)

//棧初始化

int empty

(stack *s)

//棧的判空 這裡1為空

int push

(stack *

s,datatype x)

//元素入棧

void

pop(stack *

s, datatype *x)

//元素出棧

void

top(stack s

,datatype *x)

//棧頂元素

int kuohao

(stack *

s,char *str)':

pop(s,

&e);

if(e!=

' i++;}

return

empty(s

);//判斷最後棧是否為空

} int main()

return0;

}

括號配對問題 棧

時間限制 3 sec 記憶體限制 128 mb 提交 3 解決 2 提交 狀態 討論版 現在,有一行括號序列,請你檢查這行括號是否配對。第一行輸入乙個數n 0每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no 3 no noyes 解題思路 用c 的庫函式,...

nyoj 括號配對問題(棧)

括號配對問題 時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述現在,有一行括號序列,請你檢查這行括號是否配對。輸入 第一行輸入乙個數n 0 輸出 每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 nono ye...

棧 括號配對

include include include include typedef char datatype include int match datatype e,datatype ch void main 的括號表示式 n gets ch p ch p指向輸入的括號表示式 while p 判斷p...