|
March 22, 2000 The Stack Array Tips: March 2000
Yehuda Shiran, Ph.D.
|
|
The Stack is a known abstract type in computer science. No matter how you implement the Stack, it always supports the basic operations of push and pop. The push operation adds elements to the top of the stack. Here is the method to be declared as a prototype of the Array object type:
The first line of the function sets the position of the new element. The length of the array is this.length. Since the first element of the array is at position 0, the last element of the array is at position length-1 and thus the new element will be at position length. The number of the elements to be added is the number of arguments the the function push() is being called with,
When the browser is a pre-5.5 version, we need to extend the Array's prototype with the new push() method:
We do nothing when the browser is IE 5.5 or higher. For other browsers or lower versions, we assign the home-brewed push() method. Let's take an example that shows the usage of the push() method: The pop() method returns the stack's top element. Here is our implementation of the function:
The first line sets the last element of the array, situated at index
We do nothing when the browser is IE 5.5 or higher. For other browsers or lower versions, we assign the home-brewed
See live demo on the IE 5.5 in Column 57, The Doc Dialer.
People who read this tip also read these tips: Look for similar tips by subject: |