Question: C programming a) Develop checkIdentical() function to check if the content of two linked list stacks is identical. If both are not identical, then calculate

C programming

C programming a) Develop checkIdentical() function to check if the content of

a) Develop checkIdentical() function to check if the content of two linked list stacks is identical. If both are not identical, then calculate the percent of similarity using match Node Similarity x 100 totalNode The explanations are as follows: Input 1: Stack 1: 5 746 249142 Stack 2: 574 62 49142 Ouput 1: Both stacks are identical. Input 2: Stack 1: Stack 2: 371158 2034 341 1581034 Ouput 2: Similarity level of both stacks is 80.00%. (15 Marks) b) The data are: 5, 7, 12, 4, 0.4, 6, 8, 67, 34, 23, 5, 0, 44, 33, 22, 6, 0. Imagine the contents of queue Q1 and queue Q2 are as shown. Q1:42 30 41 31 19 20 25 14 10 11 12 15 Q2:24 5 8 10 13 17 16 11 Analyse the content of Q1, Q2 and Q3 after the following code is executed? Q3 - createQueue count - 0 loop (not empty 01 and not empty 02) count - count + 1 dequeue (Q1, x) dequeue (Q2, y) if (y divide by 2 equal to count) enqueue (Q3, x) (10 Marks)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

NOTE: use c programming language in Linux. Objectives: Warm up with C programming. Practice with data structures. Practice with dynamic memory allocation and pointers. Learn some system calls and...

=== Module Description === This file contains classes that describe a survey as well as classes that described different types of questions that can be asked in a given survey. from __future__ import...

(i) Write down the linear program relaxation for the vertex cover problem and solve the linear program. [6 marks] (ii) Based on the solution of the linear program in (b)(i), derive an integer...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

In class Two.py provided below # This file shall be used to work through inclass assignment two. # For this assignment we will utilize a stack object and implement three operations # Operation One:...

Introduction Note: Circular Buffers are described in Section 5.2.4 of our textbook (p. 211). Please read that section before proceeding. An interesting, relatively straightforward data structure is...

This is a program in C that is like a previous assignment we did in Java, but now we have to do it in the C language. It involves the use of an ADT system to run this program assignment properly....

answer the question clearly You are building a flight-control system for which a convincing safety case must be made. Would you assign the tasks of safety requirements engineering, test case...

MKT500 Week 8 Discussion Board 8 attached are the questions, scenario, and supportive reading materials. MKT500 DB 8 "The Importance of Social Media and Web Analytics" 1.) From the scenario,...

Ambank Islamic entered into a 4 year Istisnaa contract with the Malaysian government to build a bridge over the Kelang river at $100 million and payable by the Malaysia governments as follows: On...

Suppose $2000 earns an interest of $120.35 in one year. What is the nominal annualrate of interest compounded monthly?

Susan and Rodney have been having a heated debate about dividends. Susan states she learned in her first accounting course that dividends are paid out of net income. Rodney argues she is mistaken. He...

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

3. If you were able to vote on this pay package (say on pay), how would you vote and why?

1. Think of an organization where you have worked. What were its compensation policies, and how were they communicated to employees?

1. How would you evaluate Taylors approach for developing a pay structure at United Grinding Technologies? Would you have done anything differently?