数据结构与算法设计基础

1 数据结构的研究内容

数据结构的研究内容为：

研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作。

数据结构课程的形成和发展：

• 形成阶段：
  60年代初期，“数据结构”有关的内容散见于操作系统、编译原理和表处理语言等课程。1968年，“数据结构”被列入美国一些大学计算机科学系的教学计划。
• 发展阶段：
  数据结构的概念不断扩充，包括了网络、集合代数论、关系等“离散数学结构”的内容。
  70年代后期，我国高校陆续开设该课程。

数据结构地位

介于数学、计算机硬件和计算机软件三者之间的一门核心课程

数据结构在计算机学科中的地位

2 基本概念和术语

基本概念

1、数据（data)：所有能输入到计算机中去的描述客观事物的符号：

• 数值性数据
• 非数值性数据（多媒体信息处理）

2、数据元素（data