- 知识改变命运 数据结构 【二叉树】
1.树型结构（了解）1.1概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：有一个特殊的结点，称为根结点，根结点没有前驱结点除根结点外，其余结点被分成M......
- 算法与数据结构——基本数据类型与编码
基本数据类型基本数据类型是计算机CPU可以直接进行运算的类型，在算法中直接被使用，主要包括以下几种整数类型byte、short、int、long。浮点数类型float、double，用于表示小数字符类型char，用于表示各种语言的字母、标点符号甚至表情符号等。布尔类型bool，用于表示“是”与“否”......
- 算法与数据结构——数据结构的分类
数据结构的分类常见的数据结构包括数组、链表、栈、队列、哈希表、树、堆、图，它们可以从“逻辑结构”和“物理结构”两个维度进行分类逻辑结构：线性与非线性逻辑结构揭示了数据元素之间的逻辑关系。在数组和链表中，数据按照一定顺序排列，体现了数据之间的线性关系；而在数中，数据从顶......
- 集合及数据结构第八节（上）————栈（Stack）、栈的模拟实现和应用
系列文章目录集合及数据结构第八节（上）————栈（Stack）、栈的模拟实现和应用栈（Stack）、栈的模拟实现和应用（上）栈的概念栈的使用栈的模拟实现栈的应用场景栈、虚拟机栈、栈帧的概念区分文章目录系列文章目录集合及数据结构第八节（上）————栈（Stack）、栈的模拟实现和应用......
- 集合及数据结构第七节————LinkedList的模拟实现与使用
系列文章目录集合及数据结构第七节————LinkedList的模拟实现与使用LinkedList的模拟实现与使用无头双向链表实现什么是LinkedListLinkedList的使用LinkedList的遍历ArrayList和LinkedList的区别文章目录系列文章目录集合及数据结构第七节————LinkedList的模......
- 数据结构：栈、队列详解篇
数据结构：栈、队列详解篇一、栈（一）栈的概念（二）栈的实现1、结构定义2、功能实现（1）栈的初始化（2）栈的销毁（3）栈的扩容（4）压栈（5）出栈（6）取栈顶元素、判空、栈的大小(三）例题分析1、有效的括号题目分析二、队列（一）队列的概念（二）队列的实现1、结构定义2、功能实现（1）队列结点生成（2）队列初始......
- 链表的一些常用函数
本文用一个相同的主函数和结构体来讲述链表的14种常见函数主函数和结构体#include<stdio.h>#include<stdlib.h>typedefstructnode{ intnum; structnode*p_next;}node;typedefstruct{ nodehead; nodetail;}link;intmain(){ linklnk={0}; li......
- 数据结构链表入门指南 链表基本代码实现以及测试步骤
链表介绍链表是一种数据结构，它由一系列节点组成，每个节点包含数据部分和指向下一个节点的指针。链表的基本特性包括：动态大小：链表的大小可以根据需要动态调整，不像数组那样需要事先定义固定大小。节点连接：每个节点通过指针连接到下一个节点，从而形成一个链状结构。灵活插入和......
- java创建链表异常解决
问题解决问题解释该错误表明，在试图创建非静态类实例时，没有正确引用外部类的实例。源代码如下packagevjudge;importjava.util.Scanner;publicclasstest{//节点类publicclassNode{intdata;Nodenext;Node(intdata){......
- 单链表入门
1.概念与结构概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。2.结点与顺序表不同的是，链表⾥的每一个都是独⽴申请下来的空间，我们称之为“结点/结点”结点的组成主要有两个部分：当前结点要保存的数据......