数据结构 第一章 绪论（上）

初识数据结构

（一）、初识数据结构

1、N.沃思（Niklaus  Wirth)教授提出：

程序=算法+数据结构

2、电子计算机的主要用途：

早期：主要用于数值计算

后来：非数值计算，复杂的具有一定结构关系的数据

3、常见的数据结构：

1. 线性表

书目自动检索系统：

线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。

1. 树

人机对奕问题：

文件系统的系统结构图：

1. 图

多叉路口交通灯管理问题：

六度空间理论：