ynuCyan有一个伟大的梦想

队列 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素成为出队。因为队列只允许在一段插入，在另一端删除，所以只有最早进入队列的元素才能最先从队

插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。 要点：设立哨兵，作为临时存储和判断数组边界之用。 直接插入排序示例： 如果

二分查找 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一

今天开始进阶自己的PHP，首先一切的编程语言都需要修炼自己的“内功”，何为程序员的“内功”，我想大概就是数据结构和算法了吧 ，毕竟是灵魂，是普通程序员到高级程序员的进阶。 不多说，直接说主题——“栈”。 什么是栈，所谓栈就是遵循“后进先出”的原则。 先进栈的最后出栈。用PHP实现栈无需考虑栈溢出的情况，相对来说比较容易实现，如下是经过学习和参考后的代码。 class

什么是链表？（根据百度词条查询而得） 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 经过查询资料和观摩了网站不同版本的链表后，小弟自己尝试着写了一个PHP版本的单链表，希望对大

01-A-1 计算   对象:规律，技巧   目标:高效，低耗   Computer science should be called couputing science,for the same reason why surgery is not called knife science.   -E.Dijkstra   01-A-2 绳索计算机         此

01B-1: 性能测度 度量 01B-2: 问题规模 在数据结构中，我们更多的是关注成本，而且更多的是关注运行时间。 01B-3: 最坏情况 01B-4: 理想模型 01B-5: 图灵机 01B-6: 图灵机实例 0