队列链式存储 头指针指向队头结点,尾指针指向队尾结点。 初始化 通常将链式队列设计成一个带头结点的单链表,可统一插入和删除操作。 判空 入队 不存在队列满且产生溢出的问题 出...
队列链式存储 头指针指向队头结点,尾指针指向队尾结点。 初始化 通常将链式队列设计成一个带头结点的单链表,可统一插入和删除操作。 判空 入队 不存在队列满且产生溢出的问题 出...
队列的顺序存储类型 队列的初始化 队列长度 队列判空 入队 出队
利用栈底位置不变的特性,可让两个顺序栈共享一个一维数组空间,将两个栈的栈底分别设置在共享空间的两端,两个栈顶向共享空间的中间延伸。共享栈是为了更有效地利用存储空间,两个栈的空...
链栈的优点是便于多个栈共享存储空间和提高其效率,且不存在栈满上溢的情况。链栈没有头结点。头指针指向栈顶元素。 栈的链式存储类型 初始化栈 判断栈空 进栈 出栈
栈的顺序存储类型 顺序栈的初始化 栈判空 进栈 出栈 读取栈顶元素 假设以 I 和 O 分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的序列均由 I 和 O 组成...
循环单链表的结点类型 初始化循环单链表 头插法建立单链表 尾插法建立单链表 销毁线性表 求线性表的长度 判断线性表是否为空 有两个循环单链表,链表头指针分别为h1和h2,编写...
双链表的节点类型 初始化线性表 头插法建立双链表 尾插法建立双向链表 销毁双向链表 清空双向链表 判断双链表是否为空 获取双链表中的第i个元素 按值查找表中结点 插入节点 删...
单链表的节点类型 初始化线性表 头插法建立单链表 尾插法建立单链表 销毁线性表 清空线性表 求线性表的长度 单链表的长度不包括头结点 判断线性表是否为空 按序号查找结点 按值...
顺序表的定义 线性表的顺序存储又称顺序表。它是用一组地址连续的存储单元依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。第 1 个元素存储在线性表的...
简单句 核心构成 主谓 谓语动词为不及物动词 主谓宾 主谓双宾 人+物 两种情况可互换 物+人 中间要加入介词 to for 主谓宾补 宾补用来补充说明宾语 翻译 宾语...
重载 方法的重载就是在同一个类中允许同时存在一个以上的同名方法,只要这些方法的参数个数或者参数类型不同即可。实例 输出结果
转型 转型是在继承的基础上而言的,继承是面向对象语言中,代码复用的一种机制,通过继承,子类可以复用父类的功能,如果父类不能满足当前子类的需求,则子类可以重写父类中的方法来加以...
toString()方法 toString()方法的功能是将一个对象返回为字符串形式,它会返回一个String实例。在实际的应用中通常重写toString()方法,为对象提供...
继承 继承的基本思想是基于某个父类的扩展,制定出一个新的子类。子类可以继承父类原有的属性和方法,也可以增加原来父类所不具备的属性和方法,或者直接重写父类中的某些方法。父类An...
抽象 在解决实际问题时,一般将父类定义为抽象类,需要使用这个父类进行继承与多态处理。 abstract 是定义抽象类的关键字,使用 abstract 关键字定义的类称为抽象类...