Java#数据结构----1
目录
一.栈和队列
栈
队列
二.数组和链表
数组
链表
一.栈和队列
栈
栈的特点:后进先出,先进后出
数据进入栈模型的过程称为:压/进栈
数据离开栈模型的过程称为:弹/出栈
队列
队列的特点:先进先出,后进后出
数据从后端进入队列的过程称为: 入队列
数据从前端离开队列的过程称为: 出队列
二.数组和链表
数组
数组是一种查询快,增删慢的模型
(1)查询速度快: 查询数据通过地址值和索引定位, 查询任意数据耗时相同(元素在内存中是连续存储的)
(2)删除效率低: 要将原始数据删除, 同时后面每个数据前移
(3)添加效率极低: 添加位置后的每个数据后移,在添加元素
链表
(1)链表中的结点是独立的对象，在内存中是不连续的，每个结点包含数据值和下一个结点的地址。
(2)链表查询慢，无论查询哪个数据都要从头开始找
(3)链表增删相对快
结点
创建一个链表
扩展:
