![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
学习数据结构和算法的笔记
CXY_C
这个作者很懒,什么都没留下…
展开
-
环形单链表(约瑟夫问题)
josephu 问题思路:代码实现:package com.aiguigu.linkedlist;import javax.crypto.spec.PSource;public class josephu { public static void main(String[] args) { CircleSingleLinkedList list = new CircleSingleLinkedList(); list.addBoy(5);原创 2021-12-19 21:43:19 · 454 阅读 · 0 评论 -
数组模拟队列和数组模拟环形队列
队列队列介绍:1、队列是一个有序列表,可以用数组或是链表来实现。2、遵循先进先出的原则。即:先存入队列的数据,要先取出。后存入的数据,后取出数组模拟队列示意图:maxSize 是该队列的最大容量存入数据时从 尾节点存入,尾节点移动,头节点不动取出数据时从头节点取出,头节点移动,尾节点不动加入数据的思路分析当我们将数据存入队列时称为 ”addQueue“,addQueue 的处理需要有两个步骤1、将尾指针往后移:rear+1,当front == rear 【队列为空】2、若尾指针原创 2021-12-13 15:20:13 · 446 阅读 · 0 评论 -
01-稀疏数组
1、线性结构和非线性结构数据结构包括:线性结构和非线性结构1.1、线性结构1.线性结构的特点:数据元素之间存在一对一的线性关系。2.线性结构有两种不同的存储结构:顺序存储和链式存储,顺序存储的线性表叫顺序表,顺序表中的存储元素连续是指地址上的连续。3.链式存储的线性表叫链表,链表中的存储元素不一定连续。4.常见的线性结构有:数组、队列、链表、栈。1.2 非线性结构非线性结构包括:二维数组,多维数组、广义表、树结构、图结构...原创 2021-12-13 14:57:52 · 96 阅读 · 0 评论 -
线性结构和非线性结构
1、线性结构和非线性结构数据结构包括:线性结构和非线性结构1.1、线性结构1.线性结构的特点:数据元素之间存在一对一的线性关系。2.线性结构有两种不同的存储结构:顺序存储和链式存储,顺序存储的线性表叫顺序表,顺序表中的存储元素连续是指地址上的连续。3.链式存储的线性表叫链表,链表中的存储元素不一定连续。4.常见的线性结构有:数组、队列、链表、栈。1.2 非线性结构非线性结构包括:二维数组,多维数组、广义表、树结构、图结构...原创 2021-12-10 23:49:04 · 788 阅读 · 0 评论