数据结构-队列

来源:互联网 发布:嘉兴软件开发制作 编辑:程序博客网 时间:2024/06/05 19:10

 “队列”queue)这个单词是英国人说的“排”line)(一种等待服务的方式)。在英,“排队” 的意思就是站到一排当中去。计算机科学中,队列是一种数据结构,有点类似栈,只是在队列中第 一个插入的数据项也会最先被移除(先进先出,FIFO),而在栈中,后插入的数据项先移除(LIFO)。队列的作用就像电影院前的人们站成的样一样:第一个进入队尾的人将最先到达队头买票。最后排队的人最后才能买到票


原创粉丝点击