I'd consider data structures much more foundational than Java-flavored OOP. It worries me that the curriculum has swung in this direction.
I should also note that this was a public (magnet) school in the RTP area. CS 1/2 and 3/4 all had ~10-15 students; AP only had about 8. Almost everyone in all of these classes had been programming long before high school. These were old IBM DOS machines. 486ish I think. On a token ring network (one of the guys wrote a rudimentary chat program that worked locally on the network)
I had almost the same setup at a public (non-magnetic) school. No Pascal though - all C++ on NT. I'm not sure if I had the 'average experience' or not. I suspect not.
It was actually pretty great: we didn't have to go through learning a new IDE (we were using turbo pascal the previous year). We didn't have to learn weird GUI stuff. We just focused on the curriculum.
Supposedly it was discontinued due to a lack of people taking it, but that was partly due to the fact that it's not a core subject and I assume because it was quite a bit more difficult than the others. I recall taking the Calculus AP BC exam as well and trivially scoring a 5 on it, while the Computer Science AB exam was actually fairly difficult, even though I spent a significant amount of time learning algorithms and data structures, implementing all of them myself, and reading lots of code. One point of anecdata, but in my experience someone who did score a 5 on that exam was likely very well ahead of the curve going into a university. I was able to skip I believe 3 courses at my university based on earning a 5, and I doubt the same is true of the present A exam.
[wikipedia]: https://en.wikipedia.org/wiki/AP_Computer_Science#AP_Compute...