链式队列
凌空的桨
https://github.com/marsmarcin/
展开
-
链式表示的队列——链式队列1——基本内容
【定义】链式队列通常用链表实现。在队列中分别需要一个指向队头和队尾的指针表示队头和队尾,这两个指针分别称为队头指针和队尾指针,不带头结点的链式队列和带头结点的链式队列分别如图所示。对于带头结点的链式队列,当队列为空时,队头指针front和队尾指针rear都指向头结点,如图所示。 【循环队列】收尾相连的链式队列就构成了链式循环队列。在链式循环队列中,可以只设置队尾指针...原创 2018-11-27 20:09:25 · 1365 阅读 · 0 评论 -
链式表示的队列——链式队列2——杨辉三角问题
打印杨辉三角。杨辉三角是一个由数字排列成的三角形数表,一个8阶的杨辉三角如下所示。 1 1 1 1 2 1 1 3 3 1 ...原创 2018-11-27 21:13:34 · 1653 阅读 · 0 评论 -
链式表示的队列——链式队列3——判断是否为回文
编写一个算法,判断任意给定的字符序列是否为回文。所谓回文是指一个把字符序列的中间字符作为基准,两字符完全相同,即从两个方向看,都是相同的字符序列。例如,字符序列“ABCDEFEDCBA”为回文,而字符序列“xabcdcaax”不是回文。【分析】这个题目考察对栈的“后进先出”思想和队列的“先进先出”思想理解及应用,判断是否为回文可通过构造栈和队列来实现。具体做法是:可以先把一个字符序列分...原创 2018-11-27 22:08:26 · 1746 阅读 · 0 评论