随笔分类 -  Data Structure

摘要：树： 树（Tree）是n(n>=0)个结点的有限集。n=0时称为空树，在任意一颗非空树中： （1）有且只有一个特定的称之为根（Root）的结点； （2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、……、Tm,其中每一个集合本身又是一棵树，并且称为根的子树(SubTree).对 阅读全文

摘要：串： 串（string）是由零个或多个字符组成的有限序列，又名叫字符串。 一般记为s=“a1a2……an”(n>=0)。串中的字符数目n称为串的长度,零个字符的字符串称为空串(null string)。 空格串是只包含空格的串，空格串是有内容有长度的。 子串与主串，串中的任意个数的连续字符组成的子序 阅读全文

摘要：栈与队列 栈是限定尽在表尾进行插入和删除操作的线性表 队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表栈的定义： 栈(Stack)是限定仅在表尾进行插入和删除操作的线性表 其中允许插入的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为先进后 阅读全文

摘要：线性表的定义：线性表（List)：零个或多个数据元素的有限序列。分析：若将线性表几位（a1,a2,a3……，ai-1,ai,ai+1,……an),则表中ai-1为ai的直接前驱元素，ai+1为ai的直接后继元素。线性表元素的个数n(n>=0)定义为线性表的长度，当n=0是称为空表。在复杂的线性表中， 阅读全文

摘要：算法：是解决问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 算法的特性：算法具有五个特性：输入、输出、有穷性、确定性、可行性 输入输出：算法具有零个或多个输入；至少有一个或多个输出。 有穷性：指算法在执行有限的步骤后，自动结束而不会出现无线循环，并且每个步骤在可 阅读全文

摘要：关于数据结这门课程的定义： 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。 基本的概念和术语： 数据：描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。其中，数据不仅仅包括整型、实型等数值类型，还包括字符 阅读全文