坚持的旅程

第二章 线性表线性结构是一个数据元素的有序（次序）集线性结构的基本特征： 1，集合中必存在唯一的一个"第一元素"； 2，集合中必存在唯一的一个"最后元素"； 3，除最后元素在外，均有唯一的后继； 4，除第一元素之外，均有唯一的前驱。2.1线性表的类型定义（抽象数据类型） 基本操作中 的ListEmpty(L),ListLength(L),PriorElem(L.

第四章，串4.1串的抽象数据类型定义串的逻辑结构和线性表极为相似，区别仅在于串的数据对象限定为字符集。然而，串的基本操作和线性表有很大差别。在线性表的基本操作中，大多以"单个元素"作为操作对象，如：在线性表中查找某个元素，求取某个元素，在某个位置上插入一个元素和删除一个元素等；而在串的基本操作中，通常以" 串的整体"作为操作对象，如：在串中查找某个子串，求取一个子串，在串的某个位置

第五章，数组和广义表（广义表放入后面章节）5.1数组的类型定义数组没有插入删除操作5.2数组的顺序表示和实现类型特点：1）只有引用型操作，没有加工型操作；（没有链式表示）2）数组是多维的结构，而存储空间是一个一维的结构。有两种顺序映象的方式：1）以行序为主序（低下标优先）；二维数组A中任一元素aij的存储位置：LOC[i,j]=LOC[0,0]+(b2*i+j)L(每行有b2个元素，L为每个元

 第六章，树和二叉树6.1树的类型定义数据对象D：D是具有相同特性的数据元素的集合。数据关系R：若D为空集，则称为空树；否则：1）在D中存在唯一的称为根的数据元素root，2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2,...,Tm，其中每一棵子集本身又是一棵符合本定义的树，称为根的子树。基本术语结点:数据元素＋若干指向子村的分支结点的度：分支的个数树的度：树中所有结点

第一章 绪论1.1数据结构讨论的范畴算法:怎么处理问题数据结构:问题的数学模型1.2基本概念一,数据与数据结构数据:符号的集合数据元素:数据中的元素数据项:数据元素是数据项的集合,数据结构中讨论的最小单位数据结构:带结构的数据元素的集合数据结构形式定义:数据元素,数据元素上的关系(逻辑结构)存储结构:逻辑结构在计算机中的映象关系的映象方法:顺序映象:以存储位置的相邻表示后继关系(两元素间差

第三章.栈和队列3.1栈的类型定义（存在栈顶，栈底）相对于线性表特点为：插入和删除只能在特定的地方进行。3.2栈的应用举例1，数制转换， 2.括号匹配的检验，检验括号是否匹配的方法用"期待的急迫程度"这个概念来描述。分析可能出现的不匹配的情况：1），到来的右括弧非是所"期待"的（和栈顶元素不相等）；2），到来的是"不速之客"（栈以经空，表达式没还有右括弧）；3），直到结束，也没有到

 1,对于含有递归特性的问题，最好设计递归形式的算法。但也不要单纯追求形式，应在算法设计的分析过程中“就事论事”。如，在利用分割求解设计算法时，子问题和原问题的性质相同；或者，问题的当前一步解决之后，余下的问题和原问题性质相同，则自然导致递归求解。2，实现递归函数，目前必须利用“栈”。一个递归函数必定能改写为得用栈实现的非递归函数；反之，一个用栈实现的非递归函数可以改写为递归函数。需要注意的是递归