当前位置：首页>编程日记>正文

队列——PowerShell版

编程日记 2024/02/09 18:27:53

继续读啊哈磊《啊哈！算法》感悟系列——队列

地铁售票处排队，先来的人先到队首先买完先走，后来的人排在队尾等候后买完后走。

想买票，必须排在队尾；买完票，只能从队首离开。

这种先进先出（First In First Out，FIFO），后进后出的线性队伍，就是我们说的——队列。

在现实中，队列里包含的是人，在计算机的队列里，包含的就是数据啦~所以，队列是一种——数据结构。

队列中的三要素为：队伍，队首，队尾。

如果用我们比较熟悉的数组来表示队列的话，队伍就是数组本身，队首和队尾就是数组中相应索引位的数值元素。

这里用《潜伏》中的一个情节来举一个应用队列的例子：

队列——PowerShell版配图01

军统局给余则成一段数字，并告诉他只要按照指定的规则就可以将这段数字还原为情报密码。

有一天，余则成从电台接到了这段数字：196811234567

情报转译规则如下：将第一个数字移到最后，抠去第二个数字，将第三个数字移到最后，扣去第四个数字……按照这个规则下去，直到这段数字最后只剩下一个数字为止，将之前扣去的数字和最后剩下的数字按顺序连接起来，就是情报密码。

拿1931这四个数字举例，“[ ]”中代表扣去的数字：

第一次：[9]311

第二次：[1]13

第三次：[3]1

第四次：[1]

将“[ ]”中的数字按照你看到的从上到下的顺序连接起来，就是情报密码：9131。

这个规则就好比是排队买票（把情报中的数字看成是人）：

队列——PowerShell版配图02

第一个人不买票，回到队尾，让第二个人先买；第三个人不买票，回到队尾，让第四个人先买……不用担心，最后所有人都会买到票……

当然！现实生活中没有这么谦让的。我只是想要举个例子来说明——这个情报转译的规则其实就是在对一个队列进行着操作！

现在我们来把这个拆解情报的过程通过一段程序来搞定：

$qingBao = Read-Host "Please enter the information"
$infoArray = New-Object System.Collections.ArrayList
$infoArray.Add(0)
for($i=0;$i -le $qingBao.length-1;$i++)
{$infoArray.Add($qingBao[$i])
}
function Translate($infoArray)
{$head = 1$tail = $infoArray.count$transArray = New-Object System.Collections.ArrayListwhile($head -le $tail){$infoArray.Add($infoArray[$head])$head++$transArray.Add($infoArray[$head])$tail++$head++}PrintTranslation $transArray
}
function PrintTranslation($transArray)
{Write-Host "The translation is: " -ForegroundColor blueWrite-Host $transArray -ForegroundColor green    
}
Translate $infoArray