第24课:综合大闯关+结业授勋
进度 0/24
🏅
综合大闯关+结业授勋
四大结构联手闯关,授勋时刻荣耀登场!
📖知识引入
🗺️闯关清单
vector存数据、stack判括号、queue排顺序、map做统计,四关四将
🧩结构选型
遍历多选数组vector,增删多选链表,配对找栈,排队找队列
🔗组合出招
真实项目常是组合拳:队列调度任务,map统计结果,vector存底牌
🚀信奥衔接
这些结构是NOIP后续树、堆、并查集的地基,地基牢才能起高楼
💡
赛前把vector、stack、queue、map的常用操作抄成小卡片,考场上手不生
🔍四大结构同台演出
// 一段代码集齐四大结构
vector<int> scores = {90, 85, 92}; // ① vector存数据
stack<char> st; // ② stack判括号
string s = "(())";
bool ok = true;
for (char c : s) {
if (c == '(') st.push(c);
else if (st.empty()) { ok = false; break; }
else st.pop();
}
queue<int> waiting; // ③ queue排任务
waiting.push(1); waiting.push(2);
map<int, int> rank; // ④ map做统计
for (int i = 0; i < scores.size(); i++)
rank[scores[i]] = i;
// 四大结构各显神通,闯关成功!24节课的功力凝成这一段,你已经能看懂并组合它们
🎯小测验
第1题:括号匹配问题首选哪种结构?
第2题:需要频繁按键查找并统计次数,选什么?
第3题:数据规模不定、需要在尾部动态增删,最合适的是?
📝本课知识点
- ✓四大结构各有所长,按需选型是王道
- ✓组合运用结构,才能破解真实难题
- ✓恭喜完成24节课程,🏆 结构小达人徽章授勋,向信奥更高峰进发!
第24课完成!继续探索下一课吧 🚀
