C 資料結構篇(二)堆疊

2021-04-12 21:17:36 字數 1063 閱讀 9507

我們再完成堆疊,其實堆疊和線性表沒什麼大的區別,堆疊其實是一種特殊的線性表,使用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 具有一定操作約束的線性表 即只...