great_yonchin的博客_数据结构

数据结构与数据库之间基本概念的简单对比

一、数据结构与数据基本术语的对比数据结构对应关系关系数据库数据包含数据库数据对象=表数据元素=记录数据项=字段二、基本术语的具体含义 1. 数据结构数据：描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计 &nb

原创 2015-03-06 10:36:15 2139 阅读

数据结构——排序（php代码实现）

<?php /** * BubbleSort0($arr):冒泡排序 * BubbleSort1($arr):冒泡排序——优化 * BubbleSort2($arr):冒泡排序——另一种实现方法 * SelectSort($arr):选择排序 * InsertSort($arr):插

数据结构

php

排序

原创 2015-02-04 19:10:34 1133 阅读

数据结构之查找（php代码实现）

/** * Search_Seq($arr,$elem):顺序查找 * Search_Seq2($arr,$elem):顺序查找(优化) * Search_bin($arr,$elem):二分查找 * SearchBST($elem):二叉搜索 */ class Search{

数据结构

顺序查找

二分查找

原创 2015-02-02 21:03:29 548 阅读

数据结构之二叉树——链式存储结构（php代码实现）

<?php /** * ClearBiTree() 清空二叉树 * CreateBiTree() 创建二叉树 * BiTreeEmpty() 判断二叉树是否为空 * BiTreeDepth() 返回二叉树的深度 * root() 返回

php

数据结构

二叉链树

原创 2015-01-30 19:24:43 3359 阅读 1点赞

数据结构之完全二叉树——顺序存储结构（php代码实现）

<?php /** * 二叉树的顺序结构的实现比较适合实现完全二叉树和满二叉树。 * 我们可以使用数组来存储二叉树每个结点的数据元素，使用数组 * 下标表示结点之间的关系，根据完全（满）二叉树的定义，结点间的关系如下： * 1.第i层上，结点序号

数据结构

php

二叉树

原创 2015-01-25 20:51:15 2482 阅读

数据结构之串——顺序存储结构（php代码实现）

<?php/** 1. StrToArr(): 将字符串转化为数组 2. StrCopy(): 字符串的拷贝(深拷贝，即重新申请一块新的内存来存储数据) 3. StrEmpty(): 字符串是否为空 4. StrCompare($cmpStr): 比较两个字符串的大小，如果大于，返回大于零的值；如果小于,返回小于零的值；如果等于，返回等于零的值。 5. StrLength(): 返回字符串的

php

数据结构

串

原创 2015-01-12 12:21:10 1039 阅读

数据结构之队列——链式存储结构（php代码实现）

<?php class QNode{ public $data; public $next; public function __construct($data){ &nbs

php

数据结构

队列

原创 2015-01-08 22:42:48 708 阅读

数据结构之队列——顺序存储结构（php代码实现——方法三）

<?php /** * 第三种——循环顺序队列的实现方法 * 此方法是解决前两种方法的缺点，利用循环队列的方法达到了最优时间复杂度和空间复杂度 * * */ class SqQueue3{ const ARR_MAX=20; &nbs

php

数据结构

队列

原创 2015-01-08 22:40:19 1149 阅读

数据结构之队列——顺序存储结构（php代码实现——方法二）

<?php /** * 第二种——非循环顺序队列的实现方法 * 此方法，对第一种实现方法进行了优化，出队时不再移动元素 * 仅仅改变头指针的位置即可 * * 此方法的优缺点： * 优点：插入和删除的时间复杂度都已是O(1)，效率比较高 *

php

数据结构队列

原创 2015-01-08 22:39:08 619 阅读

数据结构之队列——顺序存储结构（php代码实现——方法一）

<?php /** * 第一种——非循环顺序队列的实现方法 * 队列的头元素在为数组的下标为0的元素 * 这种方法的优缺点： * 优点：头元素始终在下标为 0 的第一个元素，因此不需要设置头指针 * 缺点：元素出队是会移动大量元素，时间复杂

php

数据结构队列

原创 2015-01-08 22:38:12 766 阅读

数据结构之栈——链式存储结构（php代码实现）

<?php /** 1. DestroyStack(): 栈的销毁 2. ClearStack(): 将栈置为空栈 3. StackEmpty(): 判断栈是否为空

php

数据结构

栈

原创 2015-01-06 18:05:15 1385 阅读

数据结构之栈——顺序存储结构（php代码实现）

<?php /** 1. DestroyStack(): 栈的销毁 2. ClearStack(): 将栈置为空栈 3. StackEmpty(): 判断栈是否为空

php

数据结构

栈

原创 2015-01-06 13:12:47 923 阅读

数据结构之线性表——链式存储结构之单链表（php代码实现）

<?php /** * * 1. 类LNode用作创建单链表时，生成新的节点。 * 2. 类SingleLinkList用于创建单链表以及对单链表的一些操作方法（实例化此类就相当于创建了一个空链表） * 3. CreateListHead: 具有$num个数据元素的单链表的创

php

数据结构

单链表

原创 2015-01-04 13:21:55 1161 阅读

数据结构之线性表——顺序存储结构（php代码实现）

<?php /** * * 线性表：即零个或多个数据元素的有限序列。 * 线性表的数据结构:即数据元素依此存储在一段地址连续的存储单元内。在高级语言中就表现为数组。 * * 1. DestroyList: 销毁顺序线性表 * 2. ClearList:

php

数据结构

线性表

原创 2015-01-01 16:42:00 1645 阅读

找出数组中两个只出现一次的数字！

实现代码： 1、PHP实现： <?php $arr=array(1,1,5,3,2,2); //因为每个元素

找出数组中两个只出现一次的数字！

原创 2014-12-29 17:37:16 1132 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

一切皆有可能

数据结构与数据库之间基本概念的简单对比

数据结构——排序（php代码实现）

数据结构之查找（php代码实现）

数据结构之二叉树——链式存储结构（php代码实现）

数据结构之完全二叉树——顺序存储结构（php代码实现）

数据结构之串——顺序存储结构（php代码实现）

数据结构之队列——链式存储结构（php代码实现）

数据结构之队列——顺序存储结构（php代码实现——方法三）

数据结构之队列——顺序存储结构（php代码实现——方法二）

数据结构之队列——顺序存储结构（php代码实现——方法一）

数据结构之栈——链式存储结构（php代码实现）

数据结构之栈——顺序存储结构（php代码实现）

数据结构之线性表——链式存储结构之单链表（php代码实现）

数据结构之线性表——顺序存储结构（php代码实现）

找出数组中两个只出现一次的数字！