NAME
Meta::Ds::Stack - data structure that represents a stack.
COPYRIGHT
Copyright (C) 2001, 2002 Mark Veltzer; All rights reserved.
LICENSE
This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.
This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
You should have received a copy of the GNU General Public License along with this program; if not, write to the Free Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111, USA.
DETAILS
MANIFEST: Stack.pm
PROJECT: meta
VERSION: 0.33
SYNOPSIS
package foo;
use Meta::Ds::Stack qw();
my($stack)=Meta::Ds::Stack->new();
$stack->push("mark");
my($poped)=$stack->pop();
DESCRIPTION
This is a library to let you create a stack like data structure. The internal representation is that of an array. Why should you want this ? Well - its not very nice to write $#$stack when you want the size of the stack... This is mainly a OO wraper for a stack...
FUNCTIONS
new($)
top($)
push($$)
push_set($$)
pop($)
size($)
empty($)
notempty($)
print($$)
TEST($)
FUNCTION DOCUMENTATION
- new($)
-
Gives you a new Stack object. The input is the type of the class.
- top($)
-
Gives you the element at the top of the stack.
- push($$)
-
Pushes an item onto the stack.
- push_set($$)
-
Pushes a whole set onto the stack.
- pop($)
-
Pops an element off the stack. Return the element poped and dies if there is no element to pop.
- size($)
-
Returns the size of the stack.
- empty($)
-
Tell me if the stack is empty or not.
- notempty($)
-
Tell me if the stack is notempty or not.
- print($$)
-
Print the current stack to a file. This also receives the file to while to print.
- TEST($)
-
Test suite for this module.
SUPER CLASSES
None.
BUGS
None.
AUTHOR
Name: Mark Veltzer
Email: mailto:veltzer@cpan.org
WWW: http://www.veltzer.org
CPAN id: VELTZER
HISTORY
0.00 MV initial code brought in
0.01 MV bring databases on line
0.02 MV ok. This is for real
0.03 MV make quality checks on perl code
0.04 MV more perl checks
0.05 MV make Meta::Utils::Opts object oriented
0.06 MV check that all uses have qw
0.07 MV fix todo items look in pod documentation
0.08 MV more on tests/more checks to perl
0.09 MV correct die usage
0.10 MV perl code quality
0.11 MV more perl quality
0.12 MV more perl quality
0.13 MV perl documentation
0.14 MV more perl quality
0.15 MV perl qulity code
0.16 MV more perl code quality
0.17 MV more perl quality
0.18 MV revision change
0.19 MV languages.pl test online
0.20 MV PDMT/SWIG support
0.21 MV perl packaging
0.22 MV more perl packaging
0.23 MV md5 project
0.24 MV database
0.25 MV perl module versions in files
0.26 MV movies and small fixes
0.27 MV movie stuff
0.28 MV more thumbnail code
0.29 MV thumbnail user interface
0.30 MV more thumbnail issues
0.31 MV website construction
0.32 MV web site automation
0.33 MV SEE ALSO section fix
SEE ALSO
Meta::Ds::Set(3), Meta::Utils::Arg(3), strict(3)
TODO
-make a method to empty the stack.