摘要：
第18课-栈与递归 C语言中的疑惑 讨论中…… 小A：C语言中常说“局部变量在栈上分配空间”，那么这个地方的“栈”和我们之前学习的栈数据结构有关系吗？ 小B：我觉得应该没关系吧 ：我觉得应该没关系吧，只是名称碰巧一致而已吧？！ 1. 函数调用时的栈 （1）程序中的“函数调用栈”是栈数据结构的一种应用 阅读全文
摘要：
第19课-递归的应用实战一 1. 递归的数学思想 (1) 递归是一种数学上分而自治的思想。 (2) 递归将大型复杂问题转化为与原问题相同但规模较小的问题进行处理。 (3) 递归需要有边界条件。 l 当边界条件不满足时，递归继续进行。 l 当边界条件满足时，递归停止。 2 . 递归的数学表示 n > 阅读全文
摘要：
第16课-栈的应用实战二 1. 问题的提出 计算机的本质工作就是数学运算，那计算机可以读入字符串”9 + (3 - 1) *5 +8/2”并且计算值吗？ 2. 后缀表达式 波兰科学家在20世纪50年代提出了一种将运算符放在数字后面的后缀表达式。 对应的，我们平时用的数学表达式叫做中缀表达式。 实例 阅读全文
摘要：
第17课-栈课后练习 1. 分析顺序栈和链式栈各个操作的算法时间复杂度。 2. 我们在创建顺序栈时将队尾定义为栈顶，而在创建链式栈时将队头定义为栈顶。那么我们反过来可行吗（即：顺序栈操作队头，链式栈操作队尾）？为什么？ 3. 将后缀表达式的转换和计算合并为一个完整的程序，当用户输入合法的s四则运算表 阅读全文
摘要：
第15课-栈的应用实战一 1. 问题的提出 在C语言中一些符号是成对匹配出现的，包括：(), [], {}, <>, “”, ‘’。几乎所有的编译器都具有检测括号是否匹配的能力。若何在编译器中实现符号成对的检测呢？ 2. 解决方案 （1）算法思路 l 从第一个字符开始扫描。 l 当遇见普通字符时忽略 阅读全文
摘要：
第13课-链表回顾 1. CircleList2.0 （1）CircleList.h #ifndef _CIRCLELIST_H_ #define _CIRCLELIST_H_ typedef void CircleList; typedef struct _tag_CircleListNode C 阅读全文
摘要：
第14课-栈的定义及实现 1. 栈的定义 (1) 栈是一种特殊的线性表。 (2) 栈仅能在线性表的一端进行操作。 l 栈顶（Top）：允许操作的一端。 l 栈底（Bottom）：不允许操作的一端。 2. 栈的性质--后进先出 3. 栈的操作 (1) 创建栈。 (2) 销毁栈。 (3) 清空栈。 (4 阅读全文
摘要：
第12课-线性表课后练习 1. 静态链表的改进 l 将数组中的空闲结点链接成空闲链表。 优势：插入新元素时，可以直接得到空闲位置。 2. 实现双向循环链表 提示 l 注意头结点的插入和删除。 l 注意尾结点的插入和删除。 3. 面试题精选 (1) 在无表头结点的单链表中，无法直接知道长度length 阅读全文
摘要：
第11课-双向链表 1. 单链表的局限 (1) 单链表的结点都只有一个指向下一个结点的指针。 (2) 单链表的数据元素无法直接访问其前驱元素。 l 逆序访问单链表中的元素是极其耗时的操作！ len = LinkList_Length(list); for(i=len-1; len>=0; i--) 阅读全文
摘要：
第10课-循环链表 l 单链表的局限 (1) 单链表可以用于表示任意的线性关系。 (2) 有些线性关系是循环的，即没有队尾元素 ，即没有队尾元素。 1. 循环链表的定义 将单链表中最后一个数据元素的next指针指向第一个元素。 2. 循环链表拥有单链表的所有操作 (1) 创建链表。 (2) 销毁链表 阅读全文