IP属地:黑龙江
面试中被问到了老生常谈的单例模式,之前看得比较浅,只觉得单例模式保证对象的全局唯一性,那么这个“全局唯一性”针对一个App的全局,还是一个Act...
链式栈类似于单链表操作,只需要记录top指针即可完整的MyLinkedStack类 测试类 测试结果
实现类似于单链表,成员变量中定义两个指针front与rear,之后的操作也就是简单的指针替换完整的MyLinkedQueue类 测试类 测试结果
循环队列难点在于处理front与rear之间的大小关系,通过使用取余操作可以灵活处理出队、遍历完整的MyCircularQueue类 测试类 测试结果
普通队列没什么好说的,主要是出队和入队操作,跟栈分清楚即可。完整的MyQueue类 测试类 测试结果
相较于单链表与循环链表,双向链表增加了prior指针在进行增加、插入、删除时需要处理两个指针完整的MyDoubleLinkedList类 测试类...
循环链表相较于单链表,不同之处在于其尾指针指向头结点,因此在增加操作与初始化时有所区别。完整的MyCircularLinkedList类 测试类...
完整的MyStack类 测试类 输出结果
定义Node内部类,两个变量,一个表示数据,一个表示指针(类型也为Node) 完整的MyLinkedList类 测试类 输出结果