数据结构-数据结构绪论

目录

1.1开场百

1.2数据结构起源

1.3基本概念和术语

1.3.1数据

1.3.2数据元素

1.3.3数据项

1.3.4数据对象

1.3.5数据结构

1.4逻辑结构与物理结构

1.4.1逻辑结构

1.4.2物理结构

1.5数据类型

1.5.1数据类型定义

1.6抽象数据类型

---

1.1开场百

If you give someone a program,you will frustrate them for a day; if you teach them how to program,you will frustrate them for a lifetime.（如果你交给某人一个程序，你将折磨他一整天；如果你教某人写程序，你将折磨他一辈子）

"数据结构"是计算机的基础课程，但也是一门不太容易学好的课，它当中有很多费脑子的东西。

1.2数据结构起源

早期人们都把计算机理解为数值计算工具，就是感觉计算机是用来计算的，可现实中，我们更多的不是解决数值计算的问题，而是需要一些更科学有效的手段的帮助，才能更好地处理问题。所以：

        数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。

        数据结构的起源可追溯至计算机发展历程。早期，计算机主要用于简单科学计算，数据处理随意，无严谨组织。20世纪 50 - 60年代，高级程序设计语言兴起，FORTRAN、COBOL 带来数组等基本类型，为数据组织提供便利，其概念开始萌芽。1968年，唐纳德·克努特在《计算机程序设计艺术》中系统阐述，使之成为独立学科。此后，软件危机催生软件工程，数据结构助提升软件质量；数据库系统发展，它又为海量数据存储管理筑牢根基。

        程序设计=数据结构+算法

1.3基本概念和术语

先来谈谈什么叫数据

1.3.1数据

        数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。

        数据不仅仅包括整形，实型等数值类型，还包括字符及声音，图像，视频等数值类型。数据其实就是符号，而且这些符号必须具备两个前提：

• 可以输入到计算机
• 能被计算机程序处理

对于整形，实型等数值类型，可以进行数值计算。

对于字符数据类型，就需要进行非数值的处理。而声音，图像，视频等其实是可以通过编码的手段变成字符数据来处理。

1.3.2数据元素

        数据元素：是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录，结点或顶点。

        比如，在人类中人是数据元素，牲畜中，鸡，鸭，牛，羊是数据元素。