c program to make dictionary using linked lists to add, delete, search words ........ use file handling to store dictionary in file.... note : if we search with the first letter then all the words must be shown with same first letter

c program to make dictionary using linked lists to add, delete, search words ........ use file handling to store dictionary in file.... note : if we search with the first letter then all the words must be shown with same first letter

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter17: Linked Lists

Section: Chapter Questions

Problem 18PE

See similar textbooks

Similar questions

File Analysis USING PYTHON- DICTIONARY NOTE FIND ATTACHED BELOW 2 FILES THA SHOULD BE USED FOR THIS ASSIGNMENT Using python, Write a program that reads the contents of two text files and compares them in the followingways:It should display a list of all the unique words contained in both files.It should display a list of the words that appear in both files.It should display a list of the words that appear in the first file but not the second.It should display a list of the words that appear in the second file but not the first.It should display a list of the words that appear in either the first or second file, but notboth.Hint: Use set operations to perform these analyses. ATTACHED FILES first FILENAME: first_file.txt The quick brown fox jumps over the lazy dog. Second FILENAME: second_file.txt Jack be nimble, Jack be quick, Jack jump over the candlestick. . For the program, you need to write: Comments for all the values, constants, and functions IPO Variables Pseudocode
Word IndexWrite a python program that reads the contents of a text file. The program should create a dictionary inwhich the key-value pairs are described as follows:Key. The keys are the individual words found in the file.576Values. Each value is a list that contains the line numbers in the file where the word (thekey) is found.For example, suppose the word “robot” is found in lines 7, 18, 94, and 138. The dictionarywould contain an element in which the key was the string “robot”, and the value was a listcontaining the numbers 7, 18, 94, and 138.Once the dictionary is built, the program should create another text file, known as a word index,listing the contents of the dictionary. The word index file should contain an alphabetical listingof the words that are stored as keys in the dictionary, along with the line numbers where thewords appear in the original file. Figure 9-1 shows an example of an original text file(Kennedy.txt) and its index file (index.txt
Problem Statement: The program takes a string and creates a dictionary with key as first character and value as the count of letter in the string and also, sort the dictionary w.r.t the values of count in descending order or sort it based on the key in alphabetical order. Pseudocode: Start of build_dict function An empty dictionary is declared Start of for loop to traverse through the letters of the string If letter is not present as a key in the dictionary The letter is initialized as the key and assign 1 to it ( since initially the count would be 1) Else The value of the letter as key in the dictionary is increased by 1 End of build_dict function Sort the dictionary and assign it back to the same dictionary variable Start of print_dict function Iterate over all the items of the dictionary Print the key and value End of print_dict function Start of main function User must enter a large string and store it in a variable Call the build_dict function with string parameter and return the…
flip_matrix(mat:list)->list You will be given a single parameter a 2D list (A list with lists within it) this will look like a 2D matrix when printed out, see examples below. Your job is to flip the matrix on its horizontal axis. In other words, flip the matrix horizontally so that the bottom is at top and the top is at the bottom. Return the flipped matrix. To print the matrix to the console: print('\n'.join([''.join(['{:4}'.format(item) for item in row]) for row in mat])) Example: Matrix: W R I T X H D R L G L K F M V G I S T C W N M N F Expected: W N M N F G I S T C L K F M V H D R L G W R I T X Matrix: L C S P Expected: S P L C Matrix: A D J A Q H J C I Expected: J C I A Q H A D J
Tails Function Purpose: Produce a new column-based ( e.g. dict[str, list[str]] ) table with only the first N (a parameter) rows of data for each column. * Function name: Tails Parameters: 1. dict[str, list[str]] - a column-based table of data that_will not be mutated_ 2. int - The number of "rows" to include in the resulting list * Return type: dict[str, list[str]] Implementation strategy: 1. Establish an empty dictionary that will serve as the returned dictionary this function is building up. 2. Loop through each of the columns in the first row of the table given as a parameter. 1. Inside of the loop, establish an empty list to store each of the first N values in the column. 2. Loop through the first N items of the table's column, 1. Appending each item to the previously list established in step 2.1. 3. Assign the produced list of column values to the dictionary established in step 1. 3. Return the dictionary.
phyton Topics: list and list processing You will write a program to read grade data from a text file, displays the grades as a 5-column table, and then print the statistics (min, max, median, and median). You can assume that the input file only one number per line. You can assume the user always enter a file that exists. The median is the value in the middle of a sorted list. To sort a list, use list.sort() function. It’s computed as below. For a list of odd length, the middle number is just the length divide by 2. For the list, [1,2,3], the median is 2 since 2 is in the middle of the list. The middle index is 3//2, which is 1. Remember that // is the integer division operator. When the length of the list is even, there are two middle numbers. The median is the average of the two middle numbers. For example, [1,2,3,4], the median is (2+3)/2 = 2.5. The two middle indexes for this example are (4//2)-1 = 1 and (4//2) = 2. Functions you need to write: read_grades() Prompts…
Fix all INDUDUAL code need to correct. Else fix the function also. Attach all.
# Using the routes dictionary defining places your airline can go with #with mileage to each, create a function that determines the total #distance travelled by going to the airports in sequence defined by this # list itinerary and the routes dictionary. (No published answer... def summary (routesMap) : # Please do not change any code below... airports = list (routesMap.keys ()) for airport in airports: destinations = routesMap [airport] for n in range (0,len (destinations)): destinationInfo = destinations [n] destination = destinationInfo [0] mileage = destinationInfo [1] print (f"Leaving {airport} to {destination} for (mileage} miles.") def distanceUsing (routesMap, itinerary): milesTravelled = 0 ### Your code goes here. return milesTravelled def main (): # Please do not change this dictionary... routes = { main () "Austin": "Chicago": "Dallas": "Denver": "El Paso": "Houston": "Nashville": summary (routes) [["Chicago", 500], ["Houston", 180], ["Nashville", 86011, [["Austin", 500],…
Dictionary-Returned Functiona) Define a function, dictSqrt() with a parameter, x: 1) Create a list, num and uses a loop to store, x numbers into the list in the range of (0, x). 2) Create a list, sqrtNum and store all sqrt of the numbers saved in the list above. 3) Use dict() and zip() to create a dictionary, sqrtDict, as the return value with numbers as the keys and their corresponding sqrt as the values.b) Define a main() function to do the following: 1) Get a random integer, n, in the range (1, 10).2) Call dictSqrt() with the argument and print the returned dictionary.c) Call main() function to initiate the tasks to be performed. Example OutputdictSqrt(3)will print the following:{0:0, 1:1, 2:1} PYTHON
objectives: Creating and manipulating lists Accessing lists elements Traversing lists Using basic functions and lists methods Designing and implementing solutions requiring simple lists and parallel lists Exercises: Write a Python program that defines two lists: list city that stores the names of 6 cities in Oman, and list temp that stores the temperatures of these cities. Use initialization lists to construct the city and temp lists with same sample data. Using these two lists, your program should print the average temperature in Oman, and tables of hot temperature cities, cold temperature cities and mild temperature cities. Based on the following criteria: Hot temperatures fall in the range >=40 Mild temperatures fall in the range (20,40) Cold temperatures fall in the range <=20 A sample run is given below:
python exercise: Write a Python function called get_top_students that takes the list of dictionaries as input and returns a dictionary containing the name and GPA of the top two students in the list. Each dictionary has the following keys: "name", "age", "major", and "gpa".
Dictionary Swap Write a function called dictionary_swap that takes a dictionary as a parameter. It does not modify the original dictionary, but it creates and returns a new one. Keys from the original dictionary become values in the new one, and values become keys. For example, given the inputs below, your program should return the corresponding values. Input to the Function Returns {'one':1, 'two': 2, 'three':3} {1:'one', 2:'two', 3:'three'} {-1:-10, -2:-20, -3:-30} {-10:-1, -20:-2, -30:-3} {} {}