• / 41
  • 下载费用:10 金币  

数据结构 2章 线性表2.ppt

关 键 词:
数据结构 2章 线性表2.ppt
资源描述:
《数据结构(Java版)》,第1章 绪论 第2章 线性表 第3章 排序 第4章 栈与队列 第5章 数组和广义表 第6章 树和二叉树 第7章 查找 第8章 图 第9章 综合应用设计,第2章 线性表,2.1 线性表的概念 2.2 线性链表,《数据结构(Java版)》叶核亚,2.1 线性表的概念,2.1.1 线性表的抽象数据类型 2.1.2 线性表的顺序存储结构 2.1.3 线性表的链式存储结构,《数据结构(Java版)》叶核亚,2.1.1 线性表的抽象数据类型,线性表的数据元素 线性表是由n(n≥0)个相同类型的数据元素a1,a2,…,an组成的有限序列,记作: LinearList={a1,a2,…,an} 其中,n表示线性表的元素个数,称为线性表的长度。若n=0,则称为空表。若n0,对于线性表中第i个数据元素ai,有且仅有一个直接前驱数据元素ai-1和一个直接后继数据元素ai+1,而a1没有前驱数据元素,an没有后继数据元素。,《数据结构(Java版)》叶核亚,,线性表的基本操作求长度:求线性表的数据元素个数。 访问:对线性表中指定位置的数据元素进行存取、替换等操作。 插入:在线性表指定位置上,插入一个新的数据元素,插入后仍为一个线性表。 删除:删除线性表指定位置的数据元素,同时保证更改后的线性表仍然具有线性表的连续性。 复制:重新复制一个线性表。 合并:将两个或两个以上的线性表合并起来,形成一个新的线性表。 查找:在线性表中查找满足某种条件的数据元素。 排序:对线性表中的数据元素按关键字值,以递增或递减的次序进行排列。 遍历:按次序访问线性表中的所有数据元素,并且每个数据元素恰好访问一次。,《数据结构(Java版)》叶核亚,线性表的抽象类,《数据结构(Java版)》叶核亚,2.1.2 线性表的顺序存储结构,线性表的顺序存储结构是用一组连续的存储单元顺序存放线性表的数据元素,数据元素在内存的物理存储次序与它们在线性表中的逻辑次序是一致的,即数据元素ai与其前驱数据元素ai-1及后继数据元素ai+1的位置相邻。,《数据结构(Java版)》叶核亚,,图2.1 线性表的顺序存储结构,《数据结构(Java版)》叶核亚,1. 顺序表的类定义,public class LinearList1 { //线性表的顺序存储结构private int table[]; //私有成员private int n; //记载顺序表的长度 },《数据结构(Java版)》叶核亚,2.顺序表的操作,(1) 顺序表的初始化 public LinearList1(int n) //为顺序分配n个存储单元 { //此时顺序表长度this.n为0table=new int [n]; //所占用的存储单元个数 this.table.length等于n this.n=0; },《数据结构(Java版)》叶核亚,2.顺序表的操作,(2) 判断顺序表的空与满状态 public boolean isEmpty() //判断顺序表是否为空 {return n==0; } public boolean isFull() //判断顺序表是否已满 {return n=table.length; //table.length返回数组长度 },《数据结构(Java版)》叶核亚,2.顺序表的操作,(3) 返回顺序表长度 public int length() //返回顺序表的长度 {return n; } (4) 获得顺序表的第i个数据元素值 public int get(int i) //返回第i个元素值 {if(i0 },《数据结构(Java版)》叶核亚,2.顺序表的操作,(5) 设置顺序表的第i个数据元素值 public void set(int i,int k) //设置第i个元素值为k {if(i0 } },《数据结构(Java版)》叶核亚,2.顺序表的操作,(6) 查找 public boolean contains(int k) //查找线性表是否包含k值 { //查找成功时返回true,否则返回falseint j=indexof(k);if(j!=-1)return true;elsereturn false; } public int indexof(int k) //查找k值 { //查找成功时返回k值首次出现位置,否则返回-1int j=0;while(j=0 },《数据结构(Java版)》叶核亚,,图2.2 顺序表中插入数据元素,《数据结构(Java版)
展开阅读全文
  微传网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:数据结构 2章 线性表2.ppt
链接地址:https://www.weizhuannet.com/p-9819132.html
微传网是一个办公文档、学习资料下载的在线文档分享平台!

微传网博客

网站资源均来自网络,如有侵权,请联系客服删除!

 网站客服QQ:80879498  会员QQ群:727456886

copyright@ 2018-2028 微传网络工作室版权所有

     经营许可证编号:冀ICP备18006529号-1 ,公安局备案号:13028102000124

收起
展开