Skip to content

Instantly share code, notes, and snippets.

View inez's full-sized avatar
💭
Migrating...

Inez Korczyński inez

💭
Migrating...
View GitHub Profile
@inez
inez / gist:1679950
Created January 26, 2012 00:16
Depth first stack iterator in JavaScript
var data = ["a","b",["b1","b2","b3",["c1","c2"]],"c",["c1","c2"]];
var traverse = function(data, callback) {
var current = [data, 0];
var stack = [current];
while(stack.length > 0) {
if(current[1] >= current[0].length) {
stack.pop();
current = stack[stack.length-1];
continue;
}