Skip to content

Algorithms and ADTs • binary search algorithm • conditions necessary for the use of a binary search • performance of a binary search • implement an insertion sort • implement a bubble sort • performance of a sort routine • find an item in : linked list, binary tree, hash table • insert an item: stack, queue, linked list, binary tree, hash table …

Notifications You must be signed in to change notification settings

zakonweb/data-structures-ADT-A2

Repository files navigation

data-structures-ADT-A2

The Abstract Data Types (ADTs) Repository, curated by Zafar Ali Khan, is a powerful educational resource designed to help learners, educators, and developers of all levels deepen their understanding of ADTs. The repository covers a wide range of ADT operations, providing practical examples and detailed explanations in Pseudocode, VB.NET, Java, and Python. The materials cover essential concepts such as stacks, queues, linked lists, dictionaries, binary trees, and hash tables. With a focus on both Object-Oriented and Imperative Programming paradigms, the repository is a versatile tool to enhance your programming knowledge and skills.

  • #AbstractDataTypes
  • #ADTs
  • #DataStructures
  • #Algorithms
  • #Pseudocode
  • #VBNET
  • #Java
  • #Python
  • #ObjectOrientedProgramming
  • #ImperativeProgramming
  • #ProgrammingEducation
  • #LearnToCode
  • #CodingResources
  • #Stacks
  • #Queues
  • #LinkedLists
  • #Dictionaries
  • #BinaryTrees
  • #HashTables
  • #Trees
  • #Graphs
  • #ComputationalThinking
  • #CodingKnowledge
  • #SoftwareDevelopment
  • #ComputerScience
  • #DataScience

Abstract Data Types (ADTs) Repository by Zafar Ali Khan

Welcome to the Abstract Data Types (ADTs) repository, curated by Zafar Ali Khan. This comprehensive and impactful resource is designed to help you master Abstract Data Types by providing implementations in Pseudocode, VB.NET, Java, and Python for all variations of each ADT. The repository is meticulously organized according to the ADT and its variations, and each variation contains source code and detailed explanations to facilitate your learning journey. Rest assured that all variations of each ADT have been covered in this repository.

Syllabus Coverage: Abstract Data Types (ADTs)

This repository covers the following aspects of Abstract Data Types:

  1. Understanding and using Abstract Data Types (ADTs)
  2. Writing algorithms for finding an item in a linked list and binary tree
  3. Writing algorithms for inserting an item into a stack, queue, linked list, and binary tree
  4. Writing algorithms for deleting an item from a stack, queue, and linked list
  5. Demonstrating how it is possible for ADTs to be implemented from another ADT
  6. Describing the following ADTs and demonstrating how they can be implemented from appropriate built-in types or other ADTs: stack, queue, linked list, dictionary, and binary tree

Repository Structure

The repository is organized as follows:

  • ADT Operations.png: A visual representation of ADT operations
  • ADT Operations.txt: A textual description of ADT operations
  • Binary Tree/: Contains implementations and explanations for binary tree ADT variations
  • HASH TABLES/: Contains implementations and explanations for hash table ADT variations
  • Linked List/: Contains implementations and explanations for linked list ADT variations
  • QUEUES/: Contains implementations and explanations for queue ADT variations
  • Stack/: Contains implementations and explanations for stack ADT variations

Contributing

As the curator, Zafar Ali Khan welcomes and encourages contributions to this repository. By submitting a pull request or opening an issue, you can play a vital role in the ongoing improvement and expansion of this repository. Your expertise and insights are greatly valued and appreciated.

License

This repository is available under the MIT License.

About

Algorithms and ADTs • binary search algorithm • conditions necessary for the use of a binary search • performance of a binary search • implement an insertion sort • implement a bubble sort • performance of a sort routine • find an item in : linked list, binary tree, hash table • insert an item: stack, queue, linked list, binary tree, hash table …

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published