摘要： 一、栈的定义 在我们软件应用中，栈这种后进先出数据结构的应用是非常普遍的。比如你用浏览器上网时，不管什么浏览器都有一一个“后退”键，你点击后可以按访问顺序的逆序加载浏览过的网页。这就是栈的一个实际运用。 二、栈的顺序存储结构及代码实现 首先来看， 栈的定义 ，这里是用数组实现栈，实际上用链表也可以实 阅读全文

摘要： 一、单向链表 在链表中，我们为了表示前一个数据和后一个数据的逻辑对于关系，比如说两个数据，ai,ai+1。那么在ai中除了存储其本身的数据，还需要存储指示其后继信息,举例为：ai+1的地址。我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。指针域中存储的信息称做指针或链。这两部 阅读全文