文章目录 一、引言 二、概念 （一）逻辑结构 （二）物理结构（存储结构） 三、考研真题解析 一、引言   在第一章《绪论》中， 时间复杂度的计算 和 数据结构的辨析 无疑是最重要的两类题型。   上一篇文章中写了关于数据…

第8章 排序 1．选择题 （1）从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（ ）。 A．归并排序 B．冒泡排序 C．插入排序 D．选择排序 答案：C （…

数据结构分为两种 1、物理结构（内存中如何存储的） 2、逻辑结构（是我们想象出来的） 线性表（逻辑上连续）包括顺序表、链表、栈、队列。 顺序表在物理上和逻辑上都是连续的（其实就是数组） 静态顺序表的基本结构 struct…

本文有不准确或不完善之处还望诸位小伙伴不吝赐教。 定义 在讲解这三者区别之前，让我们先明确一下这三者的具体确切的定义： 指针：在C语言之父Dennis MacAlistair Ritchie写的《C程序设计语言》种是这样…

数据结构 目录 数据结构 一些概念 线性表 栈和队列 栈 队列 串

** 数组表示法建立图，建立邻接矩阵，求顶点的度 要求 ** 对给定的任意连通无向图各个结点，使用数组表示法创建该图。其中无向图结点（0,1,3）表示该节点为0，与其相邻的结点为1和3。 创建该图后根据邻接矩阵计算每个结…

【声明】：由于笔者水平有限，在今后的博文中难免会出现错误和不准之处，本人也非常渴望知道这些错误，恳请读者批评斧正，期待您的留言评论。 文章目录  目录 文章目录  唠叨一下：做数据结构题目时不论难易，…

本文已收录于专栏 《夜深人静写算法》 前言   我大学的时候比较疯狂，除了上课的时候，基本都是在机房刷题，当然，有时候连上课都在想题目，纸上写好代码，一下课就冲进机房把代码敲了，目的很单纯，为了冲排行榜，就像玩游戏一样，…

目录 双向链表的结构 双向链表的实现 双向链表的声明 双向链表的实现 结点的创建 头结点的创建 链表的销毁 链表的打印 链表的尾插 链表的尾删 链表的头插 链表的头删 查找 指定位置前插入 指定位置删除 总结顺序表和链表…

目录 1.算法效率 2.时间复杂度 3.空间复杂度 4.大O渐进表示法 5.常见时间复杂度 常见复杂度对比 oj练习 1.算法效率 算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空…

目录 前言 链表的实现 接口的声明 接口的实现 销毁 打印 创建结点 尾插 头插 头删 尾删 查找 指定位置后插入 指定位置前插入 指定位置后删除 移除指定位置 力扣题 移除链表元素: 206. 反转链表: 876. 链…

//案例输入（其中的“#”表示空，并且输入过程中不要加回车) 输入序列ABC##DE#G##F### 输入序列ABD##E##CF#G### 输入序列ABD###C## #include <stdio.h> …