使用者輸入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 資料與資料結構 資料 所有能被輸入到計算機中,並被計算機處理的符號的集合計算機操作...