首页 > 代码库 > 【C++】Stack类与Queue类学习
【C++】Stack类与Queue类学习
1.Stack类学习
1)建立stack<string>
2)调用push函数将数据压入栈中
3)调用size函数查看当前栈内元素数量
4)调用empty函数检测栈是否为空
5)如果不为空则不断调用pop函数将元素从栈中取出(后入先出)
#include <iostream> #include <stack> using namespace std; int main() { stack<string> stkNameList; stkNameList.push("Tsybius"); cout << "Push: " << stkNameList.top() << endl; stkNameList.push("Galatea"); cout << "Push: " << stkNameList.top() << endl; cout << "Stack size: " << stkNameList.size() << endl; while(!stkNameList.empty()) { cout << "Pop: " << stkNameList.top() << endl; stkNameList.pop(); } return 0; }
运行结果
2.Queue类学习
1)建立queue<string>
2)调用push函数将元素加入queue
3)调用size函数查看队列内元素数量
4)调用front和back函数查看队列首位元素
5)调用empty函数查看队列是否为空
6)如果队列不为空则调用pop函数将元素从队列中取出(先入先出)
#include <iostream> #include <queue> using namespace std; int main() { queue<string> queNameList; queNameList.push("Tsybius"); cout << "Push: Tsybius" << endl; queNameList.push("Galatea"); cout << "Push: Galatea" << endl; queNameList.push("Gnaeus"); cout << "Push: Gnaeus" << endl; cout << "Queue Size: " << queNameList.size() << endl; cout << "Front: " << queNameList.front() << endl; cout << "Back: " << queNameList.back() << endl; while(!queNameList.empty()) { cout << "Pop: " << queNameList.front() << endl; queNameList.pop(); } return 0; }
运行结果
END
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。