Dontla的博客

文章目录第六章：树（tree、root、subtree）（177）树的定义（179）结点分类（结点的度degree、叶结点leaf[终端结点]、分支结点[非终端节点]{内部结点}、树的度）（180）结点间关系（结点的孩子child、孩子的双亲parent、结点的兄弟sibling、结点的祖先、结点的子孙）（180）结点的层次level 树的深度{高度}depth 有序树、无序树 森林forest（181）树结构与线性结构对比（182）树的抽象数据类型（182）树的存储结构（183）双亲表示法（183）孩子表

文章目录串的定义（153）空串 null string（153）子串与主串（153）串的比较（154）串的抽象数据类型（156）查找子串第一个实现方法（157）串的顺序存储结构（157）串的链式存储结构（159）朴素的模式匹配算法（160）（查找效率可能低下，最严重可达O(n^2)）串的模式匹配：子串的定位操作（160）KMP模式匹配算法（克努特——莫里斯——普拉特算法）（163）串的定义（153）串（string）是由零个或多个字符组成的有限序列，又名叫字符串空串 null string（153）

文章目录第四章：栈与队列（115）栈顶与栈底，空栈，后进先出 Last in first out（LIFO结构）（117）进栈、压栈、入栈：栈的插入操作；出栈、弹栈：栈的删除操作（118）push、pop，压栈和弹栈（进栈和出栈 ）（119）栈的顺序存储结构：顺序栈（数组实现）（120）两栈共享空间（122）栈的链式存储结构（链栈）（125）栈的链式存储结构——进栈push操作：（126）栈的链式存储结构——出栈pop操作：（127）顺序栈和链栈的优缺点：（128）栈的作用：简化了程序设计的问题，划分了不同

如：（见《大话数据结构》147页）QueuePtr s = (QueuePtr)malloc(sizeof(QNode));if(!s){ exit(OVERFLOW);}exit为C++的退出函数，声明于stdlib.h中，对于C++其标准的头文件为cstdlib,声明为void exit(int value);exit的功能为，退出当前运行的程序，并将参数value返回给主调进程。在main中return v;的效果 与exit(v);相同。OVERFLOW为math.h中的一个

【C语言描述】《数据结构和算法》说是这个教程是按照《大话数据结构》这本书来编写的：数据结构与算法经典书籍——大话数据结构（带配套源码）↑废话太TM多了，换一个！【搞定数据结构和算法】数据结构和算法考研教程数据结构考研严蔚敏这个好像可以，看这个。。。但是没更完啊！换一个！我裂开了，还是回去看那个小甲鱼的罗里吧嗦的教程吧！越听越晕，wo TM还是不看视频了，直接看书吧，《大话数据结构》！文章目录逻辑结构与物理结构（存储结构）顺序存储结构与链式存储结构抽象数据类型 （39）原子类型数据与结