🔑数据结构_第三章：栈、队列和数组第三章：栈、队列和数组（一）栈1、什么是栈 栈是只允许在一端进行插入或删除的线性表。 栈顶top：线性表允许进行插入删除的那一端。 栈底buttom：固定的，不允许插入和删除的那一端。 空栈：不含任何元素的空表。 特性：先进后出。 栈的数学性质：n个不同元素进栈，出栈元素不同的排列个数为：$$\frac{1}{n+1}C^n_{2n}$$这个公式...

🔑数据结构_第二章：线性表第二章：线性表（一）线性表的定义、基本操作概述1、定义线性表是具有相同数据类型的n(n>0)个数据元素的有限序列，其中n为表长，n为0时为空表。 若用L命名线性表，则其一般表示为：$$L = (a_1, a_2, …, a_i, a_{i+1}, …, a_n)$$ a1为表头元素，an为表尾元素。 除第一个元素外的每个元素都只有一个直接前驱，除...

🔑数据结构_第五章：树与二叉树第五章、树与二叉树（一）树的基本概念1、基本概念树是n(n>0)个结点的有限集。 当n=0时，称为空树。在任意一棵空树中应满足： 有且仅有一个特定的称为根的结点。 当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1，T2，…，Tm，其中每个集合本身又是一棵树，并且称为根的子树。 显然，根的定义是递归的，即在树的定义中又...

🔑数据结构_第四章：串第四章、串（一）串的定义和实现1、定义串，即字符串String，是由零个或多个字符组成的有限序列。一般记为：$$S=\ ‘a_1a_2…a_n’\ \ (n \ge 0)$$ 其中，S是串名，单引号或双引号括起来的是串的值。 ai可以是字母、数字或其它字符。 串中字符的个数n称为串的长度。 n=0的串称为“空串”，用Φ表示。 相关定义： 子串： ...