Consider the Queue Abstract Data Type (ADT), Q, defined over some generic type T and defined using two stacks, Σ1 and Σ2, where a Stack ADT is implemented as a list, Λ. (Hint: This description implies that the only available operations are those defined for a list.) 1. Define operations Enqueue(Q, T) and Dequeue(Q). 2. (PROGRAMMING) Use Common LISP to define two stacks (stack1 and stack2) as global variables to hold the collection, and implement functions enqueue and dequeue.
Consider the Queue Abstract Data Type (ADT), Q, defined over some generic type T and
defined using two stacks, Σ1 and Σ2, where a Stack ADT is implemented as a list, Λ. (Hint:
This description implies that the only available operations are those defined for a list.)
1. Define operations Enqueue(Q, T) and Dequeue(Q).
2. (
Use Common LISP to define two stacks (stack1 and
stack2) as global variables to hold the collection, and implement functions enqueue
and dequeue.
3. (PROGRAMMING)
Implement operations head, tail and cons in Prolog
and demonstrate their usage. Consider the following example executions:
?- head([a, b, c, d], H).
H = a .
?- head([x], H).
H = x .
?- head([], H).
false.
?- tail([a, b, c, d], T).
T = [b, c, d] .
?- tail([x], T).
T = [] .
?- tail([], T).
false.
?- cons(a, [b, c], NewList).
NewList = [a, b, c] .
?- cons(a, [], NewList).NewList = [a] .
?- cons([], [], NewList).
NewList = [[]] .
![](/static/compass_v2/shared-icons/check-mark.png)
Step by step
Solved in 6 steps with 2 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![C How to Program (8th Edition)](https://www.bartleby.com/isbn_cover_images/9780133976892/9780133976892_smallCoverImage.gif)
![Database Systems: Design, Implementation, & Manag…](https://www.bartleby.com/isbn_cover_images/9781337627900/9781337627900_smallCoverImage.gif)
![Programmable Logic Controllers](https://www.bartleby.com/isbn_cover_images/9780073373843/9780073373843_smallCoverImage.gif)