I need all 3 done. Another thing to note is that for ArrayQueue, if you add another element to the full array, it will resize and reorganize everything

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

I need all 3 done. Another thing to note is that for ArrayQueue, if you add another element to the full array, it will resize and reorganize everything

1 import numpy as np
from Interfaces import Queue
2.
3
4 v class ArrayQueue (Queue):
5 v
def _init_(self):
6.
self.n
self.j = 0
8
self.a
self.new_array (1)
9
10 v
def new_array (self, n: int) ->np.array:
return np.zeros (n, np.object)
11
12
13 v
def resize (self):
14
15
Resize the array
16
III
17
pass
18
19
20 v
def add(self, x : np.object) :
21
22
shift all j >_i one position to the right
23
and add element x in position i
24
25
pass
26
27 v
def remove (self) -> np.object :
28
29
remove the first element in the queue
30
31
pass
32
Transcribed Image Text:1 import numpy as np from Interfaces import Queue 2. 3 4 v class ArrayQueue (Queue): 5 v def _init_(self): 6. self.n self.j = 0 8 self.a self.new_array (1) 9 10 v def new_array (self, n: int) ->np.array: return np.zeros (n, np.object) 11 12 13 v def resize (self): 14 15 Resize the array 16 III 17 pass 18 19 20 v def add(self, x : np.object) : 21 22 shift all j >_i one position to the right 23 and add element x in position i 24 25 pass 26 27 v def remove (self) -> np.object : 28 29 remove the first element in the queue 30 31 pass 32
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Array
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education