86、87、88

来源:互联网 发布:淘宝降权查询网站 编辑:程序博客网 时间:2024/05/17 09:35
#include <iostream>
#include <stack>
#include <queue>
using namespace std;

int main()
{
 int a[] = {5, 1, 4, 6};
 cout << "存放整型元素的栈的操作:" << endl;
 stack<int> iStack;
 for (int i = 0; i < 4; i ++)
  iStack.push(a[i]);
 if (!iStack.empty()) {
  cout << "第一次pop操作,取出的元素是:" << iStack.top() << endl;
  iStack.pop();
 }
 if (!iStack.empty()) {
  cout << "第二次pop操作,取出的元素是:" << iStack.top() << endl;
  iStack.pop();
 }
 iStack.push(2);
 iStack.push(3);
 if (!iStack.empty()) {
  cout << "第三次pop操作,取出的元素是:" << iStack.top() << endl;
  iStack.pop();
 }
 if (!iStack.empty()) {
  cout << "第四次pop操作,取出的元素是:" << iStack.top() << endl;
  iStack.pop();
 }
 cout << "存放整型元素的队列的操作:" << endl;
 queue<int> iQueue;
 for (int i = 0; i < 4; i ++)
  iQueue.push(a[i]);
 if (!iQueue.empty()) {
  cout << "第一次pop操作,取出的元素是:" << iQueue.front() << endl;
  iQueue.pop();
 }
 if (!iQueue.empty()) {
  cout << "第二次pop操作,取出的元素是:" << iQueue.front() << endl;
  iQueue.pop();
 }
 iQueue.push(2);
 iQueue.push(3);
 if (!iQueue.empty()) {
  cout << "第三次pop操作,取出的元素是:" << iQueue.front() << endl;
  iQueue.pop();
 }
 if (!iQueue.empty()) {
  cout << "第四次pop操作,取出的元素是:" << iQueue.front() << endl;
  iQueue.pop();
 }
 cout << "存放整型元素的优先级队列的操作:" << endl;
 priority_queue<int> iPriQueue;
 for (int i = 0; i < 4; i ++)
  iPriQueue.push(a[i]);
 if (!iPriQueue.empty()) {
  cout << "第一次pop操作,取出的元素是:" << iPriQueue.top() << endl;
  iPriQueue.pop();
 }
 if (!iPriQueue.empty()) {
  cout << "第二次pop操作,取出的元素是:" << iPriQueue.top() << endl;
  iPriQueue.pop();
 }
 iPriQueue.push(2);
 iPriQueue.push(3);
 if (!iPriQueue.empty()) {
  cout << "第三次pop操作,取出的元素是:" << iPriQueue.top() << endl;
  iPriQueue.pop();
 }
 if (!iPriQueue.empty()) {
  cout << "第四次pop操作,取出的元素是:" << iPriQueue.top() << endl;
  iPriQueue.pop();
 }
 return 0;
}
#include <iostream>
#include <string>
#include <set>
using namespace std;
int main() {
 string str;
 multiset<string> strset;
 while (1) {
  cout << "输入字符串: ";
  cin >> str;
  if (str == "QUIT")
   break;
  int counter = strset.count(str);
  if (counter > 0)
   cout << str << "在集合中曾经出现过" << counter << "次" << endl;
  else
   cout << str << "在集合中没有出现过" << endl;
  strset.insert(str);
 }
 return 0;
}

原创粉丝点击