由於順序棧使限定操作的順序表，所以其為順序表的私有繼承，特此宣告。順序表實現不在本博文贅述。傳送門
template
<
class
datatype
>
class
seqstack
:private seqlist
//順序棧類，為順序表的私有繼承
;
template
<
class
datatype
>
//會對線性表進行自動構造與析構，此處無需另外的操作
seqstack
::seqstack()
template
<
class
datatype
>
seqstack::~
seqstack()
template
<
class
datatype
>
void seqstack
::push
(datatype x)
template
<
class
datatype
>
datatype seqstack
::top()
template
<
class
datatype
>
void seqstack
::pop()
template
<
class
datatype
>
int seqstack
::size()
template
<
class
datatype
>
void seqstack
::clr()
void
seqstack_debug()
else
if(sw ==2)
else
if(sw ==3)
else
if(sw ==4)
else
if(sw ==5)
else
if(sw ==6)
cout << endl;
}else
cout <<
"seqstack options:\n1.push data\n2.view the top data\n3.pop the top data\n4.view the size of stack\n5.clear the stack\n6.print the stack while popping\n7.exit"
<< endl;
}}
template
<
class
datatype
>
class
linkstack
:private linklist
//鏈式棧類，為鍊錶的私有繼承
;template
<
class
datatype
>
linkstack
::linkstack()
template
<
class
datatype
>
linkstack::~
linkstack()
template
<
class
datatype
>
void linkstack
::push
(datatype x)
template
<
class
datatype
>
datatype linkstack
::top()
template
<
class
datatype
>
void linkstack
::pop()
template
<
class
datatype
>
int linkstack
::size()
template
<
class
datatype
>
void linkstack
::clr()
void
linkstack_debug()
else
if(sw ==2)
else
if(sw ==3)
else
if(sw ==4)
else
if(sw ==5)
else
if(sw ==6)
cout << endl;
}else
cout <<
"linkstack options:\n1.push data\n2.view the top data\n3.pop the top data\n4.view the size of stack\n5.clear the stack\n6.print the stack while popping\n7.exit"
<< endl;
}}
總提綱：《資料結構》期末提綱小結
《資料結構》期末提綱之Huffman樹
分為3步 1 將每個節點視作一棵樹，全部節點組成乙個森林。2 選取所有樹中權值最小的兩棵樹，分別作為乙個新節點的左子樹與右子樹，構成一棵新樹，該樹的權值為左右兩棵子樹權值之和。3 重複步驟二直到僅剩一棵樹，該樹為所求huffman樹。如圖所示 比如說要傳輸乙個由abcdef組成字串，每個字母採用0與...
《資料結構》期末提綱之樹與森林（側重原理）
停更了三天，補番去了 頹廢 森林是n棵互不相交的樹。由於雙親儲存與孩子鍊錶儲存的樹的有關操作與圖的有關操作類似，樹的孩子兄弟儲存有關操作與二叉樹類似，樹的層序遍歷本質為bfs，此處僅提供雙親儲存與孩子鍊錶表示法的型別 template class t struct tree node templat...
資料結構期末考試提綱（重點複習知識彙總）
資料結構期末複習系列 陸續更新 查詢 順序表 樹表 雜湊表 題型實練 內部排序 題型實練 今天因為特殊教育情況，為了保證成績公平，線上考試取消了選擇和填空題，只有計算題和演算法題。以下是我總結的資料結構老師給畫了兩個小時的重點。對於不同學校的學生僅作參考。第七章查詢佔比最大，第八章內部排序和第五章樹...