0
You are confusing data structures with data containers. Data containers include arrays, vectors, lists, and binary trees, to name but a few. The one thing they have in common is that they are all aggregates of homogeneous types. By contrast, a data structure is an aggregate of heterogeneous types.
As to which data container offers the fastest insertion, the reason we have so many container types in the first place is simply because there is no one container that gives optimal performance in all cases. If we need to insert at the back of a container, we will typically use a vector (a variable-length array). If we need to insert at both the back and the front of a container, we will typically use a list. If we need to maintain sorted order, we will typically use a binary tree.
However, these are merely guidelines. The only way to determine which container gives the best performance in any given application is to conduct your own performance tests. Remember also that containers are used for more than just insertion, so choosing a container based solely upon its insertion performance may not be the best option overall.
Wiki User
∙ 7y ago
Wiki User
∙ 12y agounsorted list, unsorted array, unsorted binary tree, etc...
Add your answer:
Earn +20 pts
Can implement circular lists using stack?
No. A stack is a data structure that allows insertion and removal at the top. A circular list allows insertion and removal anywhere in the list. The two types of data structure are too different to be reasonably implementable in terms of each other.
Given an integer k write a procedure which deletes the kth element from a linked list?
this question is from the subject data structure and i need answer of this. data structure is the subject ot 3rd semester of bachelor's degree
What are the advantages of data structure?
The tree structure is useful because it easily accommodates the creation and deletion of folders and files.
What are the subject-matters of data structure?
types of data structure types of data structure
How do you amend a data structure?
How do you amend a data structure?
What is insertion in Data Structure?
it is when you put data in a form of structure on a memory disk or anything that inputs something.
What is stacks in data structure?
Stack is a data structure which is closed at one end. last in first outhi
Can implement circular lists using stack?
No. A stack is a data structure that allows insertion and removal at the top. A circular list allows insertion and removal anywhere in the list. The two types of data structure are too different to be reasonably implementable in terms of each other.
What is first in first out data structure?
QUEUE is the first in first out (FIFO) data structure. It is a linear data structure in which insertion of an element is done from rear end of a list and deletion of an element is done from front end of a list. For example- people in queue waiting for bus.
What are the applications data structure?
Data structures could be used to implement an efficient database. Linked lists for example will optimize insertion and deletion for ordered lists.
Which data structure allows deletion from both ends and insertion only from one end?
Deque double ended queue
What is the difference between data and data structure?
Data structure: An information structure is an arrangement of information considered as one substance. An int, for instance, is a straightforward variable, can't be considered as an information structure, yet an exhibit is an information structure. Data: Information will be data that has been interpreted into a frame that is more advantageous to move or procedure.
Given an integer k write a procedure which deletes the kth element from a linked list?
this question is from the subject data structure and i need answer of this. data structure is the subject ot 3rd semester of bachelor's degree
Who is best merge sort or insertion sort?
Merge sort is good for large data sets, while insertion sort is good for small data sets.
What are the advantages of data structure?
The tree structure is useful because it easily accommodates the creation and deletion of folders and files.
What is data editing and data coding?
Data editing: Information altering is characterized as the procedure including the audit and alteration of gathered study information. The intention is to control the nature of the gathered information. Information altering can be performed physically, with the help of a PC. Data coding: Coding is an explanatory procedure in which information, in both quantitative structure is sorted to encourage examination. Coding means the change of information into a structure justifiable by PC programming.
Data research procedure?
Data research procedure include information on how data is collected, when it was collected, and who is responsible for data collection. Where data was stored and how to ensure data is correct are also part of data research procedure.
