Welcome to the Java Programming Forums
The professional, friendly Java community. 21,500 members and growing!
The Java Programming Forums are a community of Java programmers from all around the World. Our members have a wide range of skills and they all have one thing in common: A passion to learn and code Java. We invite beginner Java programmers right through to Java professionals to post here and share your knowledge. Become a part of the community, help others, expand your knowledge of Java and enjoy talking with like minded people. Registration is quick and best of all free. We look forward to meeting you.
>> REGISTER NOW TO START POSTING
Members have full access to the forums. Advertisements are removed for registered users.
LinkBack URL
About LinkBacks
stack implementation
hello evryone!!!!
if u asked to implement a stack using an ArrayList given the the stack interface,do i have to create a stack class that extends arraylist after i create the one that implements stack interface....?
May some one briefly explain wat implementing stack using a arraylist mean.?do they mean stack inherits arraylist properties or wat?
Related threads:
Re: stack implementation
I'm hesitant to say that extending ArrayList as ArrayListStack is the correct solution here because this would allow more access than a true Stack should allow. This isn't necessarily a bad thing, but you need more solid specifications before a good recommendation can be made.
In general, I would prefer a composition solution. Your stack implementation class would use an ArrayList internally for storing the stack state, but it would not be an ArrayList because an ArrayList provides RandomAccess which a stack shouldn't have.
Reply With Quote