{"id":20573346,"url":"https://github.com/m0saan/structures","last_synced_at":"2026-04-29T14:38:28.929Z","repository":{"id":167709104,"uuid":"295416253","full_name":"m0saan/structures","owner":"m0saan","description":"this repository contains a simple implementation to the most famous and useful data structures involving linear and non-linear ones","archived":false,"fork":false,"pushed_at":"2022-02-06T21:36:12.000Z","size":11498,"stargazers_count":4,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-01-16T21:23:41.052Z","etag":null,"topics":["cpp-data-structures","cpp11","cpp14","data-structures","go","go-algorithms","go-datastructure","golang","linear-data-structures","non-linear-data"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/m0saan.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2020-09-14T12:56:02.000Z","updated_at":"2022-02-05T20:51:11.000Z","dependencies_parsed_at":null,"dependency_job_id":"3fd22177-72f8-4231-8150-d28783e1ae6b","html_url":"https://github.com/m0saan/structures","commit_stats":null,"previous_names":["m0saan/structures"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/m0saan%2Fstructures","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/m0saan%2Fstructures/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/m0saan%2Fstructures/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/m0saan%2Fstructures/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/m0saan","download_url":"https://codeload.github.com/m0saan/structures/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":242189538,"owners_count":20086592,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["cpp-data-structures","cpp11","cpp14","data-structures","go","go-algorithms","go-datastructure","golang","linear-data-structures","non-linear-data"],"created_at":"2024-11-16T05:27:20.413Z","updated_at":"2026-04-29T14:38:28.856Z","avatar_url":"https://github.com/m0saan.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Data Structures\n\n## 1. Description\n\nThis repository contains a simple implementation to linear and non linear data structures as well as to some of their algorithms.\nThere are basically two implementations **Go** and **C++**\n\n### 2. Goal\n\n1. (classical data structures implementations)\n2. (based on MacOS Catalina/gcc)\n3. (ease of use, one or at most two header files per ds)\n\n### 3. What is a Data Structure\n\nA **data structure** is a data organization, management and storage format that enables efficient access and modification   \n\n### 4. What is an Algorithm\n\nAn **Algorithm** basically is a **sequence of instructions**, typically to solve a class of problems or perform a computation.    \n\n### 5. What is Big O notation\n **Big O notation** is a way used to give the **efficiency of an algorithm**, more precisely, It tells us the **growth of an algorithm**\n![alt text](https://github.com/M0-san/Data__Structures/blob/master/img/Big-O-Notation-Cheat-Sheet.png)\n\n- **Constant**:       **O(1)**\n- **Logarithmic**:    **O(Log(n)**\n- **Linear**:         **O(n)**      \n- **Quadratic**:      **O(n^2)** \n- **Exponential**:    **O(2^n)**\n\n### 6. Linear Data Structures\n\n* Arrays\n* Linked Lists\n* Stacks\n* Queues\n* Hash Tables (Map)\n\n### 7. Non-Linear Data Structures\n\n* Binary Trees\n* AVL Tress\n* Tries\n* Heaps\n* Graphs\n* Undirected Graphs\n\n\n\n### 8. Observations : \n\n[![forthebadge](https://forthebadge.com/images/badges/made-with-c-plus-plus.svg)](https://forthebadge.com)\n[![forthebadge](https://forthebadge.com/images/badges/made-with-go.svg)\n[![forthebadge](https://forthebadge.com/images/badges/open-source.svg)\n[![forthebadge](https://forthebadge.com/images/badges/built-with-love.svg)](https://forthebadge.com)\n\nneed help:\nmoboustt@student.1337.ma\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fm0saan%2Fstructures","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fm0saan%2Fstructures","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fm0saan%2Fstructures/lists"}