Creating a stack with data

[ai_2007]

I have to create a class 'Dear' that has a stack that will allow addition of 'event' information into it. The event information will include event type and date of event. All the data has to be sorted automatically while it is being added into the stack.

Please help me with this because I am not sure of how to do this.

[JavaBean]

Quote:

All the data has to be sorted automatically while it is being added into the stack.

If the stack objects need to be sorted then it is not called as stack anymore and implementing a stack for that purpose is unnecessary. Just use an ArrayList or Vector and while inserting an element search for the correct position and call insert method.

If there are some performance issues, you might search for a better data structure since, in my way, insertion can be slow when lots of data exist in a vector.

[ai_2007]

You mentioned implementing a better data structure for more data.
Could you please illustrate what you mean by better data structure with the algorithm given?