数据结构教学课件第01章节.pptVIP

数据结构(C语言版) Data Structure 参考书目 计算机及软件技术丛书—— 现代计算机常用数据结构和算法? 潘金贵 编著 南京大学出版社 数据结构习题与解析（C语言篇）修订版 李春葆 主编 计算机专业教学辅导丛书 清华大学出版社 《程序设计》课程与《数据结构》课程的关系 《程序设计》强调程序设计的基本概念和做法，如： 数据类型与表达式 程序流程控制 子程序 递归 数据抽象，等 《数据结构》强调程序设计思想和技术的典型应用，如： 线性表、栈、队列 检索、排序 图、树，等 两者的内容又有交叉 本课程的体系结构 第一章 绪论 介绍数据、数据结构和抽象数据类型的概念。 第二章 —— 第七章 基本数据结构 从抽象数据类型的角度， 分别讨论线性表、栈和队列、 串、数组和广义表、 树、图等基本数据结构及其应用。 1.1 数据结构学科的研究对象 什么是程序、软件？ N.沃思（Niklaus Wirth)教授提出： 程序=算法+数据结构 以上公式说明了如下两个问题： （1）数据上的算法决定如何构造和组织数据 （算法→数据结构） （2）算法的选择依赖于作为基础的数据结构 （数据结构→算法