qq_34028001的博客

一、问题描述写了个实现单链表的代码，其中有一条按值删除，测试单链表插入int 1-1000，删除方法接受的参数是Object类型，但是发现删除的时候，只能删除到127。到128就石沉大海了。下面是单链表结点数据类型：public class SingleListNode { private Object element; private SingleListNode next; public SingleListNode(Object it,SingleListNode nextval)

目录一、用接口实现二叉树的抽象数据类型二、辅助类栈（自己编辑的）队列（自己编辑的）ArrayList（JavaAPI的）三、实现二叉树+先序遍历+中序遍历+后序遍历+用栈实现先序遍历+用栈实现中序遍历+用栈实现后序遍历+层次遍历+用队列实现层次遍历+用中序遍历和先序遍历确认二叉树三、测试结果一、用接口实现二叉树的抽象数据类型import java.util.List;public interface BinNode { public Object ge...

目录一、顺序队列1.1 用接口实现顺序队列的抽象数据类型1.2 创建带头结点的顺序队列1.3 测试顺序队列二、链式队列2.1 用接口实现链式队列抽象数据类型2.2 创建链式队列的结点类型2.3创建不带头结点的链式队列2.4测试链式队列一、顺序队列1.1 用接口实现顺序队列的抽象数据类型public interface SequentialQueue { public void setup(int size);// 初始化 public void...

栈详解：https://blog.csdn.net/qq_34028001/article/details/119331089?spm=1001.2014.3001.5501一、用接口表示顺序栈抽象数据类型public interface SequentialStack { public void setup(int size);// 创建指定大小顺序栈 public void push(Object ob); //压栈 public Object pop(); // 出栈并返回出栈值

一、建立单向链表数据类型package com.zyx.Linear.LinkedList;/** * 定义一个链表的抽象数据类型ADT * @author zyx */public interface LinkedList { //判断当前节点是否为空,空则返回true public boolean isEmpty(SingleLinkedList L); // 创建一个结点 public SingleLinkedList createNewNode(int data);.

前言以下描述内容以C语言为主，Java只是作为实现的补充。一、线性表的定义及性质线性表是由n(n>=O)个数据类型相同的元素构成的有限序列。线性表中元素的个数n(n>=O)定义为表长，n=O时称为空表。线性表按照存储结构的不同，又划分为顺序表和链式表。1.1 顺序表的定义及其特点顺序表（Sequential List）：用一组地址连续的存储单元依次存储线性表的数据元素。其特点是：逻辑上相邻的数据元素，其物理次序也是相邻的； 随机访问，可以在O(1)时...

/** @Author: zyx* @Date: 2020-10-31 09:47:20* @Last Modified by: zyx* @Last Modified time: 2021-07-30 14:27:41*/ #include <stdio.h>void valuepass(int x){ printf("值传递的是单向传递，\n即主调函数调用时给形参分配存储单元，把实参的值传递给形参，\n在调用结束后，形参的存储单元被释放，而形参值的任何变化都不会影.

一、循环不变式定义在for循环（循环变量为i，从1开始）的每次迭代开始，包含元素A[0,..,j-1]长度为j的子数组构成了已经排好序的一个排列。现在循环开始就要处理一个新的元素，怎么处理不管，反正我们就是要求在处理前和处理后，子数组中的元素都是已排好序的。我们把A[0,..,j-1]的这种性质称为循环不变式。循环不变式三条性质：初始化：首先证明在第一次循环之前，循环不变式成立。 保持：其次证明每次迭代保持循环不变式。 终止：最后研究在循环终止时发生了什么，循环不变式是否成立。只要符合这三

一、基本概念定义数据、数据元素、数据项、数据对象、数据结构的定义； 数据(Data) 是描述客观事物的数、字符以及所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数。 数据元素(DataElement)是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。例中的一名学生记录。 数据项(Data Item) 是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基本信息表中的学号、姓名、性别等都是数据项。 数据对象(Data Object)...