我們再完成堆疊,其實堆疊和線性表沒什麼大的區別,堆疊其實是一種特殊的線性表,使用push 壓輸入資料,pop 彈出資料,才用,先進後出的原則,就這麼簡單。前面已經寫好了list 類,在這裡我們可以呼叫它。**如下:
using system;
namespace list
// 空的時候為 int 型別的最大值
return 2147483647;
}///
/// 判斷是否為空的堆疊
///
public bool isnullstack()
///
/// 堆疊的個數
///
public int stacklistcount
}///
/// 移動到堆疊的底部
///
public void movebottom()
///
/// 移動到堆疊的top
///
public void movetop()
///
/// 向上移動
///
public void moveup()
///
/// 向上移動
///
public void movedown()
///
/// 取得當前的值
///
public int getcurrentvalue()
///
/// 刪除取得當前的結點
///
public void delete()
///
/// 清空堆疊
///
public void clear()
m_list.clear();}}
使用先前的鍊錶類,就可以輕鬆的完成堆疊類,除了基本的,pop,push 方法外,還提供,movebottom,movetop,moveup,movedown ,來訪問堆疊中的資料,使用getcurrentvalue方法,來取得資料的值,可以執行更多的操作,呵呵,就這麼簡單。to be continue.
資料結構再回顧 二 堆疊
堆疊的實現可以基於鍊錶實現 它實際上只完成鍊錶的部分功能,我們可以通過繼承鍊錶並遮蔽掉部分方法就可以了 它是乙個後進先出的鍊錶 lifo 乙個物件在插入的時候被放在整個堆疊的頭部,刪除也只能在頭部進行 我們需要的是鍊錶的頭部插入和頭部刪除方法,遮蔽尾部插入和尾部刪除方法,其他的類似 author f...
C 資料結構篇(堆疊
菸快沒有了,別人都說煙有害,但對與我可是必不可少的,呵呵。抽一根煙程式就寫出來了,好了,再加把勁,我們再完成堆疊,其實堆疊和線性表沒什麼大的區別,堆疊其實是一種特殊的線性表,使用push 壓輸入資料,pop 彈出資料,才用,先進後出的原則,就這麼簡單。前面已經寫好了list 類,在這裡我們可以呼叫它...
資料結構 線性結構 三 堆疊
引入 字尾表示式求值 字尾表示式 運算符號位於兩個運算數之後 例 62 3 42 8 求值策略 從左向右 掃瞄 逐個處理運算數和運算符號 遇到運算數 記住當前運算數 遇到運算子 運用對應的運算數進行計算,將計算得到的數記住 一 堆疊的抽象資料型別描述 堆疊 stack 具有一定操作約束的線性表 即只...