数据结构英文习题解析-第三章 栈和队列Stack & Queue

前言：最近快到FDS考试了，po重刷了一下学校的题目，自己整理了一些解析orz 因为po在自己找解析和学习的过程中非常痛苦，所以在此共享一下我的题目和自己写的解题思路，欢迎各位指出错误~全章节预计会陆续更新，可在专栏查看~

HW3

1. Push 5 characters ooops onto a stack. In how many different ways that we can pop these characters and still obtain ooops?

5种：123,132,231,213,321

2. Represent a queue by a singly linked list. Given the current status of the linked list as 1->2->3 where x->y means y is linked after x