C语言程序设计基础课件 06 数据结构.pptxVIP

数据结构C语言程序设计基础

目录CONTENTS010203栈队列二叉树04综合应用举例

学习目标理解作用理解数据结构在程序设计中的作用，数据存储结构会影响算法好坏和程序执行效率。了解概念了解栈、队列和二叉树的概念，掌握它们的顺序和链式存储结构。掌握应用通过学习，熟练掌握栈、队列及二叉树等常用数据结构的使用方法和技巧。

数据结构概述定义与研究内容数据结构主要研究数据的组织形式以及建立在这些组织形式之上的各种运算算法的实现。在程序设计中的重要性在程序设计中，数据是“原料”，合理的数据结构对提高程序设计技能至关重要。

01栈

导例：播报站名问题描述模拟播报北京公交1路由阜成门开往朝阳门途径站点。030201040506问题分析算法描述程序实现运行结果程序分析公交站点编号具有“后进先出”特点，采用顺序栈表示站点。依次将站点编号入栈，显示返程站点时退栈并显示对应站名。通过C语言代码实现顺序栈的建立与使用，模拟站点入栈和出栈操作。输出北京公交1路由阜成门开往朝阳门途径站点。该例便于读者理解栈“后进先出”的特点。

导例：播报站名

导例：播报站名#includestdio.h#defineMAXSIZE8//定义栈的结构体typedefstructnode/*声明顺序栈*/{ intstation[MAXSIZE];