Archive | August, 2010

Program On Deque That Implements A Linked List

August 31, 2010

0 Comments

A deque is a data structure that allows both deletion as well as insertion of elements to be done at both ends. Here’s a handy C program to implement deque using linked list.

Continue reading...

Car Garage Simulation Using De-Queue

August 30, 2010

0 Comments

Here’s an amazing C program that implements a car parking system. Problem Statement: Suppose Fundu Parking Garage contains 10 parking lanes, each with a capacity to hold 10 cars at a time. As each car arrives/departs, the values A/D (representing arrival /departure) is entered along with the car registration number. If a car is departing [...]

Continue reading...

Simulation of an Airport

August 14, 2010

0 Comments

There is a small busy airport with only one runway. In each unit of time one plane can land or one plane can take off, but not both. Planes arrive ready to land or to take off at random times, so at any given unit of time, the runway may be idle or a plane [...]

Continue reading...

Tower Of Hanoi

August 13, 2010

1 Comment

Tower of hanoi is a historical problem, which can be easily expressed using recursion. There are N disks of decreasing size stacked on one needle, and two other empty needles. Tower of hanoi is required to stack all the disks onto a second needle in the decreasing order of size. The third needle can be [...]

Continue reading...

Function Calls and Stack

August 12, 2010

0 Comments

A stack is used by programming languages for implementing function calls. C program to check how function calls are made using stack.

Continue reading...