This is a discussion on How would you implement a queue from a stack? within the C and C++ Programming forums, part of the Software Development category; Hi, Any one Explain. Thanks, Sundar Raja...
| |||||||
| Register | FAQ | Members List | Calendar | Mark Forums Read |
| |||
| Stack* stack_init(); void push(Stack*, int); int pop(Stack*); void stack_free(Stack*); struct Queue { struct Stack* stack_; } Queue* queue_init() { Queue* queue = new Queue; queue->stack_ = stack_init(); } void inque(Queue* que, int newvalue) { Stack* temp = stack_init(); int value; while((value = pop(que->stack_) != EOF){ push(temp, value); } push(que->stack_, newvalue); while((value = pop(temp)) != EOF){ push(que->stack_, value); } } int outque(Queue* que) { pop(que->stack_); } void queue_free(Queue* que) { stack_free(que->stack_); delete que; } |
![]() |
| Thread Tools | |
| Display Modes | |
| |
Similar Threads | ||||
| Thread | Thread Starter | Forum | Replies | Last Post |
| How to make a queue unavailable in SQL server | Sundaram | Database Support | 1 | 03-13-2008 09:12 AM |
| Using Stack in C# | SaravananJ | C# Programming | 1 | 03-12-2008 01:12 AM |
| Using Queue in C# | SaravananJ | C# Programming | 2 | 12-29-2007 01:22 AM |
| What is the minimum number of queues needed to implement the priority queue? | sundarraja | C and C++ Programming | 1 | 07-31-2007 02:34 AM |
| Local Delivery queue | vigneshgets | Operating Systems | 1 | 07-18-2007 04:48 AM |