could you please answer the all questions in C langauge In your own words, what is a data structure? If an application requires the following kinds of questions answered: What item is at position n? Is item x in the list? What is the last item in the list? Is an array good choice for the underlying structure in the application? Explain. Provide an example application for which a list is appropriate. Please be sure to provide details with your application. Solution Question 1: A data structure is a particular way of organizing data in a computer so that it can be used efficiently. Question 2: In array storing a data and it can be access randomly array provide random access mechanism. (a) so it means we have access what item at position n like array[n] or base_address+size*n we can access the element. (b) we can search what item present in array list using sequential access of array element (c) you have directly jump last position of array if you know the size of array array[last] means we have access last element of array. Array is good for searching and access the element because we access the array in constant time but other data Structure we can\'t access a data in constant time so for access a element then array is best storing technique Array provide Random access mechanism to access the array in constant time but array not for good to insertion and deletion of element. if we want to insert a element in middle of array then you unnecessary shift the element of array but in case of link list there is no need of shifting a element in this case just you break two link and add two link then added Data structure is a way of storing and organizing data in a computer so that it can be use efficiently That means data , a data structure is a specialized format for organizing and storing a data. basically data structure two types 1 Linear data structure an d Non linear data structure Linear data structures: Element are access in sequential order example array ,linklist...etc. Non_linear Data structure Element are access and store in non-linear order like Graph and tree. Question 3: The application in which linked list is mostly used and is appropriate is trees and graphs which is mostly used in our real life scenarios..

1. could you please answer the all questions in C langauge In your own words, what is a data
structure? If an application requires the following kinds of questions answered: What item is at
position n? Is item x in the list? What is the last item in the list? Is an array good choice for the
underlying structure in the application? Explain. Provide an example application for which a list
is appropriate. Please be sure to provide details with your application.
Solution
Question 1:
A data structure is a particular way of organizing data in a computer so that it can be used
efficiently.
Question 2:
In array storing a data and it can be access randomly array provide random access mechanism.
(a) so it means we have access what item at position n like array[n] or base_address+size*n we
can access the element.
(b) we can search what item present in array list using sequential access of array element
(c) you have directly jump last position of array if you know the size of array array[last] means
we have access last element of array.
Array is good for searching and access the element because we access the array in constant time
but other data Structure we can't access a data in constant time so for access a element then
array is best storing technique Array provide Random access mechanism to access the array in
constant time but array not for good to insertion and deletion of element. if we want to insert a
element in middle of array then you unnecessary shift the element of array but in case of link list
there is no need of shifting a element in this case just you break two link and add two link then
added Data structure is a way of storing and organizing data in a computer so that it can be use
efficiently That means data , a data structure is a specialized format for organizing and storing a
data. basically data structure two types 1 Linear data structure an d Non linear data structure
Linear data structures: Element are access in sequential order example array ,linklist...etc.
Non_linear Data structure Element are access and store in non-linear order like Graph and tree.
Question 3:
The application in which linked list is mostly used and is appropriate is trees and graphs which is
mostly used in our real life scenarios.