精选优质文档-倾情为你奉上数据结构与算法复习提纲一、程序设计原理理解二、栈(1) 栈说明：栈的定义和基本操作栈是一种特殊的线性表，只能在固定一段进行插入或者删除操作。包含栈顶，栈底。表中无元素时，成为空栈。操作：empty,top,push,pop(2) 栈的实现：顺序栈的实现利用连续的存储单元依次存放数据元素。确定那一端表示栈底。一般top=-1来表示空栈。进栈操作时，先使top加1，用以指示新的栈顶位置。先进后出。上溢，top=stacksize-1.下溢，top=-1(3) 应用-桌面计算器：理解(4) 应用-括号的匹配：理解(5) 抽象数据类型及其实现：理解三、队列(1) 定义：队列的定义和基本操作队列也是一种特殊的线性表，删除操作限定在表的一段，而插入操作在表的另一端。队尾（rear）和对首（front）。先进先出。append，server，retrieve，empty，clear，full，size(2) 队列的实现：顺序队列的实现删除操作由front指示，插
