English Sentence Loading...
英语句子加载中...
php

用php实现一个双向队列

作者: 蘑菇  日期: 2010-07-23 00:54

字体大小: 小 中 大
代码实现：
下载: deque.php
  1. <?php
  2.     class deque
  3.     {
  4.         public $queue  = array();
  5.         public $length = 0;
  6.        
  7.         public function frontAdd($node){
  8.             array_unshift($this->queue,$node);
  9.             $this->countqueue();
  10.         }
  11.        
  12.         public function frontRemove(){
  13.             $node = array_shift($this->queue);
  14.             $this->countqueue();
  15.             return $node;
  16.         }
  17.        
  18.         public function rearAdd($node){
  19.             array_push($this->queue,$node);
  20.             $this->countqueue();
  21.         }
  22.        
  23.         public function rearRemove(){
  24.             $node = array_pop($this->queue);
  25.             $this->countqueue();
  26.             return $node;
  27.         }
  28.        
  29.         public function countqueue(){
  30.             $this->length = count($this->queue);   
  31.         }
  32.     }
  33. ?>


这道题从难度上讲其实不是很难，它主要考察了phper以下几个方面的技能：
1. 当然是双向队列的定义，这个就不多做解释了。
2. 考察对函数是否熟悉。
3. 考察OOP编程。
4. 考察程序员的代码规范和编程习惯。
标签: php 数据结构
评论: 0 | 引用: 0 | 阅读: 32 | 打印 | 打包
显示Tag关联文章
Joomla 用户密码的生成原理 (2010-07-22 01:09)
php 分页类 (2010-06-01 23:22)
php 生成 xml 添加 BOM (2010-05-27 21:20)
php 生成缩略图 (2010-05-06 11:56)
数据结构 之 直接插入排序 (2010-04-21 02:01)
数据结构 之 冒泡法排序 (2010-04-21 01:44)
数据结构 之 简单选择排序 (2010-04-21 01:38)
php 利用 fsockopen 模拟 post 提交 (2010-04-21 00:31)
CentOS + Nginx + PHP + MySQL 环境搭建 (2010-04-18 22:09)
php生成动态验证码图片 (2010-02-05 10:31)
发表评论
昵　称: 密　码:
网　址: 邮　箱:
验证码: 验证码图片 选　项:
头　像:
内　容: