21 repository-uri
Sequential data structures organized in a linear order, distinct from hierarchical or associative structures.
Explore 21 awesome GitHub repositories matching programming languages & runtimes · Linear Collections. Refine with filters or upvote what's useful.
This project serves as a centralized knowledge base and study guide for mastering computer science fundamentals and technical interview preparation. It provides a structured collection of algorithmic implementations, data structure guides, and theoretical references designed to support professional development and problem-solving skills. The repository distinguishes itself through a taxonomy-based organization that maps complex concepts into a hierarchical structure. It standardizes the expression of abstract data structures and algorithms using a consistent programming language, with impleme
Explains the structural mechanics and node-based organization of linked list data collections.
This project is a computer science educational resource and a library of common data structures and algorithms implemented in Swift. It serves as a practical reference for studying complexity and efficiency through solved algorithmic problems and conceptual guides. The collection includes implementations of linear and hierarchical data structures, such as stacks, queues, linked lists, and trees. It covers a wide range of computational patterns, including graph and pathfinding implementations, mathematical numerical methods, and data compression techniques. The project also provides implement
Implements fundamental linear data structures including stacks, queues, and linked lists.
This project is a comprehensive collection of common computer science algorithms and data structures implemented in Swift. It serves as an educational reference and library for studying computational complexity, algorithmic logic, and data structure engineering through practical code examples. The repository provides a wide suite of data structure implementations, including various types of linked lists, heaps, hash tables, and an extensive range of hierarchical trees such as Red-Black, B-Tree, and Splay trees. It also covers diverse sorting and searching techniques, from basic bubble sort to
Implements a standard last-in-first-out stack structure supporting push and pop operations.
This project is a comprehensive, community-maintained knowledge base and toolkit designed for competitive programming. It serves as a centralized repository for algorithmic theory, data structures, and mathematical techniques, providing a structured reference for informatics and collegiate programming competitions. The project distinguishes itself by integrating educational content with a robust suite of automation utilities. It provides a complete workflow for competitive programming, including tools for automated test case generation, solution verification, and direct interaction with onlin
Maintains collections with efficient access to maximum or minimum values.
This project is a comprehensive technical interview preparation resource and computer science interview guide. It serves as an educational reference for developers to study core software engineering fundamentals and common coding patterns required for employment screenings. The repository provides detailed guides and references covering data structures and algorithms, networking and security, operating systems, and web development. It specifically focuses on the implementation and complexity analysis of sorting, searching, and graph algorithms. The material encompasses a wide breadth of comp
Provides fundamental educational content on the structure and trade-offs of linked lists.
Garnet is a multi-threaded in-memory database and distributed key-value store. It functions as a high-performance remote cache store that implements the RESP wire protocol to maintain compatibility with existing Redis clients and libraries. The project is distinguished by a shared-memory architecture that enables parallel request processing across multiple cores for sub-millisecond latency. It features a tiered storage system that automatically offloads colder data from system memory to SSD or cloud storage layers, and includes a specialized vector search database for high-dimensional similar
Implements linear collections allowing elements to be pushed, popped, or retrieved by index.
CS-Xmind-Note is a collection of structured mind maps and conceptual diagrams serving as a comprehensive knowledge base for computer science fundamentals. It functions as an academic reference and study guide, organizing core subjects into a visual mapping of interdependent technical concepts. The project utilizes an XMind-compatible schema to model complex domains through hierarchical nodes and relational concept mapping. This approach allows for the visual representation of technical layers, linking hardware specifications to software abstractions. The knowledge base covers several primary
Provides conceptual notes on last-in-first-out data structures and their push/pop operations.
This is a collection of classic computer science algorithms and data structures implemented from scratch in JavaScript. The project provides reference implementations of fundamental concepts including sorting algorithms, binary search, linked lists, and binary search trees, all built as standalone pure functions with no external dependencies. The implementations cover a range of data structures, including singly-linked, doubly-linked, and circular linked lists with full traversal and mutation operations, as well as binary search trees supporting insertion, deletion, and search. Sorting algori
Organize values in a linear sequence where each element points to the next, enabling efficient insertion and removal without reindexing.
This project is a JavaScript algorithm library and computer science reference. It provides a collection of standard computational logic patterns and data structure implementations, including linked lists, trees, and graphs, for both educational and practical use. The codebase serves as a technical interview study guide, offering a practical resource for practicing common coding challenges and data structure manipulations. It is designed for computer science education, allowing users to study how classic algorithms work by reviewing and running implementations of established logic patterns. T
Organizes implementations based on the distinction between linear collections and hierarchical structures.
algs4 is a Java data structures library and algorithm reference collection designed as the source code for a standard computer science textbook curriculum. It provides a comprehensive suite of fundamental implementations for sorting, searching, and core data organization. The project serves as a graph theory framework, offering tools for representing directed and undirected graphs and performing complex traversals and pathfinding. It also includes a broad sorting algorithm suite and a specialized library of Java data structures, including stacks, queues, priority queues, and symbol tables. I
Provides a symbol table implementation that stores key-value associations in an unordered linked list.
language-ext is a functional programming framework for C# that provides a suite of immutable data structures and monadic types. It enables the implementation of pure functional programming patterns, utilizing containers to manage side effects, optional values, and error handling. The library is distinguished by its advanced concurrency and state management tools, including a software transactional memory system and lock-free atomic references. It also provides specialized utilities for distributed systems, such as vector clocks for causality tracking and deterministic data conflict resolution
Implements a persistent LIFO stack where modifications produce new versions.
Acest proiect este o bibliotecă de algoritmi C# și o colecție de structuri de date. Servește ca referință de informatică oferind implementări practice ale tiparelor clasice de sortare, căutare și traversare a grafurilor. Biblioteca include un set de instrumente dedicat procesării șirurilor pentru analizarea similitudinii textului, calcularea distanțelor de editare și gestionarea căutărilor bazate pe prefix. De asemenea, dispune de o implementare a teoriei grafurilor pentru modelarea relațiilor de rețea și calcularea celor mai scurte căi. Codul sursă acoperă o gamă largă de capabilități, inclusiv gestionarea colecțiilor liniare și ierarhice, manipularea și vizualizarea structurilor de date de tip arbore și calcularea secvențelor numerice matematice.
Provides implementations of sequential data structures such as stacks, queues, and linked lists.
This is a collection of classical algorithms and data structures implemented as a header-only C++ library. It provides a suite of tools for general algorithm implementation, including data structure management, graph theory analysis, and string processing. The library is distinguished by its specialized toolkits for cryptographic hashing and encoding, featuring implementations of MD5, SHA-1, and Base64. It also includes advanced capabilities for high-performance string processing via suffix trees and arrays, as well as computational number theory for primality testing and arbitrary-precision
Implements sequential linear collections such as stacks, queues, and doubly linked lists.
Lancet este o extensie cuprinzătoare a bibliotecii standard Go, oferind o colecție de funcții reutilizabile și structuri de date concepute pentru a reduce codul boilerplate în aplicații. Servește drept set de instrumente generalist pentru mai multe domenii, inclusiv concurență, securitate, rețelistică și logică funcțională. Proiectul se distinge prin seturi de instrumente specializate pentru concurența în Go, cum ar fi keyed locking și procesarea fluxurilor bazată pe canale, precum și un kit dedicat de programare funcțională care suportă currying și compunerea funcțiilor. Include, de asemenea, o bibliotecă dedicată de criptografie care implementează criptarea simetrică și asimetrică folosind standardele AES, RSA și SM. Biblioteca acoperă o gamă largă de domenii de capabilitate, inclusiv structuri de date avansate precum cache-uri LRU și arbori de căutare binară, calcul matematic pentru algebră și statistică, și integrare cu sistemul de operare pentru gestionarea proceselor și a fișierelor. Mai mult, oferă utilitare pentru rețelistică HTTP, manipularea datelor și a timpului, și procesarea datelor la nivel înalt, cum ar fi algebra mulțimilor și evaluarea lazy a fluxurilor.
Maintains ordered collections of elements with standard insertion, deletion, and retrieval utilities.
uthash is a macro-based data structure library for C that provides header-only implementations of hash tables, linked lists, stacks, and dynamic arrays. It allows for key-based lookups and organized data storage without requiring external library linking. The library uses intrusive linking to embed metadata directly into user-defined structures via macros. This approach enables in-place structure extension, allowing hash and link fields to be added to existing structs without separate memory allocations for container nodes. The project also covers specialized memory and data stream managemen
Implements LIFO stack structures for managing sequential data retrieval.
Janet is a Lisp-based dynamic programming language featuring a register-based bytecode virtual machine and an embeddable scripting engine. It functions as a fiber-based concurrency runtime and includes a parsing engine based on Parsing Expression Grammars. The project is distinguished by its ability to be integrated into C or C++ applications via a minimal header interface. It utilizes a Lisp-style macro system for compile-time code transformation and employs prototype-based table inheritance for object-oriented behavior. The runtime covers a broad set of capabilities, including asynchronous
Provides a last-in-first-out collection supporting push and pop operations.
AlgorithmsByPython is a reference library and educational repository providing runnable Python implementations of computer science fundamentals. It serves as a comprehensive guide for algorithmic patterns, core data structures, and solutions for competitive programming and technical interview challenges. The project distinguishes itself by offering a wide array of reference implementations, including a dedicated set of solutions for common LeetCode problems. It focuses on translating theoretical computational logic into practical Python code for educational and practical use. The repository
Implements first-in-first-out queue structures for task scheduling and buffering.
This repository is a curated guide and implementation library of coding patterns used to solve data structures and algorithms problems. It serves as a technical interview study resource, providing a comprehensive set of strategies and computational logic examples for optimizing time and space complexity. The project focuses on standardized algorithmic patterns, including sliding windows, two pointers, and dynamic programming. It features specific implementations for a wide range of challenges, such as LeetCode problem solutions and specialized techniques like cyclic sort and bitwise XOR opera
Implements a frequency stack that pops the most frequent element, favoring the most recently pushed.
This project is a comprehensive library of type-safe, high-performance data structures for Go. By leveraging language-level generics, it provides reusable containers and algorithms that eliminate the need for runtime type assertions or interface casting, ensuring efficient and type-safe data management. The library distinguishes itself through its support for persistent data structures and specialized indexing. It utilizes copy-on-write semantics and memory sharing to maintain multiple versions of a collection, allowing for efficient modifications without duplicating entire datasets. Addition
Stores elements in sequences where nodes point to neighbors for efficient modification.
This repository serves as a comprehensive resource for competitive programming and technical interview preparation. It provides a structured collection of source code implementations for fundamental data structures and classic algorithmic problems, designed to help developers master core computer science concepts and efficient coding strategies. Beyond standard problem-solving, the project distinguishes itself by integrating software design patterns into its algorithmic implementations. It demonstrates how to apply structural and behavioral patterns—such as decorators, observers, and singleto
Manages linear sequences using stack and queue operations for efficient data processing.