![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 67
Alan_147
这个作者很懒,什么都没留下…
展开
-
数据结构-顺序表与单链表的C++模板类实现
C++模板类实现顺序表实现功能: 1.尾插,2.头插,3.显示,4.尾删,5.头删,6.按位置,7.插按值插,8.按位置删,9.按值删,10.按值查,11.求表长,12.清除数据,13.摧毁该顺序表,14.反转,15.冒泡排序。顺序表模板类实现代码://顺序表********************************************************原创 2017-04-10 19:18:13 · 761 阅读 · 0 评论 -
数据结构-基于邻接矩阵实现图的遍历可视化及使用Floyd、Dijkstra算法求解最短路径(JavaScript实现)
使用 JavaScript 基于邻接矩阵实现了图的深度、广度遍历,以及 Floyd、Dijkstra 算法求解最短路径。另外使用 SVG 实现图的遍历可视化。一、输入首先,输入数据主要有两个,一个是存放节点名的数组,另一个是存放边对象的数组。例如://存放图结点的数组var graphVertex = ["v0","v1","v2","v3","v4","v5","v6&原创 2018-05-25 11:16:08 · 2195 阅读 · 0 评论 -
数据结构-树的遍历可视化(JavaScript实现)
使用JavaScript实现树的深度优先遍历(前序和后序)、广度优先遍历(层序),分别使用递归和非递归的方式实现。注:a. 非递归实现效率高,代码可读性较差;b. 递归代码写出来思路清晰,可读性强,但效率较低,且递归的次数受堆栈大小的限制,容易发生堆栈溢出。 以下代码使用SVG 实现树的遍历可视化:<!DOCTYPE html><html><head lang="...原创 2018-05-20 19:52:56 · 3263 阅读 · 1 评论 -
数据结构-字符串模式匹配BF和KMP算法(Javascript实现)
模式匹配是数据结构中字符串的一种基本运算,给定一个子串,即在某个字符串中找出与该子串相同的所有子串的过程。例如,在主串S= "abcdacde" 中找出子串 T = "cd", 找到子串后返回在主串中子串所在的位置索引 [2, 5]。 一、朴素的模式匹配算法(BF) 算法思想:从目标串的的第一个字符起与模式串的第一个字符比较,若相等,则继续对字符进行后续的比较,否则...原创 2018-05-20 19:43:10 · 795 阅读 · 0 评论 -
数据结构-栈和队列(Javascript实现)
用顺序结构和链式结构分别实现栈和队列一、栈实现顺序栈和链栈的插入、删除、获取栈顶等方法(function(){var Stack = function(){ var arr = []; //压栈 var push = function(node){ arr[arr.length] = node; } //弹栈 var pop = function(){ var top = a...原创 2018-05-20 19:13:55 · 319 阅读 · 0 评论 -
数据结构-线性表(Javascript实现)
使用JavaScript实现链表的插入、删除、求长度等方法。"use strict"//结点类var Node = function(){ this.data = null; this.next = null;}//链表类var LinkList = function(){ var first = new Node(); //计算链表长度 var length = functi...原创 2018-05-20 19:05:43 · 485 阅读 · 0 评论 -
数据结构-栈:顺序栈与链栈的C++模板类实现
C++模板类实现顺序栈和链栈实现的功能: 1.压栈,2.弹栈,3.显示栈顶元素,4.判空,5.判满,6.清空栈,7.求栈长度。顺序栈的C++模板类实现代码://顺序栈*********************************************************************#include using namespace std;原创 2017-04-10 19:29:28 · 1178 阅读 · 0 评论 -
数据结构-队列:循环队列与链队列的C++模板类实现
C++模板类实现循环队列和链队列实现的功能: 1.入列,2.出列,3.显示对头,4.判空,5.判满,6.清空队列,7.求队列长度。循环队列的模板类实现代码://循环队列******************************************************************************#include usin原创 2017-04-10 19:49:14 · 784 阅读 · 0 评论 -
数据结构-二叉树:C++模板类递归实现与非递归实现
C++模板类递归实现与非递归实现二叉树遍历实现的功能: 1.存储,2.前序遍历,3.中序遍历,4.后序遍历,5.层序遍历。递归实现二叉树代码://二叉树-二叉链表-递归********************************************************************//输入示范:// A原创 2017-04-16 11:47:09 · 870 阅读 · 0 评论 -
数据结构-基于邻接表实现图的遍历可视化及使用Floyd、Dijkstra算法求解最短路径(JavaScript实现)
使用 JavaScript 基于邻接表实现了图的深度、广度遍历,以及 Floyd、Dijkstra 算法求解最短路径。另外使用 SVG 实现图的遍历可视化。<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>图论</title原创 2018-05-25 11:21:02 · 2244 阅读 · 2 评论