{
 "cells": [
  {
   "cell_type": "markdown",
   "id": "aa8263dc",
   "metadata": {},
   "source": [
    "```{index} data structure type; data structure\n",
    "```\n",
    "\n",
    "(data-structure)=\n",
    "\n",
    "# Data Structures\n",
    "\n",
    "<!-- chapter-intro -->\n",
    "\n",
    "Choosing the right container for your data affects both correctness and performance. This chapter reviews core data structure concepts and shows how C#'s built-in collection classes implement them.\n"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "8956244d",
   "metadata": {},
   "source": [
    "<h2>Why this chapter matters</h2>\n",
    "\n",
    "The same data can be organized in many ways, each with different trade-offs:\n",
    "\n",
    "- sequential vs. key-based access patterns\n",
    "- insertion, deletion, and lookup costs vary by structure\n",
    "- stacks and queues model natural real-world orderings\n",
    "- understanding internals helps you reason about performance\n"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "557f50ff",
   "metadata": {},
   "source": [
    "<h2>Learning goals</h2>\n",
    "\n",
    "By the end of this chapter, you should be able to:\n",
    "\n",
    "- compare the trade-offs of array, list, and dictionary in concrete scenarios\n",
    "- explain how a stack (LIFO) and queue (FIFO) differ\n",
    "- select an appropriate collection type for a given problem\n",
    "- trace through examples involving nested or composed data structures\n",
    "\n",
    "<h2>Chapter flow</h2>\n",
    "\n",
    "```{tableofcontents}\n",
    "```\n"
   ]
  }
 ],
 "metadata": {
  "jupytext": {
   "cell_metadata_filter": "-all",
   "main_language": "python",
   "notebook_metadata_filter": "-all"
  },
  "language_info": {
   "name": "python"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 5
}