General and Web Programming Fundamentals
  • Introduction
  • Program creation and design
    • Program design
      • Algorithms
      • Pseudocode
    • Programming conventions
    • Writing programs
      • Source code editors
      • Integrated Development Environments
      • Code repositories/Version control
      • Compilers/Interpreters
  • Programming Fundamentals
    • Operators
      • Arithmetic
      • Logical
      • Assignment
    • Constants and Variables
    • Datatypes
      • Primitive Datatypes
        • Character
        • Integer
        • Boolean
        • Floating point
        • Nothing (Null)
      • Composite Datatypes
        • Arrays
        • Strings
        • Classes
        • Structs
      • Literals
    • Data structures
      • Lists
      • Queues
      • Stacks
      • Map/dictionary
      • Trees
      • Graphs
    • Control structures
      • Selection (Conditional)
        • If/Else
        • Ternary
        • Switch
      • Iteration (Loops)
        • For loops
        • While loops
        • Do-While loops
        • For-Each loops
    • Functions
      • Parameters and arguments
      • Lambda expressions
      • Higher Order Functions
    • Space and Time
    • Scope
    • Standard libraries
  • Programming Paradigms
    • Procedural (Imperative) Programming
    • Object-oriented programming
    • Functional Programming
    • Declarative Programming
    • Event Driven programming
  • Programming Languages
    • Short history of programming
    • Low-level programming languages
    • High-level programming languages
  • Web Development
    • What is the web?
      • Web browsers (clients)
      • Webservers (serving web pages)
      • W3C
    • Markup languages
      • HTML
        • HTML Tags
      • Cascading Style Sheets (CSS)
        • CSS Properties
      • XML
      • Markdown
    • Scripting Languages
      • JavaScript
      • TypeScript
    • JSON
    • JavaScript Frameworks
  • Acknowledgements
    • About the author(s)
  • License
Powered by GitBook
On this page

Was this helpful?

Export as PDF
  1. Programming Fundamentals

Data structures

Data structures are a way of organizing and storing data in a computer so that it can be accessed and modified efficiently. Different types of data structures are suited to different kinds of applications, and some are highly specialized to specific tasks.

Types of Data Structures

  • Primitive Data Structures (Datatypes): These are the basic data types like int, char, float, and boolean that serve as the building blocks for data manipulation.

  • Composite Data Structures (Datatypes): These are made up of primitive data types or other data structures. Examples include arrays, structures, and classes.

  • Abstract Data Types (ADT): These are more theoretical concepts of data structures that include Lists, Stacks, Queues, Trees, Graphs, Sets, and Maps.

Key Operations on Data Structures

  • Insertion: Adding a new data element to the structure.

  • Deletion: Removing an element from the structure.

  • Traversal: Accessing and/or printing all the elements.

  • Searching: Finding a specific element.

  • Sorting: Arranging elements in a certain order.

  • Access: Retrieving an element at a given position.

Importance of Data Structures

Data structures are crucial because they provide a means to manage huge amounts of data efficiently, such as large databases and internet indexing services. Choosing the appropriate data structure for a task can enhance a program's performance in terms of time and memory usage.

PreviousLiteralsNextLists

Last updated 1 year ago

Was this helpful?