《线性表概念.doc》由会员分享,可在线阅读,更多相关《线性表概念.doc(2页珍藏版)》请在金锄头文库上搜索。
概念线性表:由n个数据元素组成的有限序列,每个元素具备相同的结构。基本操作(CRUD) 初始化:创建一个空线性表 返回线性表的长度 获取线性表中指定索引处的数据元素 按值查找数据元素的位置 直接插入数据元素 在指定位置插入数据元素 直接删除数据元素 删除线性表中指定位置的数据元素 判断线性表是否为空 清空线性表存储结构顺序存储结构指的是用一组地址连续的存储单元依次存放线性表中的数据元素。线性表的英文单词是List,即ArrayList就是JDK为线性表提供的顺序实现。链式存储结构指的是用一组地址任意的存储单元存放线性表中的数据元素。节点 = 数据元素+引用下一个节点的引用+引用上一个节点的引用链表单链表单链表指的是每个节点仅仅保留一个引用,该引用指向当前节点的下一个节点,没有引用指向头结点,尾节点的next引用为null。单链表的创建与操作系统创建单链表的过程实际上是不断添加节点的过程。动态建立单链表有两种方式,分别是头插法建表与尾插法建表。查找、插入与删除。循环链表首尾相接的链表,尾节点的引用是头结点。双向链表每个节点都保留两个引用,即上一个节点的引用和下一个节点的引用。头结点和尾节点也不例外。JavaJava程序员经常使用线性表List。Java的List接口代表线性表,线性表的两种实现是ArrayList和LinkedList,其中LinkedList是一个双向链表。