![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 81
景洪在编程
不疯魔不成活
展开
-
javascript实现堆栈和简单的应用
堆栈数据结构的实现:在编程方式上面采用了面向对象编程里面的组合使用构造函数模式和原型模式; 实现原理:这里就不阐述堆栈的基本概念了,学c语言数据结构的时候都学过吧,这里主要纪录一下用js实现的原理;c语言用结构体去实现,在js语言中用面向对象就十分方便了; 用dataStore存储数据; 用top表示栈顶位置,它的值也等于栈的长度; 出栈和入栈方法分别是pop和push; show()方法返回某一原创 2017-08-31 16:04:04 · 930 阅读 · 0 评论 -
javascript实现链表结构
链表结构的原理图:链表是由一组节点组成的集合,每个节点都是使用一个对象的引用指向他的后继节点;最后一个节点指向空对象null;为了更好的标示链表的起点,在第一个节点之前添加了一个头节点; 插入节点的原理图链表中插入一个节点的效率很高,向链表中插入一个节点,需要修改它前面那个节点(前驱节点),让它指向新加入的节点,然后让新加入的节点指向前驱节点以前指向的节点; 删除节点的原理图和插入节点一样也是改原创 2017-08-31 21:25:04 · 904 阅读 · 0 评论