数据结构（C语言）绪论总结

程序设计的流程：具体问题—>抽象出数学模型—>设计相应的算法—>编写程序—>测试、调试

如何合理的组织数据，高效的处理数据，是数据结构主要研究的问题。

数据结构的研究内容

数据结构主要研究非数值计算问题，无法用数学方程建立数学模型。(数学模型：数据的逻辑结构)

非数值计算问题的数学模型不再是数学方程，而是诸如线性表、树和图之类的数据结构。因此，数据结构是一门研究非数值计算程序设计中操作对象(学生学籍管理系统中的学生信息等)以及这些操作对象之间关系(线性表、树等)和操作(查找、删除等)的学科。

一般认为，程序设计的实质就是对所处理的问题选择一种好的数据结构，并在此结构基础上设计一种好的算法。数据结构是介于数学，计算机硬件和软件三者间的一门核心课程。

基本概念和术语

一 数据、数据元素、数据项、数据对象

• 数据：数据是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称(整数、实数、字符、图形、声音、动画等)。
• 数据元素：数据的基本单位。数据元素用于完整的描述一个对象。
• 数据项：组成数据元素的集合，是不可分割的最小单位。(与数据元素结合起来看)
• 数据对象：是性质相同的数据元素的集合，是数据的子集。(注意重点，是数据元素的集合，性质只看数据元素，不看其他，只要数据元素的性质相同，即使是由多个不同性质的数据项组成的复合数据元素