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

在javascipt中如何区别队列和栈

坏嘻嘻
坏嘻嘻asal
2018-09-15 09:38:201354semak imbas

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

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

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

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

Kenyataan:
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