kjfcpua的专栏

1. 栈的基础     栈，也成为堆栈，是一种重要的线性结构。栈具有线性表的特点：每一个元素只有一个前驱元素和后继元素（除了第一个元素和最后一个元素外），但是在操作上与线性表不同，栈是一种操作受限的线性表，只允许在栈的一端进行插入和删除操作。栈可以用顺序存储结构和链式存储结构存储，采用顺序存储结构的栈称为顺序栈，采用链式存储结构的栈称为链式栈。栈的应用十分广泛，在表达式求值、括号匹配时常用到栈

1. 队列的定义    队列是一种特殊的线性表，它包含一个队头（front）和一个队尾（rear），其中队头只允许删除元素，队尾只允许插入元素。队列的特定是先进入队列的元素先出来，即先进先出（FIFO）。出队列时，只有当前面的元素都退出之后，后面的元素才能退出。

1. 排序的分类    在介绍有关排序的算法之前，先来介绍与排序相关的基本概念。本节主要介绍排序的基本概念及相关概念。排序：把一个无序的元素序列按照元素的关键字递增或递减排列为有序的序列。稳定排序和不稳定排序：在排列过程中，如果存在两个关键字相等即ki=kj(1≤i≤n,1≤j≤n,i≠j)，在排序前对应的元素Ei在Ej之前。内排序和外排序：根据排序过程中，所利用的内存储器和外