FOUNDATION OF COMPUTER SCIENCE Chapter : DS file

6 views23 pages

mayankjalan96

25 Aug 2022

School

Guru Gobind Singh Indraprastha University - GGSIPU

Department

Engineering

Course

FOUNDATION OF COMPUTER SCIENCE

Professor

For unlimited access to Textbook Notes, a Class+ subscription is required.

Document Summary

Write a program for quick sort in an array. Write a program for linear search in an array. Write a program for insertion and deletion of an element in an array. Write a program for push and pop operation in a stack. Write a program for the insertion and deletion of elements in a queue. Program 5: insertion and deletion in circular queue. Write a program for insertion and deletion of elements in a circular queue. Program 6: insertion and deletion in linked list. Write a program for insertion and deletion of elements in a linked list. Write a program for bubble sorting of the elements of an array. Write a program for insertion sort of the elements in an array. Write a program for the selection sort of the elements in an array. Write a program for binary search in an array.

Related Questions

Problem 1:
Alice is rearranging her library. She takes the innermost shelf and reverses the order of books. If you want to automate this process, which data structure would you prefer to do this and why?

Problem 2:
There are two persons A and B. Both are maintaining two book shelves. A takes the first book (the book he kept for the first time in the shelf) from the shelf and reads it. B prefers to take the last book and reads. After reading a book, both A and B keep the book in a separate shelf. Write a Python program to implement this process. Identify the data structures and define the operations accordingly.