《資料結構教程》（第5版）李春葆 學習筆記（二）

#include #include#includeusing namespace std;

typedef char elemtype;
//宣告鏈棧的型別 
typedef struct linknodelinkstnode;
//初始化棧 
void initstack(linkstnode *&s)
//銷毀棧 
void destroystack(linkstnode *&s)
free(pre);
}//判斷棧是否為空 
bool stackempty(linkstnode *s)
//元素e進棧 
void push(linkstnode *&s,elemtype e)
//元素出棧，存在e中 
bool pop(linkstnode *&s,elemtype &e)
//得到棧頂元素，存在e中 
bool gettop(linkstnode *s,elemtype &e)
//判斷輸入的表示式中括號是否配對的演算法 
bool match(const elemtype* exp)
else pop(s,e);
}else 
} }if(!stackempty(s))flag=false;
return flag;
}int main()

《資料結構教程》（第5版）李春葆 學習筆記（四）

include includeusing namespace std typedef char elemtype const int maxsize 100 typedef struct nodebtnode 建立二叉樹 void createbtree btnode b,elemtype str ...

《資料結構教程》（李春葆 主編）課後習題 2 4

2.4 設計乙個演算法，將乙個帶頭節點的資料域依次為a1,a2,an n 3 的單鏈表的所有節點逆置，即第乙個節點的資料域變為an,最後乙個節點的資料域變為a1。思路 我是直接在原煉表上操作，當然也可以建立乙個陣列儲存鍊錶的資料，然後再倒序放回原鍊錶。答案 1 void invert linklis...

資料結構教程 李春葆版（總結）之排序 交換排序

本文的主要內容來自資料結構教程 李春葆版，由 你是木頭人 博主進行總結。性質 兩兩比較待排序元素的關鍵字，發現兩個元素的次序相反時即進行交換，直到沒有反序的元素為止。氣泡排序 穩定 typedef struct rectype void bubblesort rectype r,int n rect...