hdu1022
很簡單的棧的使用,第一次涉及到 棧的標頭檔案
來列舉一下這道題裡面用到的有關棧的命令
stacktrain :構建乙個資料型別是char的棧,然後這個棧的名字叫train
train.empty():判斷棧train是不是為空,是空就返回1,非空就返回0.
train.push(資料):(╯‵□′)╯︵(資料)進train棧裡面
train.pop():在本題中意思是刪除掉棧最上層的資料(可以視為出棧。)
具體**如下
#include
#include
#include
#include
#include//用到了棧的一些操作
#define n 10000
using namespace std;
char in[n],out[n],temp[n];
bool t[1010];
int i,n,j,k;
int main()
else if(train.top()==out[i])//滿足出棧條件,出去
else break;//
}if(train.empty())
//如果沒有火車在棧內,則說明都已經跑出去了(因為能進的車都進了,能出的車都出了
}else printf("no.\n");
printf("finish\n");
}return 0;
}
hdu1022 火車 棧的使用
今天做的水題有點多,猶豫要不要發出來,不管了,明天再說 想起大二下的時候資料結構為了乙個棧的寫費了多長的時間,現在用stl的格式簡潔明快。所以說 不要重複造輪子。簡直要哭了。隨便寫寫吧 完整 如下,一些小的感受也儲存了起來,明天再好好練習 include include include includ...
HDU 1022 棧的基本操作應用
首先先介紹下c stl 中的 stack.stack也是程式設計中常常用到的資料容器,stl為我們提供了stack的實現,因此在使用stack時必須包含標頭檔案 include,並使用統一命名空間。1.宣告乙個stack stacks1 stacks2 stacks3 stack模板類需要2個模板引...
HDU 1022(關於棧的詳細解法)
題意 就是火車進站問題,實際就是棧的模板 思路 那麼我們用棧來解決這個問題,無非是入棧,出棧。那麼我們先壓入出棧序列的第乙個元素,然後我們就需要要進行判斷了。如果棧中元素等於預想出棧序列的頭元素,那麼就彈出棧中當前元素,這個還需要記錄出棧還是入棧,因為最後要列印,所以我們首先開乙個布林陣列1代表入棧...