数据结构
doubleicon
这个作者很懒,什么都没留下…
展开
-
数据结构之 JavaScript实现队列
队列是一种特殊线性表,它允许在表的前段(front)进行删除操作,在后端(back)进行插入操作,是一种先入先出的数据结构;进行插入操作的叫对尾,进行删除操作的叫对头。 队列的主要操作有:插入新元素(入队),删除队列的元素(出队),入队操作在对位插入新元素,出队操作在对头删除新元素。下图所示: JavaScript代码实现: function Queue(array原创 2017-03-18 13:11:11 · 292 阅读 · 0 评论 -
数据结构之 JavaScript实现栈
栈是一种先入先出的数据结构,主要操作包括出栈、入栈,出栈、入栈操作都是在对尾实现的,如下图: JavaScript代码实现 function Stack(array) { if (array instanceof Array) { this.dataArray = array; }else{ throw "'"+array+"'原创 2017-03-18 13:24:31 · 307 阅读 · 0 评论