数据结构基础
文章平均质量分 52
平安(it'you)
毕业程序员在线乞讨
展开
-
DFS深度优先搜索 回溯 递归
class Solution { public boolean exist(char[][] board, String word) { char[] words = word.toCharArray(); for(int i = 0; i < board.length; i++) { for(int j = 0; j < board[0].length; j++) { if(dfs(boar.原创 2022-03-16 17:23:41 · 514 阅读 · 0 评论 -
数据结构基础之单链表(java实现)
1.链表是以节点的方式来存储,是链式存储 ,每个节点包含 data 域, next 域:指向下一个节点.单链表的应用举例:(1)先构造一个单链表对象class HeroNode{ int no; String name; String nickName; HeroNode next;//指向下一个节点 public HeroNode(int no,String name,String nickName) { this.no = no; this.name = name;.原创 2021-01-28 16:49:47 · 169 阅读 · 0 评论 -
数据结构基础之环形队列(java实现)
1.因为实现队列时,当rear=maxsize-1时,队列中还有空位置,当因为队满条件设置不合理,而队列还有空位置的情况叫”假溢出“,而解决办法则是把前端和后端连接起来,变成一个环形队列,而首尾相连后,rear=maxzise-1时,进一步就是0,,则可以使用空位置来存放队列2.而在变成环形队列时,则front和rear初始值都是0,使变量的含义做一个调整: front 就指向队列的第一个元素, 也就是说 arr[front] 就是队列的第一个元素,rear 指向队列的最后一个元素的后一个位置. 因为希原创 2021-01-27 14:04:06 · 250 阅读 · 0 评论 -
数据结构基础之队列(java实现)
1.队列是一个有序列表,可以用数组或链表实现2.先入先出front指向队列头部,rear指向队列尾,maxsize为队列最大容量队列实现:(1)首先初使用数组模拟队列-编写一个数组队列类,值有: private int maxSize; // 表示数组的最大容量 private int front; // 队列头 private int rear; // 队列尾 private int[] arr; // 该数据用于存放数据, 模拟队列(2)然后创建...原创 2021-01-27 12:28:13 · 105 阅读 · 0 评论