Java

什么是数据结构

INFO

数据结构(data structure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和
数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，
并确保经过这些运算以后所得到的新结构仍保持原来的结构类型
简述：数据结构是相互之间存在⼀种或多种特定关系的数据元素的集合，即带“结构”的数据元素的
集合。“结构”就是指数据元素之间存在的关系

数据结构类型

  1. 线性结构：各个结点具有线性关系，有且仅有⼀个开始结点和⼀个终端结点
    栈、队列和串
  2. ⾮线性结构：各个结点之间具有多个对应关系，⼀个结点可能有多个直接前趋结点和多个直接后继结点
    ⼴义表、树结构和图结构

常⻅数据结构⼊⻔

  1. 栈Stack
    限制在表的⼀端进⾏插⼊和删除运算的线性表，通常称插⼊、删除的这⼀端为栈顶
    (Top)，另⼀端为栈底(Bottom)
    先进后出
  2. 队列Queue
    限制在表的⼀端进⾏插⼊，⽽在另⼀端进⾏删除。允许删除的⼀端称为队头(front)，允
    许插⼊的⼀端称为队尾(rear)
    先进先出
  3. 数组Array
    最基本的数据结构, 它是将具有相同类型的若⼲变量有序地组织在⼀起的集合
    根据下标进⾏操作
  4. 链表Linked List
    数据元素按照链式存储结构进⾏存储的数据结构，这种存储结构具有在物理上存在⾮连续的特点,每个数据结点包括数据域和指针域两部分。其中指针域保存了数据结构中下⼀个元素存放的地址

说些什么吧！

valine