Monday, 24 December 2012

What is Storege pool in data structure.

The storage pool contains all nodes that are not currently being used. This pool cannot be accessed by the programmer except through the getnode and feenode operations getnode removes a node from the pool whereas féénode returns a node to the pool. The most natural form for this pool to take is that of a linked list acting as a stack. The list is linked together by the new field in each node, The Remode operation removes the first node from this list and makes it available for use. The Renode operation adds a node to the front of the list, making it available for reallocation by the next getnode. The list of available nodes is called the available list.

No comments:

Post a Comment