2012必会数据结构与算法.docVIP

一、常用数据结构 数组 是电脑编程语言上，对于“Array”的中文称呼。它十分类似数学上的“矩阵”， 但是在电脑编程语言上，表示方法和意义上略有不同。 数学上的矩阵看起来像这样： 而电脑上的数组看起来像这样，例如C语言中的数组： int a[3][3]={ { {1,2,3,4}, {1,2,3,4}, {1,2,3,4} }, { 0, 1, -4 }, { 2, -1, 0 } }; 虽然数组在各种电脑编程语言中的表示式略有不同，但是几乎每一种编程语言都有这种结构和观念，它已经不只是一种编程专用的术语，而是电脑运作中非常重要的技术和概念。当前电脑能够显示、打印中文字，都是数组的观念应用；字符串也是基于数组的一种重要数据结构。数据库也是数组概念的一种扩充和延伸。 堆栈（英文：stack），也可直接称栈。 台湾作堆叠，在计算机科学中，是一种特殊的串行形式的数据结构，它的特殊之处在于只能允许在链结串行或阵列的一端（称为堆栈顶端指标，英文为top）进行加入资料（push）和输出资料（pop）的运算。另外堆栈也可以用一维阵列或连结串行的形式来完成。堆栈的另外一个相对的操作方式称为伫列。 由于堆栈数据结构只允许在一端进行操作，因而按照后进先出（LIFO, Last In First Out）的原理运作。 堆栈数据结构使用两种基本操作：推入（push）和弹出（pop）：