数据结构
跳动的1010
2年的程序员,请多多指教
展开
-
栈的应用--判断回文
回文介绍:简单举例就是一个字符串是否对称(abcba)如果对称则为回文 思路: 1、现将字符串中的字符挨个压入到栈中 2、压入之后再取出,由于先进后出,所以此时的字符串和原本的字符串是相反的 3、这时如果两个字符串相等则说明这个字符串是回文字符串 public static boolean isPalindRome(String str) { //首先创建一个栈,栈的大小为字符串的长度 ArrayStack stack = new ArrayStack(str.length原创 2021-12-17 00:11:12 · 1703 阅读 · 0 评论 -
栈以及实现
栈遵循先进后出的原则出口为栈顶,底部为尾端 插入数据为压栈 取数据为出站(弹栈) 实现方式:链表(动态栈)和数组(静态栈) 使用数组实现栈 package com.meng; /** * @Description * @Author mq * @Date 2021/12/16 23:01 */ public class ArrayStack { //栈的大小 private int maxSize; //数组类型的栈 private int[] stack; ..原创 2021-12-16 23:38:14 · 560 阅读 · 0 评论 -
线性结构和非线性结构
线性结构:是一个有序数据元素的集合,分为顺序存储(元素连续)和链式存储结构(元素不连续) 例如:数组,栈,队列 非线性结构:树,图,二维数组原创 2021-12-16 22:51:04 · 246 阅读 · 0 评论 -
两数互换方式
两数互换有两种方式 第一种方式引用第三方变量 有两个数a,b进行交换 int temp = a;//temp为第三方变量 a = b; b = temp; 第二种方式使用异或(^) 交换两个变量a,b 异或(^)说明:两个值相同为0,不同为1,和0异或都为这个数的本事所以 a = a ^ b;//a和b异或之后a = a ^ b b = a ^ b;//根据第一行代码得a ^ b == a ^ b ^ b根据异或的结合律得 a ^ b ^ b = a^ 0 = a;所以此步得 b = a; a =原创 2021-12-11 13:52:41 · 305 阅读 · 0 评论 -
排序之冒泡排序
冒泡排序基本思路: 第一次循环7和6比较,7大于6交换位置 7和9比较7,7小于9不交换位置 9和5比较,9大于5交换位置 9和11比较,9小于11不交换位置 11和3比较,11大于3交换位置 11和1比较,11大于1交换位置 11和9比较,11大于9交换位置 第一轮完成,可以在纸上画一下就会明白因为作图很费时间 public void bulleSort(int[] arr){ if(arr == null || arr.length == 0){ return; } for(int i原创 2021-12-10 23:46:09 · 79 阅读 · 0 评论 -
排序之选择排序
选择排序基本思想如下图: 首先要定义一个最小的索引值用来标记每一次比较后较小值的位置,例如minIndex; 第一步用第一个值和后面的值一次做比较,例如7要比6大,所以minIndex=1, 然后6比9小所以继续往后比较此时minIndex的值不变 6比5大,所以minIndex=3 5和11比不变 5比3大所以minIndex=5 3比1大所以minIndex=6 1比9小所以minIindex不变 7和1 交换位置 10.这是一步的过程 public void selectSort(int[] a原创 2021-12-10 23:11:35 · 380 阅读 · 0 评论 -
Java算法之反转链表
public class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; } ListNode(int val, ListNode next) { this.val = val; this.next = next; } } class Solution { public ListNode reverseList(.原创 2021-09-09 23:27:52 · 66 阅读 · 0 评论 -
红黑树特点及实例图解
特点: 树的节点是黑色或者红色 根节点是黑色 每个红色节点的两个子节点都是黑色(从每个叶子到根的所有路径上不能有两个连续的红色节点) 所有叶子节点都是黑色 从任一节点其每个叶子的所有路径都包含相同数目的黑色结点 ...原创 2021-03-09 10:11:49 · 145 阅读 · 0 评论