Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/ua-nick/Data-Structures-and-Algorithms

Data Structures and Algorithms implementation in Go
https://github.com/ua-nick/Data-Structures-and-Algorithms

algorithm algorithms algorithms-and-data-structures algorithms-datastructures data-structures datastructures go golang

Last synced: 2 months ago
JSON representation

Data Structures and Algorithms implementation in Go

Host: GitHub
URL: https://github.com/ua-nick/Data-Structures-and-Algorithms
Owner: ua-nick
License: mit
Created: 2018-03-31T15:08:40.000Z (almost 7 years ago)
Default Branch: master
Last Pushed: 2024-05-10T19:40:23.000Z (8 months ago)
Last Synced: 2024-10-29T17:56:05.683Z (2 months ago)
Topics: algorithm, algorithms, algorithms-and-data-structures, algorithms-datastructures, data-structures, datastructures, go, golang
Language: Go
Homepage:
Size: 43 KB
Stars: 2,770
Watchers: 75
Forks: 344
Open Issues: 16
Metadata Files:
- Readme: README.md
- Contributing: CONTRIBUTING.md
- License: LICENSE
- Code of conduct: CODE_OF_CONDUCT.md

Awesome Lists containing this project

README

# Data Structures and Algorithms

[![Go Report Card](https://goreportcard.com/badge/github.com/floyernick/Data-Structures-and-Algorithms)](https://goreportcard.com/report/github.com/floyernick/Data-Structures-and-Algorithms) [![Build Status](https://travis-ci.org/floyernick/Data-Structures-and-Algorithms.svg?branch=master)](https://travis-ci.org/floyernick/Data-Structures-and-Algorithms) [![License](https://img.shields.io/badge/license-MIT-blue.svg)](https://github.com/floyernick/Data-Structures-and-Algorithms/blob/master/LICENSE)

Clean and simple implementation in Go

## Implementation

There are several data structures and algorithms implemented in this project. The list will be replenished with time.

##### Data structures
- Circular Buffer
- Linked List
- Doubly Linked List
- Stack
- Queue
- Binary Tree
- Hash Table
- Trie

##### Searching algorithms
- Linear Search
- Binary Search
- Jump Search
- Interpolation Search
- Exponential Search
- Ternary Search

##### String searching algorithms

- Naive String Search
- Rabin-Karp Algorithm

##### Sorting algorithms
- Selection Sort
- Insertion Sort
- Bubble Sort
- Comb Sort
- Cocktail Sort
- Gnome Sort
- Merge Sort

## Usage

The library is not intended for direct use by importing. We strongly recommend copying the necessary implementations and adjusting to your case.

You can download the source using `go get` command:

```
go get github.com/floyernick/Data-Structures-and-Algorithms
```

Don't forget about proverb:
> A little copying is better than a little dependency.

## Contribute

We would be happy to receive your propositions of improvement! Read [Contributing Guide](https://github.com/floyernick/Data-Structures-and-Algorithms/blob/master/CONTRIBUTING.md) for more details.

## License

This project is licensed under the **MIT License**.

## Authors

**Mykyta Paliienko** - [GitHub profile](https://github.com/floyernick)