順序棧的基操+鏈棧的基操
比上週簡單，好評如潮。
main裡面的互動，我終於會丟資料了(終於找到在cpp的哪一頁)(但是還是不知道怎麼丟int)但是如果第一次輸入就輸入一串字串就會出錯兩次…死活改不了，絕望了。(最後是用變數來區分第一次和第n次…麼想到其他辦法)
計算器部分直接沒聽懂。
一開始我對於ppt上初始化順序棧為什麼只malloc指標而不是malloc整個結構體(鍊錶影響太深)還有點搞不懂…後來才明白是從頭到尾只有乙個結構體(。)
終於把銷毀和再初始化也接上了(。)
棧比較簡單，不貼了，貼個丟資料：
int a;
if(scanf("%d", &a) != 1)
第二講 資料結構
include using namespace std const int n 100010 int e n ne n head 1,idx 向煉表頭插入乙個數x o 1 void add to head int x 在第k個插入的數後面插入乙個數x o 1 要用鍊錶那就是o n void add ...
資料結構與演算法Python版 第二週測驗
1單選 2分 判斷下列 段的大o級別 test 0for i in range n for j in range n test test i ja.o n 2 b.o n 3 c.o n d.o n log n 正確答案 a 2單選 2分 判斷下列 段的大o級別 test 0for i in ran...
第二章 資料結構 二
知識點 trie樹 並查集,堆的操作 高效地儲存和查詢字串集合的資料結構 const int n 100010 int son n 26 cnt n idx 插入 void insert char str cnt p 以這個點結尾的字元數 查詢 intquery char str return cn...