Java数据结构概述·14

• 什么是数据结构？

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

　　

• 数据结构有很多种，一般来说，按照数据的逻辑结构对其简单的分类，包括线性结构和非线性结构两类
• 线性结构：各个结点具有线性关系，有且仅有一个开始结点和一个终端结点
• 栈、队列和串
• 非线性结构：各个结点之间具有多个对应关系，一个结点可能有多个直接前趋结点和多个直接后继结点
• 广义表、树结构和图结构
• 常⻅数据结构⼊⻔
• 栈Stack
• 限制在表的⼀端进⾏插⼊和删除运算的线性表，通常称插⼊、删除的这⼀端为栈顶 (Top)，另⼀端为栈底(Bottom)
• 先进后出（存钱罐、只有一个入口）
• 队列Queue
• 限制在表的⼀端进⾏插⼊，⽽在另⼀端进⾏删除。允许删除的⼀端称为队头(front)，允许插⼊的⼀端称为队尾(rear)
• 先进先出(厨房打饭、有入口且有出口)
• 数组Array
• 最基本的数据结构, 它是将具有相同类型的若⼲变量有序地组织在⼀起的集合
• 根据下标进⾏操作
• 链表Linked List
• 数据元素按照链式存储结构进⾏存储的数据结构，这种存储结构具有在物理上存在⾮连续的特点,每个数据结点包括数据域和指针域两部分。其中指针域保存了数据结构中下⼀个元素存放的地址