数据结构
cute_Niu
这个作者很懒,什么都没留下…
展开
-
【数据结构】用栈模拟实现一个队列
题目描述:用栈模拟实现一个队列的push()和pop()方法。 解题思路: 栈的特点是“先进后出”,队列的特点是“先进先出”。所以我的解题思路是我们可以专门找一个栈来存放入队的数据,然后一个栈专门用来出队。如果在当前的出队栈不是空的我们就先出出栈队的,如果出栈队为空,则要先将入队栈中的数据先压倒出栈队,再从出队栈的顶部开始弹出数据。 入队: 出队: 源代码: import java.util....原创 2019-05-24 16:07:21 · 288 阅读 · 0 评论 -
【数据结构】单链表---反转链表
题目描述:反转一个单链表 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解题思路: 遍历单链表,然后定义一个前驱节点,将要反转的节点的前一个节点记录下来,然后将要反转的节点的next指向前驱节点即可。 源代码: public ListNode reverseList(List...原创 2019-05-23 17:28:51 · 149 阅读 · 0 评论 -
【数据结构】七大排序算法
1.直接插入排序:越有序越快 时间复杂度:O(n^2),最好:O(n) 空间复习度:O(1) 稳定性:稳定 public static void insertSort(int[] array){ for (int i = 1; i<array.length; i++){ int temp = array[i]; int j = 0; ...原创 2019-07-25 15:08:13 · 145 阅读 · 0 评论