我们都知道数据结构对我们非常重要，我在几场笔试题中遇到了非常多的有关数据结构的问题。因为我学习数据结构在一年多以前了，有点忘了，所以今天想好好温习一下数据结构的知识，先从简单的数据结构说起吧。

1. 栈

我们都知道栈是一个坟场重要的数据的一种结构，它在我们的计算机很多方面都用到了，也包括我们的调用栈之类的，都有有关栈的知识。我们先说一下栈。网上有好多有数组的方法实现的，那样太简单了，但是我不想那样，因为我想自己实现一个，不想用数组的API。

• 栈的特点
  • 后进先出（LIFO）（先进后出）
  • 只允许操作栈顶，不能操作栈底
• 栈示例 偷偷地到了一张图，如有侵权马上撤回。
  我就不多介绍栈了，相信大家都很清楚。 我们就来说一下栈的操作吧。

1. 初始化栈(init、构造函数)
2. 获取栈顶元素（Top）
3. 出栈 （Pop）
4. 入栈 （Push）
5. 获取栈的长度 （Length）
6. 判断栈是否为空 （isEmpty）
7. 清空栈 （Clear）
8. 输出栈内元素 （List）

我罗列的可能不清楚或者是不专业，请大家多多指正。（这只是我个人理解的栈的实现）

class Stack {    constructor(){    	this.stacks = [];    	this.length = 0;    }    Top(){    	return this.stacks[this.length - 1];    }    Pop(){    	return this.stacks.splice(-- this.length, 1)[0];    }    Push(val){    	this.stacks[this.length ++] = val;    }    Length(){    	return this.length;    }    isEmpty(){    	return this.length === 0;    }    Clear(){    	this.stacks = [];    	this.length = 0;    }    List(){    	for (var i = this.length - 1; i >= 0; i --) {    		console.log(this.stacks[i]);    	}    }}复制代码

我们来验证一下

console.log('-------------栈-----------------');let stack = new Stack();console.log("为空" + stack.isEmpty());console.log("长度" + stack.Length());stack.Push(0);stack.Push(1);stack.Push(2);console.log("长度" + stack.Length());stack.List();console.log("栈顶元素" + stack.Top());console.log("出栈" + stack.Pop());console.log("出栈" + stack.Pop());console.log("栈顶元素" + stack.Top());stack.Clear();console.log("清栈");console.log("长度" + stack.Length());stack.List();复制代码

我觉得栈是一种思想，对数据的管理或者是操作的方式，我觉得每一个人都有每一个人实现的方式和对栈的理解，所以我觉得不必非得按照什么样的格式，只要实现了这样一个操作就行。

• 栈的应用
  • 进制转换
  • 括号或者是成对的匹配问题
  • 等等

前面聊完了栈，那么就一定有一个跟它思想类似的队列要说一下。下面我们来聊一聊队列。

2. 队列

• 队列在我们的计算机中也是大量的应用，比如我们的消息队列之类的。
• 特点
  • 先进先出（FIFO）
  • 队尾插入，队头删除
• 实例

就像是我们平常的排队一样。

• 基本操作

1. 初始化（构造函数、init）
2. 入队（EnQueue）
3. 出队（DeQueue）
4. 队头元素（Top）
5. 长度（Length）
6. 判断队是否为空（QueueEmpty）
7. 输出队内元素（List）
8. 清空队列（ClearQueue）

• 代码

class Queue{    constructor(){    	this.queue = [];    	this.length = 0;    }    EnQueue(val){    	this.queue[this.length ++] = val;    }    DeQueue(){    	this.length --;    	return this.queue.splice(0, 1)[0];    }    List(){    	for (var i = 0; i < this.length; i++) {    		console.log( this.queue[i] );    	}    }    Top(){    	return this.queue[0];    }    Length(){    	return this.length;    }    QueueEmpty(){    	return this.length === 0;    }    ClearQueue(){    	this.queue = [];    	this.length = 0;    }}复制代码

• 操作示例

let queue = new Queue();console.log("长度" + queue.Length());console.log("为空" + queue.QueueEmpty());queue.EnQueue(0);queue.EnQueue(1);queue.EnQueue(2);console.log("长度" + queue.Length());console.log("队头" + queue.Top());console.log("出队" + queue.DeQueue());console.log("出队" + queue.DeQueue());console.log("队头" + queue.Top());queue.List();queue.ClearQueue();console.log('清空队列');console.log("长度" + queue.Length());console.log("为空" + queue.QueueEmpty());复制代码

• 输出

• 遗憾

队列还有好几种，比如说循环队列，就是队头、队尾两个指针，用能力的人可以实现以下。

• 总结

1. 这次算是自己的温习，也想让大神们监督和指出错误。好久没有写过栈和队列的实现了，记得一年以前在上大二的时候，我们用C语言实现栈和队列，现在想起来还意犹未尽。记得那时候用队列和栈实现一个停车场进出车的功能。
2. 写这篇文章的时候心里很不踏实，总感觉哪里写的不对，希望不要误人子弟，也希望大神们能指出我的错误，能让我更加的认识数据结构与栈和队列。