企业网站seo优化交流,e建网站,彩页设计软件免费下载,注册网站用什么邮箱1. 线性表
概念#xff1a;线性表是n个具有相同特性的数据元素的有限序列。
常见的线性表有#xff1a;数组、链表、栈、队列、字符串……
特点#xff1a;
保存在这个结构中的元素都是相同的数据类型。元素之间线性排列#xff0c;元素之间在逻辑上是连续的。
线性表…1. 线性表
概念线性表是n个具有相同特性的数据元素的有限序列。
常见的线性表有数组、链表、栈、队列、字符串……
特点
保存在这个结构中的元素都是相同的数据类型。元素之间线性排列元素之间在逻辑上是连续的。
线性表最大的特点是有明确的索引下标的概念。
2. 动态数组
动态数组产生的由来
由于原始数组存在定长问题因此需要将原始数组进行扩充将原始数组封装到一个类中让他具备可扩展的能力。
对使用者而言无需关心数组的长度问题提供给用户的是一个动态数组用户只需要使用提供的数组进行增删改查即可无需关心数组越界问题。
本质将原始的数组封装到类中对用户淡化数组长度的概念当长度不够时内部进行扩容操作。
动态数组基本数组封装在类中对外提供一系列的方便进行增删改查的方法。
1 为什么定义接口定义线性表接口Seqlist
定义线性表的规范一个类能称之为是线性表的子类应该具备类似的行为都是保存单个元素的集合集合中元素的类型都是相同的元素之间逻辑上连续
定义接口的好处可以以非常低的成本来更换具体的子类。
举例说明
如果有一个动态数组类实现增删改查方法同时也有一个新的链表类也具有增删改查的方法。对用户来说则需要了解各个类的具体的增删改查方法使用成本很高。
但是定义Seqlist线性表接口数组、链表、字符串、栈、队列只要是线性表接口的子类均具有相同的方法用户只需要了解接口中的方法类型更换子类0成本。
