计算机软件技术编程基础 线性表.ppt





《计算机软件技术编程基础 线性表.ppt》由会员分享,可在线阅读,更多相关《计算机软件技术编程基础 线性表.ppt(27页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、线性表的定义:线性表L是由n个数据元素a1,a2,an组成的有限序列。L=(a1,a2,ai,ai+1,an)其中n=0为表的长度 n=0时是空表,记为L=()特点:唯一的起点:没有前驱,有一个唯一的后继 唯一的终点:有一个唯一的前驱而没有后继 内部结点:有唯一的前驱,唯一的后继 结点个数:线性表的长度在同一表中,元素类型相同例如:字母表(A,B,C,D,Z);数字表(1,2,3,10);成绩表2 线性表的存储结构顺序存储结构顺序表链式存储结构链表顺序存储结构的特点:1 存储空间是连续的2 各数据元素在存储空间中按逻辑顺序依次存放内存空间a1a2aian存储地址Loc(a1)Loc(a1)+k
2、Loc(ai)+(i-1)kLoc(an)+(n-1)k插入运算插入运算在表中插入元素的条件是:顺序表不满在表中插入元素的条件是:顺序表不满插入操作的步骤为插入操作的步骤为元素后移如何实现?元素后移如何实现?void insl(int m,int*n_point,int cp,int i,int b)int j;if(*n_point=m)if(i*n_point)for(j=*n_point;j=i;j-)coutoverflowendl;return;i=*n_point+1;cpj=cpj-1;cpi-1=b;*n_point=*n_point+1;插入位置插入值表表容量表长计数void
3、 insl(int m,int*n_point,int cp,int i,int b)int j;if(*n_point=m)coutoverflow*n_point)i=*n_point+1;for(j=*n_point;j=i;j-)cpj=cpj-1;cpi-1=b;*n_point=*n_point+1;插入位置插入值表表容量表长计数删除运算删除运算条件是:存在指定序号元素条件是:存在指定序号元素void desl(int*n_point,int*cp,int i)int j;if(*n_point=0)/空表if(i*n_point)/输入的序号不对coutnot this elem
4、ent in the listendl;return;for(j=i;j*n_point;j+)/i以后的各元素都向前移动一个位置 /线性表的长度-1coutunderflowendl;return;cpj-1=cpj;*n_point=*n_point-1;删除位置表表长计数void desl(int*n_point,int*cp,int i)int j;if(*n_point=0)/空表coutunderflowendl;return;if(i*n_point)/输入的序号不对coutnot this element in the listendl;return;for(j=i;j*n_p
5、oint;j+)cpj-1=cpj;/i以后的各元素都向前移动一个位置*n_point=*n_point-1;/线性表的长度-1templateT max(T x,T y)return(xy)?x:y;如果使用模板,数据类型本身就是一个参数:如果使用模板,数据类型本身就是一个参数:类型作参数关键字关键字template 表示正在声明一个模板,数据类型参表示正在声明一个模板,数据类型参数数T由模板参数由模板参数给出。给出。该模板的含义为,无论模板参数该模板的含义为,无论模板参数T实例为实例为int、float或或任意其他类型,包括类类型时,函数任意其他类型,包括类类型时,函数max就为实例化就为
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机软件技术编程基础 线性表 计算机软件 技术 编程 基础 线性

限制150内