Ex_1_3_47.md

title	date	draft	tags	categories
Algorithm4 Java Solution 1.3.47	2019-07-28 08:47:27 +0800	false	JAVA	TECH archives

1.3.47

Problem:

Catenable queues, stacks, or steques. Add an extra operation catenation that (de- structively) concatenates two queues, stacks, or steques (see Exercise 1.3.32). Hint : Use a circular linked list, maintaining a pointer to the last item.

Solution：

code:

stack & queue

steque

Reference：