数据结构是什么(数据结构能干什么)
1.数据结构导论1 。什么是数据结构?简单地说,数据结构是一个以特定布局存储数据的容器 。这种“布局模式”决定了数据结构对于某些操作是高效的,而对于另一些操作则是低效的 。
数据=逻辑结构物理结构(序列、链、索引、哈希) 。
结构:数据元素之间的抽象关系 。
物理结构:(存储结构),计算机内存中的存储形式 。
2.数据结构逻辑分类数据结构在逻辑上分为三种基本类型:
线性结构:数据结构中的元素有一一对应的关系;常见的线性结构:线性表、栈、队列、字符串(一维数组)等 。
树形结构:数据结构中的元素是一对多的关系;常见的树结构:二叉树、红黑树、B树、霍夫曼树等 。
图结构:数据结构中的元素具有多对多的关系;常见的图形结构:有向图、无向图、简单图等 。
二、线性结构1.栈结构堆栈的定义
栈是一种线性存储结构,只能从一端访问数据,遵循“后进先出”的原则 。
【数据结构是什么(数据结构能干什么)】实现堆栈容器
package cn.pxy.test;import java.util.Arrays;import java.util.EmptyStackException;/** * 自定义栈容器 * @author 胖咸鱼 * @param
推荐阅读
- pta是什么意思(pta主要做什么)
- 蜜蜡是什么形成的(蜜蜡怎么开采出来的)
- 什么样的老板不能跟(不要和疑心重的老板打工)
- 杜邦纸是什么(杜邦纸容易撕烂吗)
- 爱情观是什么(爱情观是什么怎么回答)
- 小恶魔是什么(小恶魔怎么用)
- 新美大是什么(新美大工资高吗)
- opt是什么(美国opt是什么意思)
- 压缩包是什么(手机哪些压缩包不能删)
- 美人鱼是什么动物或植物 美人鱼是什么动物