stack 棧的學習筆記

2021-09-19 01:25:46 字數 973 閱讀 9869

棧是一種後進先出的資料結構(last in first outlifo),只能在一端進行插入和刪除操作。

常見的用處:判斷回文字串,檢驗括號匹配

做過的題目:cdut oj 1143

借助棧判斷回文字串

#include #include using namespace std;

int main()

// 若top為0說明全部匹配順利迴圈結束

if(top == 0)

printf("yes");

else

printf("no");

getchar();//利用getchar()函式讓程式除錯執行結束後等待程式設計者按下鍵盤才返回編輯介面

return 0;

}

借助棧實現括號匹配的檢驗

#include #include #include using namespace std;

stackmystack;

bool checksymbol = 1;

bool check(char a)

':

case ')':

case ']':

}}int main()

//到最後棧為空 表示式括號沒問題

if(!mystack.empty())//stack為空返回1 不空返回0

checksymbol = 0;

if(checksymbol == 1)

cout<

else

cout<

return 0;

}

python學習筆記5 stack棧

建立乙個類,類當中的物件具有相同的屬性和方法,這裡建立乙個棧,棧內元素共同的特點就是先進後出 定義乙個class class stack slist是成員變數,被類當中的所有成員函式可見 def init self,slist self.slist slist 輸出最上面的值 defstackpop...

C 學習筆記(三十二) 之stack棧容器

老規矩 妹妹鎮樓 棧容器是單口的資料結構,特點是先進後出。資料只能從棧頂進入,也只能從棧頂取出,除此以外,沒有其他方法可以訪問棧容器的資料。因此,棧容器是沒有遍歷操作的,它只能從棧頂存資料,取資料,且只能在取出資料的情況下獲取該資料 沒有像遍歷那樣,能夠在不取出資料的情況下獲取容器中的任意資料。因此...

棧(stack)的應用

棧 stack 通常也被稱之為 堆疊 它的本質是線性表。堆 heap 通常我們也稱它為優先佇列,本質是樹。此處講述一些stack的應用。編譯器在檢查 這樣成對出現的符號所造成的語法錯誤時,通常並不需要去設計乙個很複雜的程式去判斷。而是使用乙個簡單的演算法,這個演算法用到乙個棧。演算法描述如下 做乙個...