continue3

分类

数据结构(5) 题解(1)

/ 注册

全部文章（共6篇）

题解 | #求int型正整数在内存中存储时1的个数#

import java.util.*; public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int year = in...

Java

2022-04-21

0 289

排序

排序 1.基本概念 1.排序 1.排序，就是重新排列列表中的元素，使表中的元素满足按关键字有序的过程 2.排序算法的评价指标 1.时间复杂度 2.空间复杂度 3.稳定性：若待排序表中有两个元素Ri和Rj，其对应的关键字相同即keyi = keyj，且在排序前Ri在Rj前面，若使用某一排序算法后，Ri...

2021-08-13

0 521

树与二叉树

树与二叉树 1.相关概念 1.树的基本概念 1.空树：结点树为0的树 2.非空树： 1）有且仅有一个根节点 2）没有后继节点的节点称为“叶子结点” 3）有后继节点的节点称为“非叶子结点” 3.除了根节点外，任何一个节点都有且仅有一个前驱；每个节点可以有0个或多个后继 4.路径：只能从上往下；路径长度...

2021-08-04

0 562

串

串 1.定义和基本操作 1.定义 1、串、即字符串，由零个或多个字符组成的有限序列。串中字符的个数n称为串的长度。n=0表示的串称为空串。如S = "hello world"，S为串名 2、子串，串中任意个连续的字符组成的子序列 3、主串：包含子串的串 4、字符在主串中的位置：字...

2021-08-02

0 668

栈和队列

栈和队列 1.栈 1.定义 1、栈是一种特殊的线性表，只允许在一端进行插入或删除操作。 2、栈顶：允许插入和删除的一端 3、栈底：不允许插入和删除的一端 4、空栈：元素为空的栈 2.特点后进先出 3.基本操作 InitStack(&S); //初始化化栈，构造一个空栈，分配内存空间 ...

2021-07-31

0 717

线性表

线性表 1.顺序存储——顺序表 2.链式存储 2.1 单链表 2.2 双链表 2.3 循环链表 2.4 静态链表——借助数组实现 1.线性表 1.概念 1.具有相同数据类型的n个数据元素的有限序列，其中n为表长，当n = 0...

2021-07-29

0 571