当前位置：首页 > news >正文

实验3--栈与列队

news 2026/6/24 7:30:59

一、目的（本次实验所涉及并要求掌握的知识点)
1.掌握STL中string的使用
2.熟练掌握STL中栈(stack)和队列(queue)的基本使用
3. 掌握栈和队列的一些典型应用

二、实验内容与设计思想

栈的应用（数制转换:十进制转八进制)
(1) 函数相关伪代码*

void converDectOct(int x){stack <int> result;当x=0时:cout<<"0"<<endl;当x>0时：z=x%8;result.push(z);x=x/8;当栈result不为空时：cout<<result.top();result.pop();
}

** (2)函数代码**

#include <iostream>
#include<stack>
#include<string>using namespace std;int main()
{int x;cin >> x;stack<int> result;int z;if (x == 0){cout << "0" << endl;return 0;}while (x > 0){z = x % 8;result.push(z);x = x / 8;}while (!result.empty()){cout << result.top();result.pop();}cout << endl;return 0;
}

2.递归程序编写（4.2）
(1)函数相关伪代码

void test(int& sum) {stack<int> stk;当(true)：int x;cin>>x;stk.push(x);如果x=0：break;当stk不为空时：result=stk.top();stk.pop();如果result=0：cout<<sum其他：sum+=result;

(2)函数代码

#include <iostream>
#include<stack>
#include<string>using namespace std;void test(int& sum) {stack<int> stk;int x;while (true){cin >> x;stk.push(x);if (x == 0){break;}}sum = 0;while (!stk.empty()){int result = stk.top();stk.pop();if (result == 0){cout << sum << endl;}else {sum += result;cout << sum << endl;}}
}int main()
{int s = 0;test(s);return 0;
}

3.队列的应用（舞伴问题）
(1)函数伪代码

初始化两个空队列queue_men,queue_women
将所有男生和女生分别加入队列
当queue_men,queue_women都不为空时：
man=queue_men.pop()
women=queue_women.pop();
输出men和women
如果!men.empty():
cout<<剩下的男生<<endl;
如果!women.empty():
cout<<剩下的女生<<endl;
否则:cout<<所有人配对成功<<endl

(2)函数代码

#include <iostream>
#include <queue>
#include <string>using namespace std;struct Person {string name;char gender;
};int main() {queue<Person> queue_men;queue<Person> queue_women;int n;cin >> n;for (int i = 0; i < n; i++) {Person p;cin >> p.name >> p.gender;if (p.gender == 'M' || p.gender == 'm') {queue_men.push(p);}else if (p.gender == 'F' || p.gender == 'f') {queue_women.push(p);}}while (!queue_men.empty() && !queue_women.empty()) {Person man = queue_men.front();queue_men.pop();Person woman = queue_women.front();queue_women.pop();cout << man.name << " 和 " << woman.name << " 配对成功" << endl;}if (!queue_men.empty()) {while (!queue_men.empty()) {cout << queue_men.front().name << " ";queue_men.pop();}cout << endl;}if (!queue_women.empty()) {while (!queue_women.empty()) {cout << queue_women.front().name << " ";queue_women.pop();}cout << endl;}if (queue_men.empty() && queue_women.empty()) {cout << "\n所有人配对成功" << endl;}return 0;
}

三、实验使用环境（本次实验所使用的平台和相关软件）
1.操作系统：Windows 11
2.编程语言：C++
3.开发工具：Visual Studio 2026

四、实验步骤和调试过程（实验步骤、测试数据设计、测试结果分析）