wulebuzuo233的博客

稀疏数组的应用 以五子棋为例： 要求编写一个五子棋的程序，并具有存盘退出和续上盘的功能。 原始数组保存方法： 思路： 原始棋盘《= =》二维数组《= =》存盘 分析：创建一个二维数组，然后再把棋子的位置给记录下来，然后保存了数组，也就相当于保存了数据，也就实现了存盘效果，代码如下： int arr[][] = new int[11][11]; arr[1][2] = 1; arr[2][3] = ...

单链表的介绍及创建 定义：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性...

按照编号的顺序插入节点 上一文章是说是说不按顺序来插入的情况下，怎样创建单链表，但是这种情况很有局限性，比如说如果我想往中间插入一个节点的话，那么就会没有办法。所以我们要学会如何在链表中随时随地，任意插入一个节点。 代码如下： 先写SingleLinkedList类，在原有的基础上再添加一个新的addByOrder方法就可以了。 //思路二，当考虑编号顺序时（还有当插入某个节点时） //（如果有...

链表的修改 修改是挺简单的，只需要遍历一下，然后找到要修改的节点进行修改就可以了，注意的是，不能改编号！！！！ 代码如下： //修改节点信息，根据no编号来修改，即no编号不能改 //说明 //1。根据newHeroNode 的no来修改即可 public void update(HeroNode newHeroNode){ //判断是否空 if(head.next == null)...

栈的介绍： ## 栈的一个实际需求： 请输入一个表达式： 计算式：7x2-5+1-5x3-3 请计算这个表达式的结果为多少？ 那么计算机如果要实现如上式的复杂运算，就需要栈的应用 ## 栈的介绍 ①栈的英文：stack ②栈是一个先入后出的有序列表； 3）栈是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表，允许插入和删除的一端，为变化的一端，称为栈顶（top），另一端为固定...