Scissors - Aida R. #43

adia-9 · 2022-01-02T09:07:19Z

Stacks and Queues

Thanks for doing some brain yoga. You are now submitting this assignment!

Comprehension Questions

Question	Answer
What is an ADT?	ADT is a representation of a data type, where only method is defined but not implementation
Describe a Stack	It's an ADT that holds an ordered, linear sequence of items
What are the 5 methods in Stack and what does each do?	push(), pop(), peak(), is_empty(), is_full()
Describe a Queue	t's an ADT that holds an ordered collection of items where the addition of new items happens at one end - back, and the removal of existing items occurs at the other end, front
What are the 5 methods in Queue and what does each do?	enqueue(), dequeue(), queue(), is_empty(), size()
What is the difference between implementing something and using something?

OPTIONAL JobSimulation

Question	Answer
Did you include a sample run of your code as a comment?

CheezItMan

Nice work Aida, you hit the learning goals here. Well done.

CheezItMan · 2022-01-11T17:06:40Z

stacks_queues/queue.py

@@ -15,47 +15,86 @@ def __init__(self):
        self.front = -1
        self.rear = -1
        self.size = 0
-      
+

    def enqueue(self, element):


CheezItMan · 2022-01-11T17:06:51Z

stacks_queues/queue.py

+        self.rear = (self.rear + 1) % self.buffer_size
+        self.store[self.rear] = element
+        self.size += 1
+        return None

    def dequeue(self):


CheezItMan · 2022-01-11T17:06:58Z

stacks_queues/queue.py

+            self.size -= 1
+            return temp
+        except:
+            raise QueueEmptyException("Error message")

    def front(self):


CheezItMan · 2022-01-11T17:07:13Z

stacks_queues/queue.py

+        try:
+            return self.store[self.front]
+        except:
+            raise QueueEmptyException("Error message")

    def size(self):


CheezItMan · 2022-01-11T17:07:37Z

stacks_queues/queue.py

+            return self.size
+        except:
+            raise QueueEmptyException("Error message")
+

    def empty(self):


👍 I don't think you need to raise an exception here.

CheezItMan · 2022-01-11T17:08:10Z

stacks_queues/queue.py

+        try:
+            return self.size == 0
+        except:
+            raise QueueEmptyException("Error message")


Suggested change

try:

return self.size == 0

except:

raise QueueEmptyException("Error message")

return self.size == 0

CheezItMan · 2022-01-11T17:08:25Z

stacks_queues/queue.py

+        try:
+            return self.size == 0
+        except:
+            raise QueueEmptyException("Error message")

    def __str__(self):


CheezItMan · 2022-01-11T17:08:45Z

stacks_queues/stack.py

@@ -12,7 +12,8 @@ def push(self, element):
        """ Adds an element to the top of the Stack.
            Returns None
        """
-        pass
+        self.store.add_last(element)


👍 The stack functions work.

Add methods to Queue and Stack classes

9737fff

CheezItMan reviewed Jan 11, 2022

View reviewed changes

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Scissors - Aida R. #43

Scissors - Aida R. #43

adia-9 commented Jan 2, 2022

CheezItMan left a comment

CheezItMan Jan 11, 2022

CheezItMan Jan 11, 2022

CheezItMan Jan 11, 2022

CheezItMan Jan 11, 2022

CheezItMan Jan 11, 2022

CheezItMan Jan 11, 2022

CheezItMan Jan 11, 2022

CheezItMan Jan 11, 2022

Scissors - Aida R. #43

Are you sure you want to change the base?

Scissors - Aida R. #43

Conversation

adia-9 commented Jan 2, 2022

Stacks and Queues

Comprehension Questions

OPTIONAL JobSimulation

CheezItMan left a comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment

Choose a reason for hiding this comment