本文介绍了Java中常见的数据存储结构，包括栈、队列、数组、链表和红黑树。栈遵循先进后出原则，常用于表达式求值、递归等场景；队列则采用先进先出原则，适用于任务调度、消息队列等；数组提供快速访问，但增删元素效率较低；链表动态存储，适合频繁增删操作；红黑树作为一种平衡二叉查找树，确保了插入和查找的高效性。
数据结构
如何合理地组织数据、高效地处理数据，就是“数据结构”主要研究的问题。
常见数据结构
常见的数据存储结构有：
- 栈
- 队列
- 数组
- 链表
- 红黑树
栈
栈（stack）是限定仅在表尾进行插入或删除操作的线性表，表尾端称为栈顶（top），反之，表头端称为栈底（bottom），栈遵循先进后出的原则。不含元素的空表称为空栈。
栈的入口、出口的都是栈的顶端位置。
栈的名词：压栈（存元素）、弹栈（取元素）
栈的基本操作：
- new：实例化
- add：存元素
- push：压栈，即存元素
- pop：弹(出)栈，即取元素
- peek：查看元素
add与push的区别：
- add添加元素，返回值是boolean型
- push添加元素，返回值为参数类型
pop与peek的区别：
栈顶元素（数组的最后一个元素）
- pop方法是查看栈顶元素，但会移除
- peek方法是查看栈顶元素，不移除
最低0.47元/天 解锁文章
扫一扫
107
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
