Source |
CodingSec |
Identifiant |
3660 |
Date de publication |
2016-07-05 17:00:39 (vue: 2016-07-05 17:00:39) |
Titre |
How to implement stack using single queue |
Texte |
We are given queue data structure, the task is to implement stack using only given queue data structure. In this article, a new solution is discussed that uses only one queue. This solution assumes that we can find size of queue at any point. The idea is to keep newly inserted element always at front, keeping order of previous elements same. Below are complete steps. // x is the element to be pushed and s is stack <strong>push(s, x) </strong> 1) Let size of q be s. 1) Enqueue x to q 2) One by one Dequeue s items from |
Envoyé |
Oui |
Condensat |
<strong>push always any appeared are article assumes below can coding complete data dequeue discussed element elements enqueue find first from front given how idea implement inserted items keep keeping let new newly one only order point post previous pushed queue same security single size solution stack steps structure task uses using |
Tags |
|
Stories |
|
Notes |
|
Move |
|