CSP-J初赛 栈、队列、排序、指针、链表考点整理（2019-2025）

最近翻了一下近几年CSP-J的真题，发现栈、队列、排序、指针、链表这几块几乎是年年都考。特别是栈和队列的操作题，看起来很基础，但一不留神就容易掉坑里。我把2019到2025年的一些典型题目整理了一下，顺便写点自己的理解，希望对大家有帮助。

一、栈与队列的那些事儿

1. 2020年：看图识数据结构

题目给了一张图

问你图中用的是什么数据结构。答案是栈。

这种题基本就是送分的，只要看清是“先进后出”还是“先进先出”就行。

2. 2021年：入栈顺序固定，判断合法出栈序列

入栈顺序：a, b, c, d, e。下列哪个不是合法的出栈序列？
A. a,b,c,d,e
B. e,d,c,b,a
C. b,a,c,d,e
D. c,d,a,e,b

答案：D

解析
这种题我一般直接在脑子里模拟一下栈的过程。

• A：每次进去一个立马出来，没问题。

• B：全进去再全出来，也没问题。

• C：a进b进，b出a出，然后c进c出，d进d出，e进e出，可以。

• D：c要第一个出，那a