一、数据结构简介
1.什么是数据结构
简单地说，数据结构是以某种特定的布局方式存储数据的容器。这种“布局方式”决定了数据结构对于某些操作是高效的，而对于其他操作则是低效的。
数据结构=逻辑结构 物理结构（顺序、链式、索引、散列）。
逻辑结构：数据元素间抽象化的相互关系。
物理结构：（存储结构），在计算机存储器中的存储形式。
2.数据结构逻辑分类
数据结构从逻辑上划分为三种基本类型：
线性结构：数据结构中的元素存在一对一的相互关系；常见的线性结构：线性表，栈，队列，串(一维数组)等。
树形结构：数据结构中的元素存在一对多的相互关系；常见树形结构：二叉树，红黑树，B树，哈夫曼树等。
图形结构：数据结构中的元素存在多对多的相互关系；常见图形结构：有向图，无向图，简单图等。
二、线性结构
1.栈结构
栈的定义
栈是一种只能从一端存取数据且遵循"后进先出(LIFO)"原则的线性存储结构。
实现栈容器
package cn.pxy.test;
import java.util.Arrays;
import java.util.EmptyStackException;
/**
* 自定义栈容器
* @author 胖咸鱼
* @param
内容来源网络，如有侵权，联系删除，本文地址：https://www.230890.com/zhan/56116.html