Ex_1_3_47.md

title	Algorithm4 Java Solution 1.3.47
date	2019-07-28 08:47:27 +0800
draft	false
tags	JAVA
categories	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：