数据结构42579.pptVIP

数据结构(C语言版) Data Structure 参考书目 计算机及软件技术丛书—— 现代计算机常用数据结构和算法? 潘金贵 编著 南京大学出版社 数据结构习题解析 本课程的体系结构 第一章 绪论 介绍数据、数据结构和抽象数据类型的概念。 第二章 ~ 第七章 基本数据结构 从抽象数据类型的角度， 分别讨论线性表、栈和队列、串、数组和广义表、 树、图等基本数据结构及其应用。 第八章 动态存储管理 介绍操作系统和编译程序中涉及的 动态存储管理的基本技术。 第九章 ~第十一章 查找和排序 介绍了各种实现方法， 并着重从时间上进行定性或定量的分析和比较。 第十二章 文件结构 介绍数据库系统中组织文件的常用方法。 ?数据结构的概念 ?算法的概念和描述 ?算法的简单分析 为什么要学习数据结构？ 什么是程序、软件？ N.沃思（Niklaus Wirth)教授提出： 程序=算法+数据结构 以上公式说明了如下两个问题： （1）数据上的算法决定如何构造和组织数据（算法→数据结构）。