What is an array data structure? What is an array index? What are the benefits of...

What is an array data structure?

What is an array index?

What are the benefits of array structures?

What are the drawbacks of array structures?

What is a grid structure?

Give examples of when an array could be used.

Give examples of when a grid could be used.

Expert Solution

1. Array is a data structure which can store sequence of homogeneous data types in contigeous location.

2. Array index is numerical value (usually starting from 0) used to access elements in an array e:g if a is an array of 5 elements then a[4] means 5 th element in array.

3. The biggest benefit of Arrays is that arrays provide direct access to elements i:e we can directly any element from an array.

4. Array is static structure i:e arrays are fixed size. The memory which is allocated to array can not be increased or reduced. The elements of array are stored in consecutive memory locations. There are means to create dynamic arrays but internally arrays are static structures.

5. Grid Structure is basically 2 dimensional array which has rows and columns. A rectangular array of squares or rectangles of equal size.

6. Arrays can be used to store multiple elements when the number or size is known in advance e:g to store the daily petrol expenses of car each week we can use array of size 7 for each day.

7. Grid can be used where two dimensional data has to be used. For example storing the marks of each student in a particular subject. I will use an array of 3 columns first column for roll no, sexond for marks.

venereology answered 2 years ago

What is a linked data structure? What is a node? What are the benefits of linked...

What is a linked data structure? What is a node? What are the benefits of linked structure? What are the drawbacks of linked structure? What are the differences between singly linked and doubly linked structures? Give examples of when a linked structure could be used.

Explain this code: The structure used is max heap using array. C++ (i is the index...

Explain this code: The structure used is max heap using array. C++ (i is the index of the element to be deleted) void del(int i) { int left,right,temp; arr[i]=arr[n-1]; n=n-1; left=2*i+1; /*left child of i*/ right=2*i+2; /* right child of i*/ while(right < n) { if( arr[i]>=arr[left] && arr[i]>=arr[right] ) return; if( arr[right]<=arr[left] ) { temp=arr[i]; arr[i]=arr[left]; ...

C++ Implement the array based Binary Heap data structure as discussed in class. This structure should...

C++ Implement the array based Binary Heap data structure as discussed in class. This structure should have a couple of constructures (default constructor, and a constructor that takes an array pointer and a size), a method for inserting items into the heap, a method for removing items from the heap, and a method that returns the number of items currently stored in the heap. This implementation should be templated so that it can store any type of data (you may...

Task1: Write a class DynArr that represents an array data structure. Here are the attributes (data)...

Task1: Write a class DynArr that represents an array data structure. Here are the attributes (data) of the class (note - fields of the objects should be marked as private)” INITIAL_SIZE: the initial size of the array = 10; _innerArr: an array of integers _growthFactor: the factor by which to resize the array with to become bigger. _lastIndex: an index on the last element in the array. The class will have the constructor public DynArr() that initialzes an array of...

You need a data structure that contains fields for name (char array), color (char array), age...

You need a data structure that contains fields for name (char array), color (char array), age (int), and height (int). Name the struct Info when you define it. Create a function named getUserInfo() that asks the user for name, color, age, and height and then returns a data structure containing that information. It should do the following: What is your name? George What is your favorite color? Green What is your age? 111 What is your height in inches? 72...

language c++(Data structure) You have to read a file and store a data in character array...

language c++(Data structure) You have to read a file and store a data in character array ( you cant initialize a character array, you have to code generically) code must be generic u must read a file onece u cant use built in function etc string, code in classes if u initialized a char array or ur code doesn't run i will dislike and report u you can use link list to store data

Given an array of numbers, find the index of the smallest array element (the pivot), for...

Given an array of numbers, find the index of the smallest array element (the pivot), for which the sums of all elements to the left and to the right are equal. The array may not be reordered. Example arr=[1,2,3,4,6] the sum of the first three elements, 1+2+3=6. The value of the last element is 6. Using zero based indexing, arr[3]=4 is the pivot between the two subarrays. The index of the pivot is 3. Function Description Complete the function balancedSum...

Solve in C++ program. Modify the use of queue data structure such that the array used...

Solve in C++ program. Modify the use of queue data structure such that the array used to implement the queue is dynamically allocated for a fast food autoservice

(Data structure) Show the contents of the array below, once the “pivot” element is placed at...

(Data structure) Show the contents of the array below, once the “pivot” element is placed at its appropriate location after each call of the “Partition” algorithm, in the process of running Quick-Sort on said array. Arrange the data in descending order (from largest to smallest value). Always select the first element of the partition as “pivot” Apply sorting on the following data set s, f, p, a, g, e, v, q, i, c

Using classes and array data structure write methods with algorithms for a software that an airline...

Using classes and array data structure write methods with algorithms for a software that an airline can use to view available/booked seats, management booking, canceling booking and reorder seats. The solution should consist of a minimum of two classes with one class containing the main method and second class for managing a manipulating data. The choice of data structure for this assignment will be static one dimension arrays. in C++

Question