本文摘自PHP中文网,作者青灯夜游,侵删。
在Perl中堆栈是一种线性数据结构,遵循LIFO(后进先出)或FILO(先进先出)顺序;那么如何实现堆栈?下面本篇文章就来给大家介绍在Perl中实现堆栈的方法,希望对大家有所帮助。如何创建堆栈?
简单来说,堆栈是一个数组,其中插入和删除仅发生在称为堆栈顶部的一端。
在Perl中创建堆栈非常简单。我们需要做的就是声明一个数组。
示例:
创建一个可能为空的堆栈:
1 |
|
或者可以初始化一下:
1 |
|
堆栈中如何进行推送?
推送就是一种将元素插入堆栈的过程。可以使用push()函数或splice()函数完成推送。
1、使用push()推送:
基本语法:
1 |
|
参数:
● @stack:要执行推送的堆栈。
● list:要压入堆栈的元素。这些元素可能是标量,数组,哈希或这些元素的任意组合。
示例:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
|
输出:
1 2 |
|
2、使用splice()推送:
基本语法:
1 |
|
参数:
● splice()函数在@stack末尾附加'list'。
● 'list'可以是标量,数组或散列。
示例:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 |
|
输出:
相关阅读 >>
更多相关阅读请进入《Perl》频道 >>
C#高级编程(第11版) C# 7 & .NET Core 2.0(.NET开发经典名著)
作者:[美]克里斯琴·内格尔(Christian Nagel)著。出版时间:2019年3月。