<?php
/**
1.DestroyStack():栈的销毁
2.ClearStack():将栈置为空栈
3.StackEmpty():判断栈是否为空
4.StackLength():返回栈的长度
5.GetTop():取得栈顶的元素
6.Push():插入新的栈顶元素
7.Pop():删除栈顶元素
8.StackTraverse():遍历栈元素
*/
classLNode{
public$data;
p..
分类：
Web程序 时间：
2015-01-06 18:11:08
阅读次数：
198
<?php
/**
*
*1.类LNode用作创建单链表时，生成新的节点。
*2.类SingleLinkList用于创建单链表以及对单链表的一些操作方法（实例化此类就相当于创建了一个空链表）
*3.CreateListHead:具有$num个数据元素的单链表的创建——头插法
*4.CreateListTail:具有$num个数据元素的单..
分类：
Web程序 时间：
2015-01-04 19:40:00
阅读次数：
215
【链式存储结构】
struct TreeNode {
int val;
TreeNode *left;
TreeNode *right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};
【层次创建二叉树】
// 创建二叉树
TreeNode* CreateTreeByLevel(vector nu...
分类：
编程语言 时间：
2014-12-30 11:42:39
阅读次数：
145
链式存储结构.单链表1
1.基本概念
为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息(即直接后继的存储位置)
(1)数据域：存储线性表数据元素数据信息的域称为数据域；
(2)指针域：把存储直接后继位置(下一个数据元素的地址)的域称为指针域，指针域中存储的信息为指针或链；
(3)结点...
分类：
其他好文 时间：
2014-12-28 20:54:09
阅读次数：
189
链式存储结构.静态链表
一、静态链表
1.静态链表存储结构
单链表是通过指针实现的，但是我们也可以通过数组来代替指针描述单链表，即静态链表。如何实现静态链表？构造数组的元素由两个数据域组成：data和cur,即数组的每个下标都对应一个data和一个cur。
数据域data：用来存放数据元素，即要处理的数据；
游标cur：存放该元素的后继在数组中的下标，...
分类：
其他好文 时间：
2014-12-28 20:52:20
阅读次数：
213
链式存储结构.单链表2
顺序存储结构的创建实质是一个数组的初始化，存储空间连续且其大小和类型已经固定；单链表存储空间不连续，是一种动态结构且它所占用空间的大小和位置是不需要预先分配划定的，可以根据系统的情况和实际的需求即时生成。
一.单链表的整表创建
创建单链表的过程就是一个动态生成链表的过程，即从“空表”的初始化起，依次建立各元素结点，并逐个插入链表。
1.算法思路
...
分类：
其他好文 时间：
2014-12-28 20:51:41
阅读次数：
211
Question1.(单选) 在计算机网络中,表征数据传输可靠性的指标是——21.传输率2.误码率3.信息容量4.频带利用率Question2.(单选) 以下关于链式存储结构的叙述中哪一条是不正确的?——31.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构2.逻辑上相邻的结点物理上不.....
package queue.linkQueue;
public class Node {
// 数据域
Object element;
// 指针域
Node next;
// 头结点初始化
public Node(Node next) {
this.next = next;
}
// 非头结点初始化
public Node(Object element, Node n...
分类：
编程语言 时间：
2014-11-23 09:20:51
阅读次数：
286
package Stack;
import LinkList.SinglyLinkList;
public class LinkListStack {
private SinglyLinkList singlyLinkList;
/**
* 默认构造函数，用于初始化栈
*/
public LinkListStack(){
singlyLinkList=new Singly...
分类：
编程语言 时间：
2014-11-19 22:22:13
阅读次数：
179
异或链表(Xor Linked List)也是一种链式存储结构，它可以降低空间复杂度达到和双向链表一样目的，任何一个节点可以方便的访问它的前驱节点和后继结点。可以参阅wiki 普通的双向链表 class Node {
public: int data; Node *prev; Node *next;...
分类：
其他好文 时间：
2014-11-19 20:24:07
阅读次数：
511
