《資料結構與程式設計》01 Stacks

2021-10-01 02:26:39 字數 1208 閱讀 1110

使用者輸入n個元素,由程式給出它的倒序輸出。

程式直接包含標頭檔案,該程式將numbers設定為棧型別,並呼叫了stack.push(),stack.top(),stack.pop()函式;

#include

#include

using

namespace std;

intmain()

cout << endl;

while

(!numbers.

empty()

)

cout << endl;

}

程式輸出如下:

棧的實現:

以陣列的形式實現,其中包含建構函式,push()函式,pop()函式,empty()函式,top()函式,還有print()函式;

#include

#define maxsize 10

using

namespace std;

enum error_code

;typedef

char stack_entry;

class

stack

//檢驗函式是否為空

bool

empty()

const

//入棧函式

error_code push

(const stack_entry & item)

return outcome;

}//出棧函式

error_code pop()

return outcome;

}//獲得最外面的元素(不對棧產生任何影響)

error_code top

(stack_entry & item)

const

//列印棧的元素

void

print()}};

擴充套件的棧資料結構的順序實現:

與棧相比,多了full()函式,clear()函式,以及size()函式

因為其他的函式實現與棧相同,這裡不再重複

clear()

//檢驗函式是不是滿

bool

full()

const

//計算棧的元素個數

intsize()

const

資料結構 01 資料與資料結構

1.資料data 資料是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。2.資料元素data elements 資料元素是組成資料的 有一定意義的基本單位,在計算機中通常作為整體進行處理。3.資料物件data object 資料物件是性質相同的資料元素的...

C 模擬棧 stacks (資料結構實驗)

非常不喜歡鍊錶操作,又因為 c stl 庫里 自帶 stack 函式,但是 實驗課 需要自己寫,好吧 模仿stl stack 寫到乙個結構體中,這讓我習慣了stack 函式的人很舒服。1 輸入乙個十進位制數,利用棧操作,將該數轉換成n進製數。2 輸入乙個表示式,表示式中包括三種括號 和 判斷該表示式...

資料結構 資料結構與演算法01

1 求一組整數中的最大值。演算法 基本操作是 比較兩個數的大小 模型 仔細想想 你並不知道這個整數到底是多大?整數過大你該怎麼去表示?2 足協的資料庫管理的程式 演算法 需要管理的專案?如何管理?使用者介面?模型 3 資料與資料結構 資料 所有能被輸入到計算機中,並被計算機處理的符號的集合計算機操作...