機試複習,更新中

2021-08-01 14:29:55 字數 1347 閱讀 4867

#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 的方式最終輸出胡個數,這裡...