lucasnevespereira/ds-go

Data Structures in Go

ds-go

Data Structures in Go

• arrays/slices
• sets
• queues
• priority queues
• stacks
• linked list

Linear vs Non-Linear Data Structures

Source

Linear

A linear data structure is arranged in a sequential manner (following in a logical order). They are easy to implement because computer memory is also sequential.

(e.g.) - List, Queue, Stack, Array etc.

Non-Linear

A non-linear data structure is arranged in a non-sequential manner (not following a logical order). An element can have multiple paths to connect to other elements. They are not easy to implement but more efficient.

(e.g.) - Tree, Binary Search Trees, Graphs etc.