数据结构
静待缘起
这个作者很懒,什么都没留下…
展开
-
队列实现及其操作java版
队列实现及其操作java版静态队列–循环队列package 数据结构.队列;/* 静态队列通常都是循环队列——数组前面删掉的多了,闲置空间就无法利用在队列中,使得队列空间越用越少 1.什么是循环队列——数组中两个指针内区间域作为队列域,循环的是指针, 2.循环队列结构——有限数组,头指针(int),尾指针(int) 3.头尾指针不同场景下的含义: (1)初始化:front=rear=0 (2)队列非空:front指向队列第一个元素;re原创 2021-12-01 15:01:08 · 485 阅读 · 0 评论 -
数据结构-栈的实现及其操作【java】
数据结构-栈的实现及其操作【java】静态栈的实现package 数据结构.栈;//以数组定义栈体——静态栈的实现class Strack { //该栈最大空间为100 int[] strack = new int[100]; //top为最顶端层数加1,top从零开始 int top; Strack() { //定义一个索引变量,表示栈顶指针 int top = 0; } //显示栈的元素 pub原创 2021-11-23 15:14:08 · 225 阅读 · 0 评论 -
双链表实现增插删改查操作
双链表实现增插删改查操作增加元素操作思路遍历寻找到尾节点(节点next为null),将尾节点next指向参数节点就ok具体方法先遍历找到链表的最后节点new一个新节点(这里因为将新节点作为参数,故无需new)将上一个节点的next变量指向新节点将新节点的last变量指向上一个节点public void append(HeroNode_2 heroNode) { //因为头结点不能动,所以需要一个辅助遍历变量temp HeroNode_2 temp =原创 2021-11-17 19:28:48 · 307 阅读 · 0 评论 -
双链表实现Java版
双链表构造每个节点可以存放到离散空间中,利用指针将每个节点串起来节点由数据域与指针域组成,指针域存在两个指针,一个指向上一个节点,一个指向下一个节点存在一个头结点,无数据域,只有一个指针指向首节点,方便后续操作尾节点指向下一个节点的指针为null与单链表的区别双链表每个节点有两个指针,一个指针指向前一个节点,一个指针指向后一个节点;而单链表每个节点只有一个指针,指向下一个节点Java中伪指针的表示——浅拷贝类名 变量 = 对象名这种不用new的实例化,让变量可以作为指针使用(内存地址相同原创 2021-11-17 19:12:39 · 258 阅读 · 0 评论 -
Java版单链表实现增插删改查
单链表实现增插删改查操作增加元素操作思路:遍历寻找到尾节点(节点next为null),将尾节点next指向参数节点就okpublic void add(HeroNode heroNode) { //因为头结点不能动,所以需要一个辅助遍历变量temp HeroNode temp = head; //遍历链表,找到最后一个节点,该节点next变量为null //简洁版 // while (temp.next != null) { //原创 2021-11-13 21:30:17 · 1076 阅读 · 0 评论 -
单链表实现Java版
单链表构造每个节点可以存放到离散空间中,利用指针将每个节点串起来节点由数据域与指针域组成,指针域只存在一个指针,指向下一个节点存在一个头结点,无数据域,指针指向首节点,方便后续操作Java中伪指针的表示——浅拷贝类名 变量 = 对象名这种不用new的实例化,让变量可以作为指针使用(内存地址相同),当变量(该变量可以看作一个对象)属性改变时,它指向的那个对象属性跟着改变节点如何表示//编写节点class HeroNode { public int id;//英雄编号 publ原创 2021-11-11 22:30:34 · 427 阅读 · 0 评论