• Post Reply Bookmark Topic Watch Topic
  • New Topic
programming forums Java Mobile Certification Databases Caching Books Engineering Micro Controllers OS Languages Paradigms IDEs Build Tools Frameworks Application Servers Open Source This Site Careers Other Pie Elite all forums
this forum made possible by our volunteer staff, including ...
Marshals:
  • Campbell Ritchie
  • Jeanne Boyarsky
  • Ron McLeod
  • Paul Clapham
  • Liutauras Vilda
Sheriffs:
  • paul wheaton
  • Rob Spoor
  • Devaka Cooray
Saloon Keepers:
  • Stephan van Hulst
  • Tim Holloway
  • Carey Brown
  • Frits Walraven
  • Tim Moores
Bartenders:
  • Mikalai Zaikin

Help-Drop out stack

 
Greenhorn
Posts: 2
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
I'm using a circular array to implement a drop-out stack, but I've found some problems that made me crazy. Here is my code, and I hope someone could help me out. I wonder how to make the size() and isEmpty() methods. If possible, I also want to know how to make the toString() method. Thanks in advance. BTW, I'm from China and I'm not very good at English. So maybe I used some english words wrongly.


Hope someone can help me. Thanks a million.
 
Marshal
Posts: 28193
95
Eclipse IDE Firefox Browser MySQL Database
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
Let's do the easy one first:

Now for the other two: you could implement the size() method by going through the stack and counting the elements. The problem with that is, all you know about the elements is that there's a pointer to the first one, unless the stack is empty. You have no way to tell whether the other array entries are part of the stack or not.

So I would recommend keeping track of the size as you go along. Initialize it to zero, add one when you add an entry to the stack, subtract one when you remove an entry from the stack.
 
ben niu
Greenhorn
Posts: 2
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
Thank you, Paul Clapham. You realy helped me. I remerber I tried several ways to work it out, but what I've tried failed many times. After sevaral days I found myself still cannot figure it out. I'm very frustrated. The problem is really killing me. I have to confess I'm new in data structures and algorithms, although I've been a programer one year, using the J2EE technology to develop websites. Because my major is not Computer Science (SC) when I was in university, so I decided to learn the basic of SC with myself and started from last month. I think learning it well can help me in my futrue career, am I right?

My code goes here:


Thank you again
reply
    Bookmark Topic Watch Topic
  • New Topic