数据结构
葡葡小萄汽
继续努力!每天进步一点点!别关注我,只是开个博客记录自己学的东西而已,都很基础!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
java自写代码--顺序串、链串、二维数组
一、顺序串包含串赋值、求串长、串比较、串连结、求子串、判断串是否为空、BF算法判断子串在主串中的位置、串替换//顺序串的相关基本操作public class SString { //串比较 public void StrCompare(String a,String b) { if(a==b) { System.out.println("Equal!"); }else { System.out.println("Not Equal!"); } } //串连原创 2022-04-17 21:10:44 · 1031 阅读 · 1 评论 -
《数据结构基础知识④》--串+数组+广义表
一、串1.定义①串的定义②子串的定义③相关术语原创 2022-04-13 23:48:57 · 578 阅读 · 0 评论 -
java自写代码--循环队列、链队的基本操作
一、循环队列1.代码含初始化、入队列、出队列、求队列长度、打印队列//循环队列的基本操作public class queue { public int base[]; public int front; public int rear; public int data; public int maxsize=6; public queue() { this(10); } public queue(int maxsize) {//队列初始化 base = ne原创 2022-04-13 22:16:20 · 696 阅读 · 0 评论 -
java自写代码--顺序栈、链栈的基本操作
【最近有点忙、、给忘了,这周一定开启下一篇章】一、顺序栈的基本操作1.代码包含栈的初始化、判断栈是否为空、入栈、出栈、栈清空以及销毁栈//顺序栈的相关实现public class stack { public int base[] ; public int top;//栈顶指针 public int stacksize; public stack() { this(10); } public stack(int stacksize) {//将栈初始化原创 2022-04-13 00:15:55 · 1104 阅读 · 0 评论 -
《数据结构基础知识③》--栈和队列
目录一、栈和队列的定义和特点1.栈的应用——后进先出2.队列——先进先出二、栈1.栈的定义和特点2.栈的相关概念①入栈②出栈3.栈与一般线性表的区别三、队列1.队列的定义和特点2.队列的相关概念一、栈和队列的定义和特点1.栈的应用——后进先出2.队列——先进先出二、栈1.栈的定义和特点2.栈的相关概念①入栈...原创 2022-04-04 17:02:58 · 551 阅读 · 0 评论 -
线性表的案例实现--多项式、稀疏多项式
目录一、案例内容二、代码实现三、结果输出一、案例内容二、代码实现public class Main {}三、结果输出原创 2022-04-02 11:25:31 · 803 阅读 · 0 评论 -
java自写代码--线性表的应用
目录一、一级标题1.二级标题2.二级标题 ①三级标题一、线性表的合并1.问题描述2.算法步骤 ①算法 ②算法时间复杂度3.代码实现public class Main {}原创 2022-03-31 22:28:30 · 1009 阅读 · 0 评论 -
java自写代码--没有头结点的双向链表的基本操作
内含创建、插入、删除。因为感觉这类操作代码都大同小异,于是就不再缀写了。//基于双向链表的基本操作public class dbList { public int data; public dbList prior; public dbList next; public dbList() {} public dbList(int data) { this.data = data; } //创建双向链表 public dbList head;//默认值为空 p原创 2022-03-30 14:02:19 · 744 阅读 · 0 评论 -
java自写代码--单向循环链表基本操作
内含创建链表、插入、打印链表。其中插入还有不足,有点像删除操作了,日后继续学习后再改正。//基于没有头结点的带尾指针的单循环链表的一些操作public class connectNode { public int data; public connectNode next; public connectNode head;//头结点 public connectNode last;//尾结点 public connectNode() { head = new connectNo原创 2022-03-28 23:06:25 · 1256 阅读 · 0 评论 -
《数据结构基础知识②》--单循环链表+双向链表+时间效率+比较
目录一、单循环链表1.概念2.循环条件3.尾指针表示循环链表4.带尾指针的链表合并二、双向链表1.概念2.双向循环链表3.双向链表结构的对称性4.双向链表的插入5.双向链表的删除三、单链表、循环链表、双向链表的时间效率比较四、顺序表和链表的比较1.链式存储结构的优缺点2.存储密度3.顺序表和链表比较一、单循环链表1.概念2.循环条件3.尾指针表示循环链表4.带尾指针的链表合并...原创 2022-03-27 21:05:35 · 2343 阅读 · 1 评论 -
java自写代码--单链表的基本操作
内含单链表的头插法、尾插法、根据位置插入数据、根据位置删除数据、得到链表长度等操作。//基于单链表的一些基础操作import java.util.Scanner;public class lnode { //单链表初始化 public int data; public lnode next = null; lnode head = null;//作为头结点 //无参构造函数 public lnode() {} //带参构造函数 public lnode(int data)原创 2022-03-27 19:44:22 · 1449 阅读 · 0 评论 -
java自写代码--顺序表的基本操作
//基于线性表的相关基础操作自拟的一系列java代码import java.util.Scanner;public class basic { //顺序表的初始化 private int[] List; private int[] List2; private int ad;//加入的元素在顺序表中的位置 private int e;//加入的元素的值 private int size;//定义表的初始固定大小 //L.length是已原创 2022-03-21 19:17:50 · 396 阅读 · 0 评论 -
《数据结构基础知识①》--概念+线性表+单链表
截图来自王卓老师的视频:数据结构与算法基础(青岛大学-王卓)_哔哩哔哩_bilibili【持续更新....】目录一、基本概念1.数据(Data)2.数据元素(Data element)3.数据项4.数据对象(Data Object)5.数据结构(Data Structure)6.数据结构的两个层次(逻辑/物理结构)7.逻辑结构的种类8.存储结构的种类9.数据类型(Data Type)10.抽象数据类型(Abstract Data Type,ADT ).原创 2022-03-15 23:41:13 · 1373 阅读 · 0 评论
分享