摘要：
前言： 在队列的顺序存储结构中，除了用一组地址连续的存储单元依次存放从队列头 到 队列尾的元素之外， 尚需附设两个 变量（虚拟指针）： front 和 rear 分别指向 头 和 尾对应的数组下标。为了在 C 语言中描述的方便， 在此：初始化建空队列时， 令 front = rear=0 。当插入新 阅读全文
posted @ 2016-12-20 20:35
AHAU航哥
阅读(549)
评论(0)
推荐(0)
摘要：
前言： 我们生活中排队模型的特点是，最早进入队伍的元素最早离开。本节提出队列来描述类似排队的结构模型。 目录： 1、栈 2、栈的应用举例 3、栈与递归的实现 4、队列 5、离散事件模型 正文： 队列的定义： 和栈相反，队列（queue）是一种先进先出（first in first out, FIFO 阅读全文
posted @ 2016-12-20 17:31
AHAU航哥
阅读(547)
评论(0)
推荐(0)
摘要：
前言： 栈还有一个总要应用是在程序设计语言中实现递归。一个直接调用自己或通过一系列的调用语句间接地调用自己的函数，称作递归函数。 目录： 1、栈 2、栈的应用举例 3、栈与递归的实现 4、队列 5、离散事件模型 正文： 3、栈与递归的实现 递归程序设计是一个强有力的工具。 1）很多数学函数是递归调用 阅读全文
posted @ 2016-12-20 14:53
AHAU航哥
阅读(441)
评论(0)
推荐(0)
摘要：
前言： 本节为栈的应用举例，只包括代码实现部分 目录： 2.栈的应用举例 进制转换： 括号匹配: 正文： 进制转换实现代码： 注意:此函数要和上一节，栈的实现代码放在一起 括号匹配代码实现: 匹配代码在 CharMatch(char *pc) 函数内实现，其他部分都是栈的基本操作。 阅读全文
posted @ 2016-12-20 12:54
AHAU航哥
阅读(1193)
评论(0)
推荐(0)
浙公网安备 33010602011771号