电子学会 青少年软件编程（C语言）等级考试6级 训练题汇总

六级标准

1. 掌握数据结构及结构的概念；
2. 掌握数据结构中的指针和链表；
3. 掌握数据结构中的栈；
4. 掌握数据结构中的队列；
5. 掌握数据结构中的哈希。

能够使用上述方法编写指定功能的正确完整的程序。

---

3.2数据结构之指针和链表

OpenJudge - OpenJudge - 题目

3.3数据结构之栈

OpenJudge - OpenJudge - 题目

3.4数据结构之队列

OpenJudge - OpenJudge - 题目

3.5数据结构之哈希

OpenJudge - OpenJudge - 题目

【数据结构1-1】线性表

【数据结构1-1】线性表 - 题单 - 洛谷

---

练习(2369题)

OpenJudge - 百练 - 首页

---

---

洛谷 深基 第3部分 简单数据结构  第15章 15.1 数组

P3156 【深基15.例1】询问学号

https://www.luogu.com.cn/problem/P3156

P3613 【深基15.例2】寄包柜

【深基15.例2】寄包柜 - 洛谷

P1449 后缀表达式

https://www.luogu.com.cn/problem/P1449

P1996 约瑟夫问题

约瑟夫问题 - 洛谷

---

洛谷 深基 第3部分 简单数据结构  第15章 15.2 栈

P1449 后缀表达式

后缀表达式 - 洛谷

P1996 约瑟夫问题

https://www.luogu.com.cn/problem/P1996

---

洛谷 深基 第3部分 简单数据结构  第15章 15.3 队列

P1996 约瑟夫问题

约瑟夫问题 - 洛谷

P1160 队列安排

队列安排 - 洛谷

P1540 [NOIP2010 提高组] 机器翻译

[NOIP2010 提高组] 机器翻译 - 洛谷

P2058 [NOIP2016 普及组] 海港

[NOIP2016 普及组] 海港 - 洛谷

P1241 括号序列

括号序列 - 洛谷

P4387 【深基15.习9】验证栈序列

【深基15.习9】验证栈序列 - 洛谷

P2234 [HNOI2002]营业额统计

[HNOI2002]营业额统计 - 洛谷

---

洛谷 深基 第3部分 简单数据结构  第15章 15.4 链表

P3156 【深基15.例1】询问学号

【深基15.例1】询问学号 - 洛谷

P3613 【深基15.例2】寄包柜

【深基15.例2】寄包柜 - 洛谷

P1449 后缀表达式

https://www.luogu.com.cn/problem/P1449

P1996 约瑟夫问题

约瑟夫问题 - 洛谷

P1160 队列安排

队列安排 - 洛谷

P1540 [NOIP2010 提高组] 机器翻译

[NOIP2010 提高组] 机器翻译 - 洛谷

P2058 [NOIP2016 普及组] 海港

https://www.luogu.com.cn/problem/P2058

P1241 括号序列

括号序列 - 洛谷

P4387 【深基15.习9】验证栈序列

【深基15.习9】验证栈序列 - 洛谷

P2234 [HNOI2002]营业额统计

[HNOI2002]营业额统计 - 洛谷

洛谷 深基 第3部分 简单数据结构  第15章 15.5 课后习题与实验

P3156 【深基15.例1】询问学号

https://www.luogu.com.cn/problem/P3156

P3613 【深基15.例2】寄包柜

https://www.luogu.com.cn/problem/P3613

P1449 后缀表达式

后缀表达式 - 洛谷

P1996 约瑟夫问题

约瑟夫问题 - 洛谷

P1160 队列安排

https://www.luogu.com.cn/problem/P1160

P1540 [NOIP2010 提高组] 机器翻译

[NOIP2010 提高组] 机器翻译 - 洛谷

P2058 [NOIP2016 普及组] 海港

https://www.luogu.com.cn/problem/P2058

P1241 括号序列

括号序列 - 洛谷

P4387 【深基15.习9】验证栈序列

【深基15.习9】验证栈序列 - 洛谷

P2234 [HNOI2002]营业额统计

[HNOI2002]营业额统计 - 洛谷

---

---

 信息学奥赛一本通题库

信息学奥赛一本通（C++版）在线评测系统

---

---

---

---

---

---

NOIP2011普及组 第4题 P1310 表达式的值(栈、表达式计算、递推)

[NOIP2011 普及组] 表达式的值 - 洛谷

NOIP2016普及组 第3题　海港（port）

[NOIP2016 普及组] 海港 - 洛谷

1983：【19CSPJ普及组】公交换乘

信息学奥赛一本通（C++版）在线评测系统

2077：【21CSPJ普及组】小熊的果篮(fruit)

信息学奥赛一本通（C++版）在线评测系统

P7912 [CSP-J 2021] 小熊的果篮

[CSP-J 2021] 小熊的果篮 - 洛谷

4089. 小熊的果篮

4089. 小熊的果篮 - AcWing题库