数据结构是什么(数据结构能干什么)

1.数据结构导论1 。什么是数据结构?简单地说,数据结构是一个以特定布局存储数据的容器 。这种“布局模式”决定了数据结构对于某些操作是高效的,而对于另一些操作则是低效的 。
数据=逻辑结构物理结构(序列、链、索引、哈希) 。
结构:数据元素之间的抽象关系 。
物理结构:(存储结构),计算机内存中的存储形式 。
2.数据结构逻辑分类数据结构在逻辑上分为三种基本类型:
线性结构:数据结构中的元素有一一对应的关系;常见的线性结构:线性表、栈、队列、字符串(一维数组)等 。
树形结构:数据结构中的元素是一对多的关系;常见的树结构:二叉树、红黑树、B树、霍夫曼树等 。
图结构:数据结构中的元素具有多对多的关系;常见的图形结构:有向图、无向图、简单图等 。
二、线性结构1.栈结构堆栈的定义
栈是一种线性存储结构,只能从一端访问数据,遵循“后进先出”的原则 。
【数据结构是什么(数据结构能干什么)】实现堆栈容器
package cn.pxy.test;import java.util.Arrays;import java.util.EmptyStackException;/** * 自定义栈容器 * @author 胖咸鱼 * @param


    推荐阅读