【牛客網(wǎng)面試入門(mén)必刷】算法入門(mén)-數(shù)據(jù)結(jié)構(gòu)-棧（一）

• 前言
• 算法入門(mén)刷題訓(xùn)練
• • 題一：AB1 【模板】棧
  • • 題目分析
    • 理論準(zhǔn)備
    • 題解
• 小結(jié)

📦個(gè)人主頁(yè)：一二三o-0-O的博客
🏆技術(shù)方向：C/C++客戶端資深工程師（直播+音視頻剪輯）
👨?💻作者簡(jiǎn)介：數(shù)據(jù)結(jié)構(gòu)算法與音視頻領(lǐng)域創(chuàng)作者
📒 系列專欄：牛客網(wǎng)面試必刷
📣專欄目標(biāo)：幫助伙伴們通過(guò)系統(tǒng)訓(xùn)練，掌握數(shù)據(jù)結(jié)構(gòu)與算法，收獲心儀Offer
📝推薦一個(gè)找工作神器：牛客刷題網(wǎng) 【面試經(jīng)驗(yàn)|實(shí)習(xí)招聘內(nèi)推，求職就業(yè)一戰(zhàn)解決】
🧡如果對(duì)您有幫助的話，歡迎點(diǎn)贊👍收藏📂，關(guān)注不迷路

【算法入門(mén)必刷】數(shù)據(jù)結(jié)構(gòu)-棧篇系列文章：
【算法入門(mén)必刷】數(shù)據(jù)結(jié)構(gòu)-棧（一）
【算法入門(mén)必刷】數(shù)據(jù)結(jié)構(gòu)-棧（二）
【算法入門(mén)必刷】數(shù)據(jù)結(jié)構(gòu)-棧（三）
【算法入門(mén)必刷】數(shù)據(jù)結(jié)構(gòu)-棧（四）
【算法入門(mén)必刷】數(shù)據(jù)結(jié)構(gòu)-棧（五）
【算法入門(mén)必刷】數(shù)據(jù)結(jié)構(gòu)-棧（六）

前言

開(kāi)啟刷題，請(qǐng)點(diǎn)擊右邊鏈接進(jìn)行跳轉(zhuǎn)點(diǎn)擊這里

算法入門(mén)刷題訓(xùn)練

題一：AB1 【模板】棧

題目分析

描述
請(qǐng)你實(shí)現(xiàn)一個(gè)棧。
操作：
push x：將 加x 入棧，保證 x 為 int 型整數(shù)。
pop：輸出棧頂，并讓棧頂出棧
top：輸出棧頂，棧頂不出棧

根據(jù)題目描述是要實(shí)現(xiàn)一個(gè)棧，因此我們可以使用一個(gè)基礎(chǔ)的容器來(lái)封裝一個(gè)棧結(jié)構(gòu)來(lái)實(shí)現(xiàn)棧的入棧，出棧以及返回棧頂元素的功能。這里選擇使用基礎(chǔ)容器數(shù)組：vector來(lái)封裝一個(gè)棧結(jié)構(gòu)。

理論準(zhǔn)備

首先我們要掌握vector的一些基礎(chǔ)操作：

添加操作
vector v;
v.push_back(1);//v = 1
v.emplace_back(2);//v = 1 2

刪除操作
vector v{ 1,2,3,4,5 };
v.erase(v.begin());//刪除1
v.erase(v.begin(),b.begin()+3);//刪除1到3

題解

class stack{
vector v;
}

void push(int x){
// 使用vector的添加方法
v.push_back(x);
}