IN JAVA This triple-ended queue exercise can be found at https://open.kattis.com/problems/teque. The requirements for this program are compatible with those of the Kattis problem, so a solution should produce correct results when submitted on Kattis. The Triple-Ended QUEue supports four operations: push_back x: inserts the element x at the end of the TEQUE push_front x: inserts the element x at the front of the TEQUE push_middle x: inserts the element x so that the insertion index for x is (k + 1)/2 for a 0-based indexed TEQUE. get i: prints out the ith index element (0-based) of the TEQUE. The TEQUE will be implemented as a linked list. The usual implementation requirements apply along with a screenshot of the results from Kattis. Sample input 10 push_back 1 push_front 2 push_back 3 push_front 4 push_middle 5 push_back 6 get 3 push_middle 7 push_middle 8 get 5 Sample Output 1 1 Subject: Java Programming
IN JAVA This triple-ended queue exercise can be found at https://open.kattis.com/problems/teque. The requirements for this program are compatible with those of the Kattis problem, so a solution should produce correct results when submitted on Kattis.
The Triple-Ended QUEue supports four operations:
push_back x: inserts the element x at the end of the TEQUE
push_front x: inserts the element x at the front of the TEQUE
push_middle x: inserts the element x so that the insertion index for x is (k + 1)/2 for a 0-based indexed TEQUE.
get i: prints out the ith index element (0-based) of the TEQUE.
The TEQUE will be implemented as a linked list. The usual implementation requirements apply along with a screenshot of the results from Kattis.
Sample input
10
push_back 1
push_front 2
push_back 3
push_front 4
push_middle 5
push_back 6
get 3
push_middle 7
push_middle 8
get 5
Sample Output
1
1
Subject: Java Programming
Trending now
This is a popular solution!
Step by step
Solved in 2 steps