Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
aa:lab:13 [2021/01/22 09:00]
pdmatei
aa:lab:13 [2021/01/25 20:10] (current)
stefan.stancu [ADT implementation]
Line 35: Line 35:
 ==== ADT implementation ==== ==== ADT implementation ====
  
-Implement the ''​ADT''​ ''​Tree''​ and ''​FIFO''​ in Python, together with its operations. **Use two stacks to implement the ''​FIFO''​**.+Implement the ''​ADT''​ ''​Tree''​ and ''​FIFO''​ in Python, together with thier operations. **Use two stacks to implement the ''​FIFO''​**.
 For the implementation,​ you may use classes, following the example shown in the lecture. To what extent can you use the axioms to provide //​**correct**//​ implementations for each operation? For the implementation,​ you may use classes, following the example shown in the lecture. To what extent can you use the axioms to provide //​**correct**//​ implementations for each operation?