Basic data structure $1.$a$)$ Write a program to display the "Hello world!" string to the console.b$)$ Write a program to add two numbers and display results. Make a $4-$page short report about different data structures.$($example for types $-$ Sorting, Binary Tree, Traveling salesman, Array, linked list, stack, Queues$)($example for operations $-$ insert, search, delete$)$Linear Data Structures $($Non$-$Primitive$)$:$1.$ Array:a$)$ Explain the concept of an array. Provide an example to illustrate how arrays are used in programming.b$)$ Write a program for array implementation$\mathrm{.}2.$ Linked List:a$)$ Define a linked list and describe its basic components. Discuss the differences between singly linked lists and doubly linked lists.b$)$ Write a program for linked list implementation$\mathrm{.}3.$ Stack:a$)$ Explain the principles of a stack. Describe how a stack can be implemented using an array.b$)$ Write a program for stack implementation$\mathrm{.}4.$ Queue:a$)$ Discuss the concept of a queue. Differentiate between a circular queue and a priority queue.b$)$ Write a program for queue implementation.Non$-$Linear Data Structures $($Non$-$Primitive$)$:$1.$ Trees:a$)$ Explain the hierarchical structure of trees. Differentiate between a binary tree and a binary search tree.b$)$ Write a program for binary tree implementation$\mathrm{.}2.$ Graphs:a$)$ Define a graph and discuss its various representations $($adjacency matrix, adjacency list$).$b$)$ Write a program for graph implementation$\mathrm{.}3.$ Hash Table:a$)$ Describe the concept of a hash table. Discuss collision resolution techniques.b$)$ Write a program for hash table implementation.Overall a$)$ What is the difference between Non$-$Primitive $($ Linear data structure $)$ and Non$-$Primitive $($ Non$-$linear data structure $)$b$)$ What is the difference between a Primitive and Non$-$Primitive data structure?c$)$ Why we need to learn data structure $($make a $2-$page short report $)$ d$)$ What are Big$-$O complexities and why are they used in Computer Science$($ programming$)?$ e$)$ How do you select an appropriate data structure in your program? The assignment answers need to fit in $20-30$ pages max.