LukeLin - 博客园

2014年4月25日

摘要：堆分配存储表示这种存储表示的特点是，仍以一组地址连续的存储单元存放串值字符序列，但它们的存储空间是在程序执行过程中动态分配而得。结构图：实现： 1 function HString(){ 2 this.ch = {}; 3 this.length = 0; 4 } 5 exp... 阅读全文

posted @ 2014-04-25 17:05 LukeLin 阅读(490) 评论(0) 推荐(0) 编辑

javascript实现数据结构：串--定长顺序存储表示以及kmp算法实现

摘要：串（string）（或字符串）是由零个或多个字符组成的有限序列。串中字符的数目称为串的长度。零个字符的串称为空串（null string），它的长度为零。串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。通常称字符在序列中的序号为该字符在串中的位置。子串在主串中的位置则以子... 阅读全文

posted @ 2014-04-25 16:52 LukeLin 阅读(699) 评论(0) 推荐(0) 编辑

2014年4月23日

javascript实现数据结构与算法系列：队列 -- 链队列和循环队列实现及示例

摘要： 1 队列的基本概念队列(Queue)：也是运算受限的线性表。是一种先进先出(First In First Out ，简称FIFO)的线性表。只允许在表的一端进行插入，而在另一端进行删除。队首(front) ：允许进行删除的一端称为队首。队尾(rear) ：允许进行插入的一端称为队尾。例如：排队... 阅读全文

posted @ 2014-04-23 17:32 LukeLin 阅读(1286) 评论(0) 推荐(0) 编辑

javascript实现数据结构与算法系列：栈 -- 顺序存储表示和链式表示及示例

摘要：栈（Stack）是限定仅在表尾进行插入或删除操作的线性表。表尾为栈顶（top），表头为栈底（bottom），不含元素的空表为空栈。栈又称为后进先出（last in first out）的线性表。堆栈可以用链表和数组两种方式实现，一般为一个堆栈预先分配一个大小固定且较合适的空间并非难事，所以较流行的做... 阅读全文

posted @ 2014-04-23 17:09 LukeLin 阅读(1399) 评论(1) 推荐(1) 编辑

2014年4月16日

线性链表的例子：一元多项式

摘要： 1 var List = require('./complete-LinkedList'); 2 3 function Term(coef, expn) { 4 // 系数 5 this.coef = coef || null; 6 // 指数 7 this.exp... 阅读全文

posted @ 2014-04-16 11:24 LukeLin 阅读(633) 评论(0) 推荐(0) 编辑

javascript实现数据结构与算法系列：功能完整的线性链表

摘要：由于链表在空间的合理利用上和插入，删除时不需要移动等的有点，因此在很多场合下，它是线性表的首选存储结构。然而，它也存在着实现某些基本操作，如求线性表长度时不如顺序存储结构的缺点；另一方面，由于在链表中，结点之间的关系使用指针来表示，则数据元素在线性表中的“位序”的概念已淡化，而被数据元素在线性链表中... 阅读全文

posted @ 2014-04-16 11:19 LukeLin 阅读(309) 评论(0) 推荐(0) 编辑

javascript实现数据结构与算法系列：循环链表与双向链表

摘要：循环链表（circular linked list）是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点，整个表形成一个环。循环链表的操作和线性链表基本一致，仅有细微差别。wiki在一个循环链表中, 首节点和末节点被连接在一起。这种方式在单向和双向链表中皆可实现。要转换一个循环链... 阅读全文

posted @ 2014-04-16 11:11 LukeLin 阅读(1395) 评论(0) 推荐(0) 编辑

javascript实现数据结构与算法系列：线性表的静态单链表存储结构

摘要：有时可借用一维数组来描述线性链表，这就是线性表的静态单链表存储结构。在静态链表中，数组的一个分量表示一个结点，同时用游标（cur）代替指针指示结点在数组中的相对位置。数组的第0分量可看成头结点，其指针域指示链表的第一个结点。这种存储结构需要预先分配一个较大的空间，但在线性表的插入和删除操作时不需移动... 阅读全文

posted @ 2014-04-16 11:00 LukeLin 阅读(427) 评论(0) 推荐(0) 编辑

2014年4月13日

javascript实现数据结构：线性表--线性链表（链式存储结构）

摘要：上一节中，线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻，因此可以随机存取表中任一元素，它的存储位置可用一个简单，直观的公式来表示。然后，另一方面来看，这个特点也造成这种存储结构的弱点，在做插入或删除操作时，需移动大量元素。而链式存储结构，由于它不需要逻辑上相邻的元素在物理位... 阅读全文

posted @ 2014-04-13 21:53 LukeLin 阅读(2582) 评论(0) 推荐(0) 编辑

javascript实现数据结构：线性表--简单示例及线性表的顺序表示和实现

摘要：线性表（linear list）是最常用且最简单的一种数据结构。一个线性表是n个数据元素的有限序列。在稍复杂的线性表中，一个数据元素可以由若干个数据项（item）组成。其中：数据元素的个数n定义为表的长度 = "list".length() （"list".length() = 0(表里没有一个元素... 阅读全文

posted @ 2014-04-13 21:03 LukeLin 阅读(2319) 评论(0) 推荐(0) 编辑

luke_lin

公告