#include
#incldue
#include
#include
#include
#include
#incude
#include
1.棧與佇列
定義棧如下:
stack
stk;
定義佇列如下:
stack
q;
棧提供了如下操作:
stk.empty(); //如果棧為空,返回true,否則返回false;
stk.size(); //返回棧中元素的個數;
stk.pop(); //刪除棧頂元素,但不返回其值;
stk.top(); //返回棧頂元素,但不刪除該元素;
stk.push(); //在棧頂壓入新元素;
佇列提供了下面的操作:
q.empty(); //如果隊列為空,返回true,否則返回false;
q.size(); //返回佇列中元素的個數;
q.pop(); //刪除佇列首元素,但不返回其值;
q.front(); //返回隊首元素的值,但不刪除該元素;
q.push(); //在隊尾壓入新元素;
q.back(); //返回隊尾元素的值,但不刪除該元素;
2.字串
(1)get()函式讀入乙個字元
cin.get()用來從指定的輸入流中提取乙個字元(包括空白字元),函式的返回值就是讀入的字元。
若遇到輸入流中的檔案結束符,則函式值返回檔案結束標誌eof(end of file)。
示例:
#include
using
namespace
std;
int main()
(2)cstring標頭檔案常用方法
int len = strlen(s); //獲取字串長度
strcmp(); //比較兩個字串是否相等
strcat(); //字串拼接
機試常用模板彙總(動態更新)
題目 7 9 旅遊規劃 25 分 include include include include include includeusing namespace std const int maxn 510 const int inf 1e5 10 bool mark maxn int dist ma...
資料結構機試複習10 求和 最短字首
給定乙個具有n個整數的陣列,問在s中是否存在3個元素a b c使得a b c 0。注意 三元組 a b c 必須是乙個非遞減順序 即a b c 輸出的結果不能重複 例如,給定陣列s 1 0 1 2 1 4 輸出 1,0,1 以及 1,1,2 1 先上乙個針對matrix的ac 輸入輸出沒有leetc...
c c 機試中的 hash 問題
先看乙個問題 要求先輸入數目 n 再輸入 n 個數 取值範圍 0 到 100 n 0 時程式結束,再輸入乙個值 a,輸出 n 個數中與 a 相同的數字的個數。面對這樣的問題,很容易想到的是將輸入的 n 個數先儲存起來,然後 將輸入的 n 與上述的 n 個數進行比較,cnt 的方式最終輸出胡個數,這裡...