Читать книгу Data Structure and Algorithms Using C++ - Sachi Nandan Mohanty - Страница 11

Data structure can be broadly classified into two categories as Linear and Non-Linear

Linear Data Structures

In linear data structures, values are arranged in linear fashion. Arrays, linked lists, stacks, and queues are the examples of linear data structures in which values are stored in a sequence.

Non-Linear Data Structure

This type is opposite to linear. The data values in this structure are not arranged in order. Tree, graph, table, and sets are the examples of nonlinear data structure.

Operations Performed in Data Structure

In data structure we can perform the operations like

 Traversing

 Insertion

 Deletion

 Merging

 Sorting

 Searching