@radha k but i think we need to store the bottom of the stack for deleting the last node in O(1). as we can click the redo or undo fixed number of times and we would need two stacks is that ok.
On Mon, Jun 27, 2011 at 10:31 PM, radha krishnan < [email protected]> wrote: > You asked the Most Efficient dude > > On Mon, Jun 27, 2011 at 10:29 PM, vaibhav agarwal > <[email protected]> wrote: > > @radha: hw abt using a fixed size circular list? > > > > On Sat, Jun 25, 2011 at 8:25 PM, radha krishnan > > <[email protected]> wrote: > >> > >> simple!! > >> Stack:P > >> > >> On Sat, Jun 25, 2011 at 8:11 PM, rShetty <[email protected]> wrote: > >> > Suggest the most efficient Data Structures and algorithms to implement > >> > Undo and Redo operations in any of the Office Suites ? > >> > > >> > -- > >> > You received this message because you are subscribed to the Google > >> > Groups "Algorithm Geeks" group. > >> > To post to this group, send email to [email protected]. > >> > To unsubscribe from this group, send email to > >> > [email protected]. > >> > For more options, visit this group at > >> > http://groups.google.com/group/algogeeks?hl=en. > >> > > >> > > >> > >> -- > >> You received this message because you are subscribed to the Google > Groups > >> "Algorithm Geeks" group. > >> To post to this group, send email to [email protected]. > >> To unsubscribe from this group, send email to > >> [email protected]. > >> For more options, visit this group at > >> http://groups.google.com/group/algogeeks?hl=en. > >> > > > > -- > > You received this message because you are subscribed to the Google Groups > > "Algorithm Geeks" group. > > To post to this group, send email to [email protected]. > > To unsubscribe from this group, send email to > > [email protected]. > > For more options, visit this group at > > http://groups.google.com/group/algogeeks?hl=en. > > > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
