第三章:R语言编程 第六节:模块模式-队列

时间:2024-03-07 11:01:51

队列是一种“先进先出”的数据结构,由三个函数实现:Enqueue:向队尾添加数据;Dequeue:向队首取出数据并移除该数据;size:队列长度,即保存数据的个数

我们先用R语言简单编写一个队列函数

q<-c()

q_size<-0

Enqueue<-function(data)

{

  q<<-c(q,data)

  q_size<<-q_size+1

}

Dequeue<-function()

{

  first<-q[1]

  q<<-q[-1]

  q_size<<-q_size-1

  return(first)

}

size<-function()

{

  return(q_size)

}

下面是函数的使用

> Enqueue(1)
> Enqueue(2)
> Enqueue(3)
> print(size())
[1] 3
> print(Dequeue())
[1] 1