LRU cache & Shunting yard