VB icon

Extensible stack implementation

Email
Submitted on: 1/1/2015 2:41:00 PM
By: Alexandre Gosselin (from psc cd)  
Level: Intermediate
User Rating: By 3 Users
Compatibility: C#
Views: 1994
 
     A stack is a LIFO (Last in First out) collection. It can store any kind of data and has the possibility to extend its maximum number of objects. Comments would be greatly appreciated!
 
code:
Can't Copy and Paste this?
Click here for a copy-and-paste friendly version of this code!
				
//**************************************
// Name: Extensible stack implementation
// Description:A stack is a LIFO (Last in First out) collection. It can store any kind of data and has the possibility to extend its maximum number of objects.
Comments would be greatly appreciated!
// By: Alexandre Gosselin (from psc cd)
//
// Inputs:Push(object)
Pop(void)
Peek(void)
//
// Returns:Data stored in the stack
//
// Side Effects:Pop() returns null when the stack is empty so beware.
//**************************************

using System;
namespace MyLibrary.Collections
{
	public class MyStack
	{
		private long nIncrement;
		private long nElements;
		private object[] elements;
		public MyStack(long initialCapacity, long nIncrement)
		{
			this.nElements = 0;
			this.nIncrement = nIncrement;
			elements = new object[initialCapacity];
		}
		public void Push(object element)
		{
			// If needed, extends stack's capacity to store more element.
			if (nElements == elements.Length)
			{
				object[] temp = new object[nElements + nIncrement];
				for (int i=0; i<nElements; i++)
					temp[i] = elements[i];
				elements = temp;
			}
			// Pushes element at the top of the stack.
			elements[nElements] = element;
			nElements++;
		}
		public object Pop()
		{
			if (IsEmpty())
				return null;
			else
			{
				object element = elements[nElements - 1];
				nElements--;
				return element;
			}
		}
		public object Peek()
		{
			if (IsEmpty())
				return null;
			else
				return elements[nElements - 1];
		}
		public bool IsEmpty()
		{
			if (nElements == 0)
				return true;
			else
				return false;
		}
		public long Length
		{
			get
			{
				return nElements;
			}
		}
	}
}


Report Bad Submission
Use this form to tell us if this entry should be deleted (i.e contains no code, is a virus, etc.).
This submission should be removed because:

Your Vote

What do you think of this code (in the Intermediate category)?
(The code with your highest vote will win this month's coding contest!)
Excellent  Good  Average  Below Average  Poor (See voting log ...)
 

Other User Comments


 There are no comments on this submission.
 

Add Your Feedback
Your feedback will be posted below and an email sent to the author. Please remember that the author was kind enough to share this with you, so any criticisms must be stated politely, or they will be deleted. (For feedback not related to this particular code, please click here instead.)
 

To post feedback, first please login.