<?php
/**
*第三种——循环顺序队列的实现方法
*此方法是解决前两种方法的缺点,利用循环队列的方法达到了最优时间复杂度和空间复杂度
*
*
*/
classSqQueue3{
constARR_MAX=20;
private$SqArr;
private$front;
private$rear;
//初始化队列
publicfunction__construct(){
$t..
分类:
Web程序 时间:
2015-01-09 01:43:56
阅读次数:
188
<?php
/**
1.DestroyStack():栈的销毁
2.ClearStack():将栈置为空栈
3.StackEmpty():判断栈是否为空
4.StackLength():返回栈的长度
5.GetTop():取得栈顶的元素
6.Push():插入新的栈顶元素
7.Pop():删除栈顶元素
8.StackTraverse():遍历栈元素
*/
//除了push和pop方法外,其..
分类:
Web程序 时间:
2015-01-06 15:50:40
阅读次数:
117
<?php
/**
*
*线性表:即零个或多个数据元素的有限序列。
*线性表的数据结构:即数据元素依此存储在一段地址连续的存储单元内。在高级语言中就表现为数组。
*
*1.DestroyList:销毁顺序线性表
*2.ClearList:将线性表重置为空
*3.ListEmpty:判断线性表是否为空
*4.ListLength:..
分类:
Web程序 时间:
2015-01-01 18:37:43
阅读次数:
181
2015年学习计划安排:http://www.cnblogs.com/cyrus-ho/p/4182275.html顺序表:顺序存储结构的线性表。所谓顺序存储结构,就是指用一组连续地址的内存单元来存储整张线性表的存储结构。(因此按序遍历数据很方便,直接做指针偏移就可以了。)常用操作A)向顺序表中第i...
分类:
编程语言 时间:
2014-12-30 18:31:43
阅读次数:
178
顺序存储结构
一、线性表基本概念
1.线性表定义
线性表(list)是指零个或多个数据元素的有限序列,所有数据元素为相同数据类型且一个数据元素可以由多个数据项组成。若将线性表记为(a1,..ai-1,ai,ai+1...,an),线性表元素的个数n(n>0,n=0时为空表)定义为线性表的长度,其中ai-1是ai 的直接前驱元素,ai+1是ai的直接后继元素。
2.线性表的抽象数据类...
分类:
其他好文 时间:
2014-12-28 20:53:40
阅读次数:
157
链式存储结构.单链表2
顺序存储结构的创建实质是一个数组的初始化,存储空间连续且其大小和类型已经固定;单链表存储空间不连续,是一种动态结构且它所占用空间的大小和位置是不需要预先分配划定的,可以根据系统的情况和实际的需求即时生成。
一.单链表的整表创建
创建单链表的过程就是一个动态生成链表的过程,即从“空表”的初始化起,依次建立各元素结点,并逐个插入链表。
1.算法思路
...
分类:
其他好文 时间:
2014-12-28 20:51:41
阅读次数:
211
数据之间的相互关系称为逻辑结构。通常分为四类基本结构:
集合 结构中的数据元素除了同属于一种类型外,别无其它关系。
线性结构 结构中的数据元素之间存在一对一的关系。
树型结构 结构中的数据元素之间存在一对多的关系。
图状结构或网状结构 结构中的数据元素之间存在多对多的关系。
数据结构在计算机中有两种不同的存储方法:
顺序存储结构:用数据元素在存储...
分类:
编程语言 时间:
2014-12-24 10:06:53
阅读次数:
180
二分查找又称折半查找,它是一种效率较高的查找方法。 【二分查找要求】:1.必须采用顺序存储结构 2.必须按关键字大小有序排列。/** * 二分查找又称折半查找,它是一种效率较高的查找方法。 【二分查找要求】:1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 * ...
分类:
其他好文 时间:
2014-12-23 10:18:18
阅读次数:
138
DataStructer主要研究数据之间的组织关系(逻辑结构)一:线性表结构(一对一)---从物理区分1:顺序存储结构(典型的数组结构ArrayList):特点:查找很快(随机访问),插入,删除很慢。前驱节点不受影响,后续节点受影响。最好的情况是追加在最后,最坏的情况是插入第一位置,此时..
分类:
编程语言 时间:
2014-12-23 06:48:12
阅读次数:
178
DataStructer主要研究数据之间的组织关系(逻辑结构)一:线性表结构(一对一)---从物理区分1:顺序存储结构(典型的数组结构ArrayList):特点:查找很快(随机访问),插入,删除很慢。前驱节点不受影响,后续节点受影响。最好的情况是追加在最后,最坏的情况是插入第一位置,此时..
分类:
编程语言 时间:
2014-12-23 06:46:09
阅读次数:
161