昭与云的博客

既然数据对象是数据的子集，在实际应用中，处理的数据元素通常具有相同性质,在不产生混淆的情况下,我们都将数据对象简称为数据。数据:是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。链式存储结构:是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。2.元素之间的逻辑关系用结点之间的连线表示，如果这个关系是有方向的，那么用带箭头的连线表示。顺序存储结构:是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。

算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。1)计算算法的频度T(n)一个算法是由控制结构(顺序、分支和循环)和原操作(指基本数据类型的操作)构成的。一个算法的执行时间由其中原操作的执行次数，即算法的频度来计量。假设算法的问题规模为 n，如果对10个整数排序，问题规模 n就是 10。算法时间分析的就是求出算法所有原操作的执行次数即算法的频度，它是问题规模n的函数，用T(n)表示。2)T(n)用"O"表示。

线性表：零个或多个数据元素的有限序列若将线性表记为(a1，…，ai-1，ai，ai+1，…，an)，则表中ai-1领先于ai,ai领先于 ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i=1，2，…，n-1时，ai有且仅有一个直接后继，当i=2，3,…,n时, a有且仅有一个直接前驱。线性表元素的个数n(n≥0)定义为线性表的长度，当n=0时，称为空表。在非空表中的每个数据元素都有一个确定的位置，如a1是第一个数据元素，an是最后一个数据元素，ai。

栈： 一种只能在一端进行插入或删除的线性表栈顶：表中允许进行插入、删除操作的一端栈底：表的另一无法进行上述操作的端栈顶指针：栈顶的当前位置空栈：栈中没有数据元素进栈\入栈：栈的插入操作出栈\退栈：栈的删除操作栈的主要特点：后进先出栈的抽象数据类型ADT Stack{数据对象：D={aii为ElemType类型}数据关系：R={ | ai, ai+1∈D且ai≤ai+1基本运算：InitStack(&S):初始化栈，构造一个空栈。

递归：在定义一个过程或函数时出现调用本过程或本函数的成分。直接递归：调用自身间接递归：若过程或函数p调用过程或函数q，而q又调用p任何间接递归算法郁可以转换为直接递归算法来实现。一些与递归有关的概念(1）递归数列指的是由递归关系所确定的数列。(2）递归过程指的是直接或间接调用自身的过程。(3）递归算法指的是包含递归过程的算法。(4）递归程序指的是直接或间接调用自身的程序。

树是由n（n≥0）个结点（或元素）组成的有限集合（记为T)。如果n=0，它是一棵空树，这是树的特例；如果n＞0，这个结点中有且仅有一个结点为树的根结点，简称为根，其余结点可分为m（m≥0）个互不相交的有限集T1T2、…、Tm，其中每个子集本身又是一棵符合本定义的树，称为根结点的子树。这中包含唯一根结点的树也称为有根树。