![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法基础
数据结构和算法基础笔记
阿福研习社
这个作者很懒,什么都没留下…
展开
-
二维数组
1.二维数组遍历(1).第一种遍历方式(for循环)//声明一个二维数组int chessArr[] [] =new int[11][11];chessArr[1][2]=1;chessArr[2][3]=2;chessArr[3][4]=3;//输出原始的二维数组,遍历二维数组第一种方法for (int i = 0; i < chessArr.length; i++) {...原创 2020-04-20 21:25:00 · 323 阅读 · 0 评论 -
链表
1.链表的基本介绍首先链表是以节点的方式存储数据的,每个节点包含数据域(data),节点域(next),链表的每个节点在计算机中存储的位置是不连续的和随机的,优点就是数据的插入和删除比较好,而查找数据效率不是太好(因为链表无法像静态数据一样随机读取数据,必须按照顺序找到对应的数据为止)。2.单向链表#2.1.什么是单向链表单向链表就像是火车,所有的节点串联成一列,而且指针所指的方向一样,...原创 2020-04-20 21:32:32 · 82 阅读 · 0 评论 -
栈
1.栈的基本概念栈是一种抽象型数据结构,主要要两个特点:1.只能从栈顶端访问数据(获取和添加数据),2.数据的访问规则遵循 “先进后出” 的原则。如下图所示:2.1.数组实现package stack; /** * 数组实现栈的操作 */public class StackDemo { private int maxSize; //栈的最大容量 private...原创 2020-04-20 21:17:49 · 145 阅读 · 0 评论 -
递归
1.递归的概念简单来说:递归就是方法自己调用自己,并且每次调用都会传入不同的变量,同时递归能够解决复杂的代码问题,使代码变得简单。2.递归的调用机制下面我们看几个递归的例子,来说明这个问题,lets go2.1.打印问题public static void print(int n){ if (n>2){ print(n-1); ...原创 2020-04-20 21:10:24 · 178 阅读 · 0 评论 -
队列
1.什么是队列队列是有序列表,遵循先入先出的原则,可以用数组和链表来实现,也属于抽象数据类型(ADT),加入和删除的操作发生在不同的两端,。队列的概念就好比乘火车时排队买票,先到的人先买到票,买完后就从前端离开,二队伍的后端又陆续有新的乘客加入。2.队列的分类及实现2.1 数组实现2.1.1 单向队列实现思路:因为队列的输入和输出是从两端去处理,因此需要两个变量分别记录队列前后端的下标,...原创 2020-04-14 20:23:12 · 93 阅读 · 0 评论 -
数组
1.什么是数组?数组是一种线性的数据结构.它同一组连续的内存空间,来存储一组具有相同类型的数据结构。2.代码实现数组的增删改查的功能/** * 数组实现增删改查的操作 */public class ArrayListDemo { private Object[] elementData; private int size; public ArrayList...原创 2020-04-12 22:37:05 · 81 阅读 · 0 评论