<?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
1.算法描述 归并排序的基本思想是基于合并操作，即合并两个已经有序的序列是容易的，不论这两个序列是顺序存储还是链式存储，合并操作都可以在Ο(m+n)时间内完成（假设两个有序表的长度分别为m和n）。为此，由分治法的一般设计步骤得到归并排序的过程为： 1. 划分：将待排序的序列划分为大小相等（或大...
分类：
编程语言 时间：
2014-12-23 21:05:19
阅读次数：
228
线性表两种存储结构-链式存储定义：用一组任意的存储单元存储线性表的数据元素，这组存储单元可以存在内存中未被占用的任意位置我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。指针域中存储的信息称为指针或链。这两部分信息组成数据元素称为存储映..
分类：
编程语言 时间：
2014-12-17 13:03:04
阅读次数：
211
上篇讲了顺序表，这篇接着讲讲链式表的实现。 List.java 1 package com.yeyan.linklist; 2 3 /** 4 * 线性表接口 5 * @author yeyan 6 * @date 2014-12-07 7 * * API: 8 * ...
分类：
其他好文 时间：
2014-12-08 00:42:00
阅读次数：
361
