Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Need this code in python programming. Implement the code using python: 2. Design a method compress Duplicates() that takes a stack of integers as a

Need this code in python programming. image text in transcribed
Implement the code using python: 2. Design a method compress Duplicates() that takes a stack of integers as a parameter and that replaces each sequence of duplicates with a pair of values representing a count of the number of duplicates followed by the number. For example, suppose a variable called s stores the following sequence of values: bottom [2, 2, 2, 2, 2,-5, -5,3,3,3,3, 4, 4, 1, 0, 17, 17] top and we make the following call: compress Duplicates(s); Then s should store the following values after the call: bottom (5, 2, 2, -5, 4, 3, 2, 4, 1, 1, 1,0, 2, 17] top This new stack indicates that the original had 5 occurrences of 2 at the bottom of the stack followed by 2 occurrences of -5 followed by 4 occurrences of 3, and so on. This process works best when there are many duplicates in a row. For example, if the stack instead had stored: bottom [10, 20, 10, 20, 10, 20) top Then the resulting stack ends up being longer than the original: bottom [1, 10, 1, 20, 1, 10, 1, 20, 1, 10, 1, 20) top If the stack is empty, your method should not change it. You are to use one queue as secondary storage to solve this problem. You may not use any other auxiliary data structures to solve this problem, although you can have as many simple variables as you like. You may not use recursion to solve this problem Implement the code in Python using used defined stacks and queues

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Driven Web Sites

Authors: Mike Morrison, Joline Morrison

1st Edition

061901556X, 978-0619015565

More Books

Students also viewed these Databases questions

Question

How wide are Salary Structure Ranges?

Answered: 1 week ago