Ex_1_3_08.md

title	Algorithm4 Java Solution 1.3.08
date	2019-07-04 05:47:10 +0800
draft	false
tags	JAVA
categories	TECH archives

1.3.08

Problem:

Give the contents and size of the array for DoublingStackOfStrings with the input it was - the best - of times - - - it was - the - -

Solution：

implement a vary sized string array stack.

if the array is full, then double the size of the array.

if the array is a quarter full, then shrink the size of the array to a half.

Reference：