不使用循环，采用头尾指针，不带有头结点，我这里只是简易的输出，并没有写专用的迭代器。 1 #include <iostream> 2 3 using namespace std; 4 5 template<class T> class MyList; 6 7 template<class T> 8 ...
分类：
其他好文 时间：
2020-03-14 19:53:22
阅读次数：
67
[toc] LinkedList是一种以带头尾指针的双向链表实现的 List，与 ArrayList 相比，其插入元素快，不需要将元素向后移动，但是其获取元素却没有 ArrayList 方便。 继承体系 数据结构 在linkedList中维护了一个双向链表 源码解析 1.属性 2.构造方法 Link ...
分类：
编程语言 时间：
2020-03-03 00:35:41
阅读次数：
62
队列 介绍 队列是一个有序列表，可以用 数组 或者 链表 实现 遵循先进先出原则 数组模拟队列 队列本身是有序列表，maxSize为队列最大容量 需要两个 front ， rear 随着数据输入而改变 rear是队尾，front为队头 队列入队为addQueue， addQueue处理 1. 尾指针 ...
分类：
其他好文 时间：
2020-02-20 12:57:35
阅读次数：
61
解法思路，可以使用暴力解法，但是时间复杂度过多，时间复杂度为O(N)，所以不建议使用，我采用双指针法，即头尾两个指针，当头指针的值小于尾指针，则头指针后移，否则尾指针后移 代码如下 package com.qyx.Tree; /** * 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标 ...
分类：
编程语言 时间：
2020-01-10 20:25:58
阅读次数：
77
/** * 循环队列 * 队列设置first指针直接指向队列头部元素,tail尾指针指向队列最后一个元素的后一个，即队列中总是预留一个空位 */ class CircleQueue implements Queue<Integer>{ private Integer[] queueArray = n ...
分类：
其他好文 时间：
2020-01-10 12:31:58
阅读次数：
77
typedef int Position; struct QNode { ElementType *Data; /* 存储元素的数组 */ Position Front, Rear; /* 队列的头、尾指针 */ int MaxSize; /* 队列最大容量 */ }; typedef struct ...
分类：
其他好文 时间：
2019-12-29 13:23:26
阅读次数：
72
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 这道题如果没有相对位置的要求的话，可以让两个指针i和j分别指向头和尾，指针i从前往后走，当指针i指向偶数时，停下来；指针j从 ...
分类：
编程语言 时间：
2019-12-21 20:54:45
阅读次数：
110
1、题目 已有一个10个元素的整形数组a，且按值从小到大有序。输入一个整数x，然后在数组中查找x，如果找到，输出相应的下标，否则，输出"Not Found"。 二分查找法前提：在一个严格递增的序列中找出给定的数字X。 2、思路 初始化指针在数组的开头和结尾，然后得到中间数，进行比较，移动头尾指针，进 ...
分类：
其他好文 时间：
2019-12-17 00:39:23
阅读次数：
188
队列：是一个有序列表，可以用数组和链表实现，遵循先进先出的原则数组模拟队列： 队列本身是有序列表，需要两个变量front和rear分别记录前后端下标 front随着数据输出而改变，rear随着数据输入而改变 将数据存入队列： 1.将队尾指针后移， rear+1，当front == rear (空) ...
分类：
其他好文 时间：
2019-12-10 22:19:23
阅读次数：
121
各种排序算法所需辅助空间 1、 所有的简单排序方法（包括：直接插入、起泡和简单选择）和堆排序的空间复杂度为O(1)； 2、 快速排序为O(logn )，为栈所需的辅助空间； 3、 归并排序所需辅助空间最多，其空间复杂度为O(n )； 4、链式基数排序需附设队列首尾指针，则空间复杂度为O(rd )。 ...
分类：
编程语言 时间：
2019-11-16 21:32:40
阅读次数：
74
