CH1数据结构课件.pptVIP

数据结构DATA STRUCTURE C++版 1.1 《数据结构》课程研究的内容 1.2 《数据结构》课程的发展历史及课程重要性 1.3 基本概念和术语 1.4 算法及算法实现 1.1《数据结构》课程研究的内容 数据结构就是研究计算机非数值计算问题中的数据对象以及它们之间的关系和操作算法的学科，具体主要包含三个方面的内容： ①数据的逻辑结构--数据关系之间的逻辑关系 ②数据的存储结构--数据的逻辑结构在计算机中的表示 ③操作算法----插入、删除、修改、查询、排序等 程序=数据结构+算法 其中， 数据的逻辑结构： 集合 线性结构 -----表、栈、队列 非线性结构 -----树、图 数据的存储结构： 顺序存储结构 -----数组 链式存储结构 -----指针 。 数据结构主要强调两个方面的内容： ①数据之间的关系，即数据之间的逻辑结构和存储结构； ②针对这些关系的基本操作。 类与数据结构之间的对应关系: 1.2 《数据结构》课程的发展历史及课程的重要性 ·源于程序设计,1968年在美国开设