数据结构1

数据结构

绪论

前言

首先一个著名的公式：程序=数据结构+算法 展现出了程序的本质

也就是说想要编写一个好的程序就要同时懂得数据结构和算法

• 数据结构是计算机软件相关专业的专业基础课
• 在教学计划中的地位：核心，承上启下的课程
• 数据结构是介于数学，计算机硬件和计算机软件三者之间的一门核心课程
• 考研中的必考课程
• 面试时的主要考核内容

在各个计算机方向上都要用到数据结构，在数据库，算法等等课程上数据结构也是必不可少的

总的来说：数据结构非常重要

1.1数据结构的研究内容

通常用计算机解题一个问题的步骤：

• 具体问题抽象为数学模型
  • 分析问题
  • 提取操作对象
  • 找出对象之间的关系
  • 用数学语言进行描述：数据结构
• 设计算法
• 编程，调试，运行

最早计算机被用来进行数值计算，对数值的求解

随着计算机应用领域的扩展，计算机呗越来越多地用于非数值计算：例如大家做过的课设 学生管理系统之类的。

针对学生管理系统

操作对象：每位学生的信息

操作算法：查询，插入，修改，删除等等

操作对象之间的关系：线性关系

数据结构：线性数据结构，线性表

• 这种问题的共性是都无法用数学的公式或方程来描述，是一些“非数值计算”的程序设计问题
• 描述非数值计算问题的数学模型不是数学方程，而是表，树和图之类的具有逻辑关系的数据
• 数据结构是一门研究非数值计算的程序设计中的计算机中的操作对象以及它们之间的关系和操作的学科

要想有效地使用计算机，就必须学习数据结构

1.2基本概念和术语

数据

定义：是能够被计算机处理的各种符号的集合

• 信息的载体
• 是对客观事物符号化的表示
• 能被计算机识别，存储和加工

包括：

• 数值型数据：整数，实数等
• 非数值型的数据：文字，图像，声音等

数据元素

• 是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理
• 也简称为元素，或称为记录，结点或顶点
• 一个数据元素可由若干个数据项组成（Data Item）

数据项

定义：是构成数据元素的不可分割的最小单位

数据，数据元素，数据项三者之间的关系：

数据是由数据元素组成的，数据元素是由数据项组成的

<