cp_Mark的博客

程序设计的实质是对确定的问题选择一种好的结构，加上设计一种好的算法。 程序设计=数据结构+算法基本概念和术语数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。数据元素（记录）：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。比如畜...

线性表的定义线性表（List）：零个或多个数据元素的有限序列。有几个地方需要强调：首先它是一个序列，也就是说元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继。然后线性表强调的是有限的。最后线性表中的数据元素必须是相同类型。如果用数据语言来定义，可如下（配合下图理解）：数学语言定义： 若将线性表记为（a1...

栈的定义定义：栈是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。栈又称后进先出(Last In First Out)的线性表，简称LIFO结构。栈的插入操作，叫作进栈（Push），也称压栈、入栈。栈的删除操作，叫作出栈（Pop），也有的叫作弹栈。示意图如下：栈的抽象数据类型栈本身就是一个线性表，所以关于...

树的定义定义： 树是n（n>=0）个结点的有限集。n=0时称为空树。在任意一棵非空树中： （1）有且仅有一个特定的称为根的结点 （2）当n > 1时，其余结点可分为m（m &amp

串的定义串是由零个或多个字符组成的有限序列，又名叫字符串。一般记为s=“a1a2…an”（n>=0），其中s是串的名称，用双引号括起来的字符序列是串的值，注意引号不属于串的内容。串中的字符数目n称为串的长度。零个字符的串称为空串。下面是一些需要注意的基本概念：（1）序列：说明串的相邻字符之间具有前驱和后继的关系（2）空格串：是只包含空格的串。它和空串是不同的，有内容，有长度，而且可以...

定义：图（Graph）是由顶点的有穷非空集合和顶点之间的集合组成，通常表示为：G(V、E)，其中G表示一个图，V是图G中顶点的集合，E是图G中边的集合。下图就是一个图的示例：在图的定义过程中，有几点我们需要注意的：（1）在图中数据元素，我们称之为顶点（2）在图结构中，不允许没有顶点（3）图中，任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边来表示，边集可以是空的各种图的定义...