Pine-Alma #44

abecerrilsalas · 2022-06-28T06:14:36Z

Stacks and Queues

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

Comprehension Questions

Question	Answer
What is an ADT?	abstract data type.
Describe a Stack	Is an abstract data type which stores data Last-in-first-out order.
What are the 5 methods in Stack and what does each do?	1. push(item)-this adds an item to top of stack. 2. pop- removes and returns the item at the top of stack. 3. is_empty- returns true if stack is empty. 4. peek- returns without removing the item at the top of stack. 5. size- returns the number of items on the stack.
Describe a Queue	an abstract data type that stores data in a first-in-first-out order.
What are the 5 methods in Queue and what does each do?	1. enqueue- puts item into the back of queue. 2. dequeue- removes and returns the item at the front of queue. 3. is_empty - returns true is queue is empty. 4. front- gets the item from the front of queue. 5. rear- gets the last item from queue
What is the difference between implementing something and using something?	Implementing is the actual creation of the methods/ classes.

OPTIONAL JobSimulation

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

kyra-patton

✨😎 Nice work Alma. Looks like you hit all the learning goals. Let me know what questions you have.

🟢

kyra-patton · 2022-07-02T00:31:03Z

stacks_queues/queue.py

-      
+

    def enqueue(self, element):


kyra-patton · 2022-07-02T00:31:50Z

stacks_queues/queue.py

+        self.size += 1
+

    def dequeue(self):


kyra-patton · 2022-07-02T00:32:02Z

stacks_queues/queue.py

+            return self.front


    def size(self):


kyra-patton · 2022-07-02T00:32:10Z

stacks_queues/queue.py

-        pass
+        return self.size

    def empty(self):


kyra-patton · 2022-07-02T00:32:19Z

stacks_queues/queue.py

+            return True
+        return False

    def __str__(self):


kyra-patton · 2022-07-02T00:32:26Z

stacks_queues/stack.py

            Returns None
        """
-        pass
+        self.store.add_first(element)


kyra-patton · 2022-07-02T00:32:32Z

stacks_queues/stack.py

-        pass
+        self.store.add_first(element)

    def pop(self):


kyra-patton · 2022-07-02T00:32:38Z

stacks_queues/stack.py

+        return self.store.remove_first()
+

    def empty(self):


kyra-patton · 2022-07-02T00:32:44Z

stacks_queues/stack.py

-        pass
+        return self.store.empty()

    def __str__(self):


passes tests

3d32fc5

kyra-patton reviewed Jul 2, 2022

View reviewed changes

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Pine-Alma #44

Pine-Alma #44

Uh oh!

abecerrilsalas commented Jun 28, 2022

Uh oh!

kyra-patton left a comment

Uh oh!

kyra-patton Jul 2, 2022

Uh oh!

kyra-patton Jul 2, 2022

Uh oh!

kyra-patton Jul 2, 2022

Uh oh!

kyra-patton Jul 2, 2022

Uh oh!

kyra-patton Jul 2, 2022

Uh oh!

kyra-patton Jul 2, 2022

Uh oh!

kyra-patton Jul 2, 2022

Uh oh!

kyra-patton Jul 2, 2022

Uh oh!

kyra-patton Jul 2, 2022

Uh oh!

Uh oh!

Pine-Alma #44

Are you sure you want to change the base?

Pine-Alma #44

Uh oh!

Conversation

abecerrilsalas commented Jun 28, 2022

Stacks and Queues

Comprehension Questions

OPTIONAL JobSimulation

Uh oh!

kyra-patton left a comment

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Uh oh!