数据结构chapter_02
2019-06-19 13:23:02 9 举报
AI智能生成
登录查看完整内容
数据结构java第二章
作者其他创作
大纲/内容
数据结构chapter_02
线性结构特点
唯一\"第一个数据元素\"
唯一\"最后一个数据元素\"
顺序表示与实现
定义
一组地址连续的存储单元依次存储线性表的数据元素
用顺序存储实现的线性表成为顺序表
逻辑顺序与物理顺序一致
设每个元素占c个存储单元 Loc(ai) = Loc(a0) + (i-1)*c
原则
泛型类
成员变量必须为私有权限
构造方法
自动扩充容量
指定元素序号不正确的操作处理
插入操作
删除操作
对象相等的比较
长度相同且对应元素相同
this与list引用同一顺序表对象
浅拷贝
深拷贝
链式表示与实现
链式存储结构
逻辑顺序与物理顺序不一定相同
节点结构:数据域和地址域
每个节点含两个地址域则成为双链表
单链表
单链表节点的连接
单链表节点的连接
单链表的遍历
空表插入/头插入
中间插入/尾插入
头删除
head=head.next
中间/尾删除
front.next = front.next.next
头结点
不存储数据
双链表
分为前驱与后继节点
结构与特性
空双链表
head.next == null && head.prev == null
非空双链表
p= p.next.prev=p.prev.next
抽象数据类型
线性表
元素个数n为线性表的长度
n=0时为空表
数据类型定义
??? PPT
0 条评论
回复 删除
下一页