C 資料結構篇(堆疊

2021-03-31 12:14:32 字數 957 閱讀 1702

菸快沒有了,別人都說煙有害,但對與我可是必不可少的,呵呵。。,抽一根煙程式就寫出來了,好了,再加把勁,我們再完成堆疊,其實堆疊和線性表沒什麼大的區別,堆疊其實是一種特殊的線性表,使用push 壓輸入資料,pop 彈出資料,才用,先進後出的原則,就這麼簡單。前面已經寫好了list 類,在這裡我們可以呼叫它。**如下:

using system;

namespace list

/// 彈出堆疊資料,如果為空,則取得 2147483647 為 int 的最大值;    

public int pop()

//  空的時候為 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()}}

使用先前的鍊錶類,就可以輕鬆的完成堆疊類,除了基本的,pop,push 方法外,還提供,movebottom,movetop,moveup,movedown ,來訪問堆疊中的資料,使用getcurrentvalue方法,來取得資料的值,可以執行更多的操作,呵呵,就這麼簡單。to be continue.

C 資料結構篇(二)堆疊

我們再完成堆疊,其實堆疊和線性表沒什麼大的區別,堆疊其實是一種特殊的線性表,使用push 壓輸入資料,pop 彈出資料,才用,先進後出的原則,就這麼簡單。前面已經寫好了list 類,在這裡我們可以呼叫它。如下 using system namespace list 空的時候為 int 型別的最大值 ...

資料結構 堆疊 C語言

1.基本概念 定義 限定只能在固定一端進行插入和刪除操作的線性表。特點 後進先出。允許進行插入和刪除操作的一端稱為棧頂,另一端稱為棧底。作用 可以完成從輸入資料序列到某些輸出資料序列的轉換 1 順序堆疊 順序堆疊 順序儲存結構的堆疊。順序棧的儲存結構 利用一組位址連續的儲存單元依次存放自棧底到棧頂的...

資料結構 堆疊

對於棧,想必大家都十分熟悉了,也能很快的答出棧是乙個先進後出的佇列。但是在平常程式設計的生活中應用的十分少。在acm中,棧是一種十分重要的資料結構 其他領域也一樣 我們可以用這種資料結構解決一些十分棘手的問題,大大提高了程式的效率。有這樣一道名為software bugs 的題。題目的意思簡要來說就...