浙江大学：《数据结构与算法》教学(讲课)周历

3.1栈 3.1.1抽象数据类型栈的定义 栈(stack):先进后出(FILO)的线性表 或后进先出(LIFO)的线性表。 或仅在表尾进行插入和删除操作的线性表。 栈顶(top):线性表的表尾端,即可操作端。 栈底(bottom):线性表的表头

顺序表示的优点是随机存取表中的任意元素; 顺序表示的弱点是在作插入或删除操作时, 需移动大量元素。 链式表示-没有顺序表示的弱点,也失去 了顺序表示的优点

本章首先介绍程序运行时动态内存分配(dynamic memory allocation)的概念与方法。到目前为止,本教材介绍的程序 设计中,变量和对象在内存中的分配都是编译器在编译程序时 安排好了的,这带来了极大的不便,如数组必须大开小用,指 针必须指向一个已经存在的变量或对象。动态内存分配解决了 这个问题。本章将进一步讨论拷贝构造函数;还要学习有关数 据结构的链表和栈的基本知识、算法和应用

浙江大学：《数据结构与算法》任课教师登记表

1947年G.b Dantzig提出的单纯 形法提供了方便、有效的通用算法求 解线性规划

结构化程序设计的特点是任何程序都可由三种基 本结构及其组合来描述,这三种分别是顺序结构、 选择结构和循环结构。本章将介绍++分支结构和循 环结构的设计方法。这两种结构分别用++提供的两 类流程控制语句分支语句和循环语句来实现。所谓 流程控制语句,是专门用来控制程序执行流程的语 句,也称为过程化语句。在介绍分支语句、循环语 句及其程序设计的同时,还将介绍一些常用算法, 并通过实例实践结构化程序设计的方法

函数是C++程序的基本模块。可将一些功能相对独立的或 经常使用的操作或运算抽象出来,定义为函数。使用时只要 考虑其功能和使用接即可。 在结构化程序设计中,函数是将任务进行模块划分的基 本单位。 在面向对象的程序设计中,类中所封装的操作是用函数 进行描述的,因此函数在C++程序中具有非常重要的意义。 要掌握函数的使用,必须理解函数调用时的内部实现机 制,以及与此相关的内存分配机制、变量生命期和作用域。 本章还将介绍关于函数重载的概念,介绍递归算法、内 联函数、默认参数函数以及多文件组织、编译预处理、工程 文件的概念和运行库函数

递推关系是计数的一个强有力的工具 ,特别是在做算法分析时是必需的。递推 关系的求解主要是利用母函数。当然母函 数尚有其他用处,但这主要是介绍解递推 关系上的应用

另一种非常流行的引入传导问题数值稳定性的方法是通过Lax- Wendroff'离 散化的方法。这节课介绍如何推导这些算法