上面这张图来自课件，发现这张图将计算机四大基础学科之间的关系很好的体现出来了，故贴在这。 第一章 绪论 1.1 数据结构的基本概念 数据元素、数据项 数据元素是数据的基本单位。数据元素由数据项组成。 如，在饭馆排队的顾客，可用以下数据元素和数据项表示： 数据结构、数据对象 ...

2-11 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序 遍历顺序 ，令所有遍历中的 根==NULL 遍历顺序都是 左右，即左节点先于右节点 ...

本次数据结构复习重点复习了第一章绪论中关于时间复杂度的计算。一下简要介绍一下复习结果： 　　一个语句的频度是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记为T(n)，它是该算法问题规模n的函数，时间复杂度主要分析T(n)的数量级。算法中的基本运算（最深层循环内的语句）的频度 ...

目录 图的基本概念 有向图 简单图 多重图 完全图 子图 连通，连通图和连通分量 邻接表法 十字链表 ...

一、选择题 用链接方式存储的队列，在进行插入运算时 ( ) A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D. 头、尾指针可能都要修改 对 n 个记录的文件进行快 ...

绪论 1.算法原地工作是指辅助空间不随着数据规模的增大而增大，不是说不需要辅助空间 2.栈和队列属于逻辑结构而非存储结构，它们的实现才属于存储结构 3.数据元素是数据的基本单位，数据项是数据的最小单位 4.程序需要算法和数据结构结合在一起才能实现，仅仅把算法用某种计算机语言来描述不能称之为 ...

前言 数据结构作为六七年前甚至小学就有接触过的知识，如今再次与其狭路相逢。不同于之前所有数据结构知识的学习，考研的数据结构会明显偏向于理论知识而非实践应用，故特此另开一篇用以记录学习历程。 【20210924】虽然基本上是按照王道的复习指导来复习的，但实际专业科目并非 408，所以目录 ...

　什么是数据结构？答案众说纷纭，有人说“数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出”，也有人说“数据结构是计算机中存储、组织数据的方式。” 数据结构包括数据对象在计算机中的组织方式，还与一系列加在数据对象上的操作相关联 ...