文章目录java数据结构以及算法一、 数据的结构（data structure）二、数据结构包括 ：线性结构 非线性结构三、队列四、链表五、双向链表六、栈 java数据结构以及算法字符串A 字符串B。判断B串是否存在于A串中。 KMp 部分匹配表分治算法 回溯算法一、 数据的结构（data structure）特点：研究组织数据方式程序 =数据结构 +数据算法修路问题？ 最小生成树【数据结构】+
转载
2023-07-23 19:17:13
105阅读
废话不多说，直接上代码：#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
// 定义一个节点的结构
typedef struct node
{
int member; //数据域
struct node * pNext;//指针域
}Node,*pN
转载
2023-07-11 10:35:49
46阅读
1、顺序表（数组实现）package sj;
public class SequenceList<T>{
private int N=0; //记录当前顺序表中的元素个数
private T[] eles; //顺序表用数组实现，存储元素
//构造方法,初始化数组和长度
public SequenceList(int capacity){
转载
2023-08-16 10:22:51
44阅读
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="wi
原创
2022-12-24 17:02:36
78阅读
这两天翻了下大二学习的数据结构教材，因为是C++版的，看完线性表的连接存储结构—单链表，用C++实现不是很难。因为学习了java，所以就思考着如何用java实现单链表。但是C++使用的是指针，而Java实际上没有指针，但是Java有引用，实际上能用Java模拟实现单链表，而且个人感觉比C++还容易实现些。 c++使用的是结构体模拟结点，Java这里使用类模拟了一个结点。为方便访问数据域权限全部公
转载
2023-06-07 09:50:58
128阅读
做了一下约瑟夫环，老师建议用不带头结点并带尾指针的循环链表编写，而我用了带头结点不带尾指针的循环链表，可能时间复杂度会更高，希望大家集思广益，多多交流。约瑟夫环问题的一种描述是：编号为1，2，3，?，n的n个人按顺时针方向围坐一圈，每人手持一个密码（正整数）。 一开始任选一个整数作为报数上限值，从第一人开始顺时针自1开始顺序报数，报到m时停止报数。 报m的人出列，将它的密码作为新的m值，从他在顺时
转载
2023-06-06 19:09:15
47阅读
数据结构本文主要总结几种常见的数据结构的基本要点: 数组和字符串是两种最基本的数据结构，分别用连续内存存储数字和字符。 链表和树需要操作大量的指针，所以使用时要留意代码的鲁棒性。 序列分先进先出FIFO,先进后出FILO 。FIFO在Java中又叫Queue 队列 ，FILO在Java中又叫Stack 栈。栈与递归紧密相关，队列与广度优先遍历算法紧密相关。1.数组1.1特点占用连续内存，顺序存储数
转载
2023-08-16 10:26:41
80阅读
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta http-equiv="X-UA-Compatible" content="IE=edge" /> <meta name="viewport" content
原创
2023-03-14 09:45:32
61阅读
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta http-equiv="X-UA-Compatible" content="IE=edge" /> <meta name="viewport" content
原创
2023-03-14 09:46:24
47阅读
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta http-equiv="X-UA-Compatible" content="IE=edge" /> <meta name="viewport" content
原创
2022-12-31 07:13:05
46阅读
1.数组package javaDataStruct.array01;
public class MyArray {
private int[] arr;
// 表示有效数据的长度
private int elementsSize;
public MyArray() {
// TODO Auto-generated constructor stu
转载
2023-06-12 11:35:01
149阅读
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="wi
原创
2023-03-14 09:42:30
57阅读
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="wi
原创
2023-03-14 09:43:34
64阅读
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta http-equiv="X-UA-Compatible" content="IE=edge" /> <meta name="viewport" content
原创
2023-03-14 09:46:10
67阅读
