answersLogoWhite

0

STACK ADT

OBJECTS: a finite ordered list with zero or more elements.

METHODS: for all stack Î Stack, item Î element, max_stack_size Î positive integer

Stack create S(max_stack_size) ::=create an empty stack whose maximum size is max_stack_size

Boolean isFull(stack, max_stack_size)::=

if (number of elements in stack CreateQ(max_queue_size))

return TRUE

else

return FALSE

Element dequeue(queue) ::=

if (IsEmptyQ(queue))

return

else

remove and return the item at front of queue.

User Avatar

Wiki User

13y ago

Still curious? Ask our experts.

Chat with our AI personalities

FranFran
I've made my fair share of mistakes, and if I can help you avoid a few, I'd sure like to try.
Chat with Fran
JordanJordan
Looking for a career mentor? I've seen my fair share of shake-ups.
Chat with Jordan
JudyJudy
Simplicity is my specialty.
Chat with Judy
More answers

Automatically restores all updated transactions after a crash happened

User Avatar

Wiki User

15y ago
User Avatar

Add your answer:

Earn +20 pts
Q: What is crash recovery in dbms?
Write your answer...
Submit
Still have questions?
magnify glass
imp