gastation的博客

栈是限定仅在表尾进行插入插入和删除操作的线性表； 队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。4.1 开场白4.2 栈的定义4.2.1 栈的定义栈是限定仅在表尾进行插入插入和删除操作的线性表。 　　允许插入和删除的一端称为栈顶（top），另一端称为栈底（button）。不含任何数据元素的栈称为空栈，栈又称为后进先出（Last In First Out)的线性表，简称LIFO结

串是有零个或多个字符组成的有限序列，又名字符串。5.1 开场白枯眼望遥山隔水，往来曾见几心知？壶空怕酌一杯酒，笔下难成和韵诗。途路阻人离别久，讯音无雁寄回迟。孤灯夜守长廖寂，夫忆妻兮父忆儿。5.2 串的定义串是有零个或多个字符组成的有限序列，又名字符串。 一般记为 s = “a1a2……an”。串中的字符数目n称为串的长度。零个字符的串称为空串。5.3 串的比较　　串的比较是通过组成串的字符之间的

之前看的一直是《算法导论》，的确是一本非常非常好的书，看的也非常吃力，看到第三部分 数据结构部分时，对于书中的伪代码的实现，对我造成了很大的困惑，不知那种实现方式才是最优的，一时看的云里雾里，所以，看完第三部分，暂时不再继续看第四部分 高级设计部分了，决定研读下《大话数据结构》，加深对数据结构的了解，同时形成规范的数据结构的实现编程。1.1 开场白1.2 你数据结构怎么学的1.3 数据结构起源1.4

2.1 开场白2.2 数据结构与算法关系2.3 两种算法的比较2.4 算法定义算法：是解决待定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。2.5 算法的特性2.5.1 输入输出2.5.2 有穷性指算法在执行有限的步骤后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。2.5.3 确定性算法的每一步骤都具有确定的含义，不会出现二义性。2.5.4

树（Tree）是 n（n>=0)个结点的有限集。n=0时，称为空树。在任意一颗非空数中： （1）有且仅有一个特定的称为根的结点； （2）当n>1时，其余结点可分为m（m>0)个互不相交有限集T1、T2、...、TmT_1、T2、... 、T_m，其中每一个集合本身又是一棵树，并且称为根的子树(SubTree)。6.1 开场白6.2 树的定义树（Tree）是 n（n>=0)个结点的有限集。n=0时

零个或多个数据元素的有限序列。3.1 开场白3.2 线性表的定义线性表（list）：零个或多个数据元素的有限序列。 在较复杂的线性表中，一个数据元素可以由若干个数据项组成。3.3 线性表的抽象数据类型线性表的抽象数据类型如下：ADT 线性表（List） Data 线性表的数据对象集合为{a1, a2,...,an}，每个元素的类型均为DataType。其中，除第一个元素a1外，每个一个元

7.1 开场白7.2 图的定义图（Graph）是有顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V 是图G中顶点的集合，E是图G中边的集合。 注：在定义中，若V是顶点的集合，则强调了顶点集合V有穷非空。 在图中，任意两个顶点之间都可能有关系，顶点之间的逻辑关系用变来表示，边集可以是空的。7.2.1 各种图定义　　无向边：若顶点viv_i到

查找：就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。8.1 开场白8.2 查找概论　　查找表：是由同一类型的数据元素（或记录）构成的集合。 　　关键字：是数据元素中某个数据项的值，又称为键值，用它可以标识一个数据元素。 　　若此关键字可以唯一标识一个记录，则称此关键字为主关键字。 　　对于那些可以识别多个数据元素（或记录）的关键字，称之为次关键字。

排序： 　　假设含有n个记录的序列为{r1,r2,......,rnr_1,r_2, ... ... , r_n},其相对应的关键字分别为{k1,k2,......,knk_1, k_2, ......,k_n},需确定1,2，……，n的一种排列p1,p2,......，pnp_1,p_2,......，p_n,使其相对应的关键字满足kp1<=kp2<=......<=kpnk_{p1} <= k