摘要：
考研数据结构与算法（六）树与二叉树 @ 一、树的概念和基础术语 1.1 定义 树是 $n ( n >= 0 )$ 个节点的有限集。当 $n = 0$ 时，称为空树。 在任意－非空树中应满足： ①有且仅有一个特定的称为根的结点 ②当 $n > 1$ 时， 其余节点可分为 $m (m > 0)$个互不相 阅读全文
摘要：
@ 一、栈 栈是一种 后进先出（LIFO） 的线性结构，只允许在一端进行插入和删除等操作的线性结构 这个结构最重要的两个操作便是：push 和pop 因为其分别对应的是往结构中加入新元素以及删除结构中的元素，又由于栈的这个结构，这两个操作一般都是在栈顶做的操作，也如上图所示 也正是由于这两个操作，使 阅读全文
摘要：
考研数据结构与算法（四）字符串 @ 一、基本概念 串（String）是由零个或多个字符组成的有限序列。一般记为： $$ S='a_1a_2……a_n'(n>=0) $$ 其中 $S$ 是串名，单引号括起来的字符串序列是串的值， $a_i$ 可以是字母、数字、或者其他字符，串中的 $n$ 代表的是串的 阅读全文
摘要：
考研数据结构与算法（五）数组 @ 一、数组的定义 数组是由 $n(n >= 1)$ 个相同类型的数据元素构成的有限序列，每个数据元素称为一个数组元素，每个元素在 $n$ 个线性关系中的序号称为该元素的下标，下标的取值范围称为数组的维界 数组和线性表的关系：数组是 线性表的推广 。一维数组可视为一个线 阅读全文
摘要：
@ 一、线性表定义 线性表是最常用且最简单的一种数据结构，简言之，一个线性表是 $n$ 个数据元素的有限序列，当 $n$ 为 $0$ 的时候线性表是一个空表，用 $L$ 命名线性表，则一般表示为： $$ L=(a_1,a_2,a_3……,a_i,a_{i+1}……,a_n) $$ 其中， $a_1$ 阅读全文
摘要：
一、数据结构概念 引用《数据结构-严蔚敏》的解释： 数据结构是相互之间存在一种或者多种特定关系的数据元素的集合 我们再来看维基百科的解释： 数据结构（英语：data structure）是计算机中存储、组织数据的方式。 其实数据结构可以简单的理解为字面意思， 数据的结构 ，比如说一本书的数据有着：价 阅读全文