zVect Class Reference
[OOPS data structures.]

Implementation of Vector by Using Linked List. More...

Inheritance diagram for zVect:

[legend]

Collaboration diagram for zVect:

[legend]

Public Member Functions
	dataAt ($atIndex)
	Return's teh Data at i'th Node.
&	at ($atIndex)
	Return the i'th Node Itself.
	append ($val)
	Appends a Data to teh Vector.
	insert ($i, $val)
	Inserts data on the specified Index.
	find ($search)
	Serches with the Data in the Vector and returns the matching Node's Index return's -1 if not found.
	detach ($atIndex)
	Removes a Node and Its Child Nodes too.
	remove ($atIndex)
	Remove the specified Node only.

---

Detailed Description

Implementation of Vector by Using Linked List.

Definition at line 15 of file zvect.php.

---

Member Function Documentation

zVect::dataAt

(

$

atIndex

)

Return's teh Data at i'th Node.

Parameters:

$atIndex

integer

Returns:

mixed

Definition at line 22 of file zvect.php.

References zItem::getNext(), and zItem::hasNext().

Referenced by find().

                           {
    $i = 0;
    $dummyTmp = $this->getNext();
    while($dummyTmp->hasNext()){
      if($i == $atIndex)return $dummyTmp->getData();
      $dummyTmp = $dummyTmp->getNext();
      $i++;
    }
    if($i == $atIndex)return $dummyTmp->getData();
    return false;
  }

Here is the call graph for this function:

& zVect::at

(

$

atIndex

)

Return the i'th Node Itself.

Parameters:

$atIndex

integer

Returns:

zItem

Definition at line 39 of file zvect.php.

References zItem::getNext(), zItem::hasNext(), and perror().

Referenced by insert(), and remove().

                        {
    $i = 0;
    $dummyTmp = $this->getNext();
    while($dummyTmp->hasNext()){
      if($i == $atIndex)return $dummyTmp;
      $dummyTmp = $dummyTmp->getNext();
      $i++;
    }
    if($i == $atIndex)return $dummyTmp;
    perror("<code>zigmoyd.comon.vector.at()</code><br />Index $atIndex not accessible. Possible Causes: The length of the vector is less than the index you have Specified e.g. there is no node on $atIndex Index");
    return ($x=false);
  }

Here is the call graph for this function:

zVect::append

(

$

val

)

Appends a Data to teh Vector.

Parameters:

$val

mixed

Returns:

boolean

Definition at line 57 of file zvect.php.

References $val.

                       {
    return parent::addData($val);
  }

zVect::insert	(	$	i,
		$	val
	)

Inserts data on the specified Index.

Parameters:

	$i	integer
	$val	zItem

Definition at line 66 of file zvect.php.

References $val, at(), and zItem::zItem().

                           {
    $tmpCarry = $this->at($i);
    $tmpHold = $tmpCarry->getNext();
    $dummy = new zItem($this->type);
    $dummy->setData($val);
    $dummy->setNext($tmpHold);
    $tmpCarry->setNext($dummy);
  }

Here is the call graph for this function:

zVect::find

(

$

search

)

Serches with the Data in the Vector and returns the matching Node's Index return's -1 if not found.

Parameters:

$search

mixed

Returns:

Integer

Definition at line 80 of file zvect.php.

References dataAt(), and zList::length().

                        {
    for($i=0;$i<$this->length();$i++){
      if($this->dataAt($i) == $search){
        return $i;
      }
    }
    return -1;
  }

Here is the call graph for this function:

zVect::detach

(

$

atIndex

)

Removes a Node and Its Child Nodes too.

Parameters:

$atIndex

integer

Definition at line 93 of file zvect.php.

References zItem::hasNext().

                           {
    $i = 0;
    $dummyTmp = &$this->link;
    while($dummyTmp->hasNext()){
      if($i == $atIndex)return $dummyTmp->removeNext();
      $dummyTmp = &$dummyTmp->link;
      $i++;
    }
    if($i == $atIndex)return $dummyTmp->removeNext();
    return false;
  }

Here is the call graph for this function:

zVect::remove

(

$

atIndex

)

Remove the specified Node only.

Parameters:

$atIndex

integer

Definition at line 109 of file zvect.php.

References at().

                           {
    $tmpCarry = $this->at($i);
    $tmpHold = $tmpCarry->getNext();
    $tmpCarry = $tmpCarry->getParent();
    $tmpCarry->setNext($tmpHold);
  }

Here is the call graph for this function:

---

The documentation for this class was generated from the following file:

• zvect.php