数据结构与算法(一)
数据结构的起源
数据结构起源于《计算机程序设计艺术》第一卷《基本算法》
高德纳(唐纳德·克努特)(Donald Ervin Knuth)教授:
1.1938年1月10日出生于美国威斯康辛州密歇根湖畔的密尔沃基(Milwaukee).
2.29岁时提出“算法”(Algorithm)和“数据结构”(Data Structure)的概念.
3.计算机排版系统TEX和METAFONT的发明者.
4.凭借《计算机程序设计艺术》(The Art of Computer Programming)荣获1974年度的图灵奖.
什么是数据
数据:
描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合.
注意:
1.数据有两个特点(一、可以输入到计算机中,二、能被计算机程序处理)
2.数据不仅仅包括整型、实型等数值类型,还包括字符及声音、图像、视频等非数值类型.
数据元素:
组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录.
数据项:
一个数据元素可以由若干个数据项组成.
数据项是数据不可分割的最小单位
数据对象:
性质相同的数据元素的集合,是数据的子集.
数据结构:
数据结构是相互之间存在存在一种或多种特定关系的数据元素的集合.
数据元素 + 特定关系 = 数据结构
现实世界找那个,不同数据元素之间不是独立的, 而是存在特定的关系,我们将这些关系称之为结构
参考下图理解关系: