数据结构和算法
学习数据结构和算法的笔记
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 · 541 阅读 · 0 评论 -
数组模拟队列和数组模拟环形队列
队列 队列介绍: 1、队列是一个有序列表,可以用数组或是链表来实现。 2、遵循先进先出的原则。即:先存入队列的数据,要先取出。后存入的数据,后取出 数组模拟队列示意图: maxSize 是该队列的最大容量 存入数据时从 尾节点存入,尾节点移动,头节点不动 取出数据时从头节点取出,头节点移动,尾节点不动 加入数据的思路分析 当我们将数据存入队列时称为 ”addQueue“,addQueue 的处理需要有两个步骤 1、将尾指针往后移:rear+1,当front == rear 【队列为空】 2、若尾指针原创 2021-12-13 15:20:13 · 526 阅读 · 0 评论 -
01-稀疏数组
1、线性结构和非线性结构 数据结构包括:线性结构和非线性结构 1.1、线性结构 1.线性结构的特点:数据元素之间存在一对一的线性关系。 2.线性结构有两种不同的存储结构:顺序存储和链式存储,顺序存储的线性表叫顺序表,顺序表中的存储元素连续是指地址上的连续。 3.链式存储的线性表叫链表,链表中的存储元素不一定连续。 4.常见的线性结构有:数组、队列、链表、栈。 1.2 非线性结构 非线性结构包括:二维数组,多维数组、广义表、树结构、图结构 ...原创 2021-12-13 14:57:52 · 189 阅读 · 0 评论 -
线性结构和非线性结构
1、线性结构和非线性结构 数据结构包括:线性结构和非线性结构 1.1、线性结构 1.线性结构的特点:数据元素之间存在一对一的线性关系。 2.线性结构有两种不同的存储结构:顺序存储和链式存储,顺序存储的线性表叫顺序表,顺序表中的存储元素连续是指地址上的连续。 3.链式存储的线性表叫链表,链表中的存储元素不一定连续。 4.常见的线性结构有:数组、队列、链表、栈。 1.2 非线性结构 非线性结构包括:二维数组,多维数组、广义表、树结构、图结构 ...原创 2021-12-10 23:49:04 · 974 阅读 · 0 评论
分享