数据结构学习笔记(一)

为什么要学习数据结构?
因为数据结构很重要,是计算机专业的核心课程。大学时曾经学过数据结构这门课程,很多东西都忘了,现在重新学习,由于之前学过,很多知识学起来都很容易。

首先是一些基本概念和术语
数据:描述客观事物的符号,能输入到计算机并能被计算机程序处理的符号集合。
数据元素:数据的基本单位,通常作为一个整体考虑和处理。
数据项:数据不可分割的最小单位。
数据对象:性质相同的数据元素的集合,是数据的一个子集。
数据结构:数据的组织形式,是数据元素之间存在的一种或多种特定关系的数据元素集合。
数据类型:用来刻画一组性质相同的数据及其上的操作。
抽象数据类型:(ADT)是描述有某种逻辑关系的数学模型,并对其上的一组操作。

计算机能处理包括数值,字符,文字,声音,图像及视频等信息,任何信息只要能经过数字化处理,能够让计算机识别,都能够进行处理。

数据的逻辑结构和物理结构
逻辑结构是指数据对象中数据元素之间的相互关系。包括集合,线性结构,树形结构,图结构等。
存储结构(物理结构)是指数据在计算机中的存储形式。有顺序存储和链式存储。
一个算法的设计取决于选定的数据逻辑结构,算法的实现依赖于采用的数据存储结构。
程序=算法+数据结构。有关算法的知识将放在以后去学习,现在先来攻克数据结构这门课程。

如何学好数据结构?

  1. 要对自己有信心,数据结构并不难。
  2. 要有程序设计的基础,比如掌握C语言。
  3. 要有一定的数学基础,能从实际问题抽象出数学模型。
  4. 多上级实践。

以上四个条件我都满足,那就开始学习数据结构吧。