Rumah > hujung hadapan web > tutorial js > 在javascipt中如何区别队列和栈

在javascipt中如何区别队列和栈

坏嘻嘻
Lepaskan: 2018-09-15 09:38:20
asal
1376 orang telah melayarinya

本篇文章给大家带来的内容是关于在javascipt中如何区别队列和栈,有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。

队列(Queue):是限定只能在表的一端进行插入和另一端删除操作的线性表
栈(Stack):是限定之能在表的一端进行插入和删除操作的线性表

队列和栈的规则
   队列:先进先出
   栈:先进后出
队列和栈的遍历数据速度
   队列:基于地址指针进行遍历,而且可以从头部或者尾部进行遍历,但不能同时遍历,无需开辟空间,因为在遍历的过程中不影响数据结构,所以遍历速度要快
   栈:只能从顶部取数据,也就是说最先进入栈底的,需要遍历整个栈才能取出来,遍历数据时需要微数据开辟临时空间,保持数据在遍历前的一致性

Atas ialah kandungan terperinci 在javascipt中如何区别队列和栈. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Label berkaitan:
sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan