C语言程序设计基础电子教案 第6章 数据结构.docxVIP

第6章数据结构

教案

教学任务

理解数据结构在程序设计中的作用。

栈、队列和二叉树的概念。

栈的顺序存储结构和链式存储结构。

队列的顺序存储结构和链式存储结构。

二叉树的顺序存储结构和链式存储结构。

授课课时

总时长：学时

包括：课堂讲授学时；实训学习学时

一、教学分析

教学重点

栈、队列及二叉树等常用的数据结构的特点

教学难点

握栈、队列及二叉树等常用的数据结构的基本操作

教学方法

讲授法+导例教学

二、教学基本内容

一、栈

栈是一种特殊形式的线性表，它的数据元素以及数据元素之间的逻辑关系与线性表相同。栈只能在栈顶进行插入和删除操作，具有后进先出的特性，因此也称为后进先出的线性表，简称LIFO表。一维数组用来存储具有相同类型的数据，类似于数学中的向量。

向一个栈中插入数据元素的操作称为进栈、入栈或压栈，它把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除数据元素的操作称作出栈或退栈，它把栈顶元素删除，使其相邻的元素成为新的栈顶元素。当栈中不包含数据元素时，称为空栈，如下图所示。

2．栈的基本操作

（1）置空栈：初始化栈，即构造一个空栈，使栈顶top值为-1。

（2）进栈：从栈顶压入一个数据元素，该元素作为新的栈顶元素，即栈中增加一个元素。

（3）退栈：将栈顶元素从栈中弹出，即删除当前栈顶元素，使其相邻的元素成为新的栈顶元素。