数据结构-3期（KC002）电子教材绪论及C语言介绍.docxVIP

PAGE 7 第1章 绪论及C语言介绍 【学习目标】 了解数据、数据元素、数据项等基本概念。 掌握数据结构的概念及所包含的内容。 了解学习数据结构的意义。 掌握算法的定义、特征及分析方法。 PPT：第1 PPT：第1章 绪论及C语言介绍 教学指导： 教学指导：第1章 绪论及C语言介绍 第1章 绪论及C语言介绍 第1章 绪论及C语言介绍 实例描述——学生管理系统登录模块设计 大部分应用软件都需要注册和登录才能使用，高校的学生管理系统也不例外，我们可以利用C语言实现学生管理系统登录模块设计，要求先对多个用户信息进行初始化，用户信息包括账号和密码两部分，然后输入当前用户的账号和密码进行验证，正确则显示“登录成功！”，错误则显示“账号或者密码错误！”。系统流程图如图1-1所示。 输出“登录失败”输出“登录成功”否验证成功≤N初始化N个用户信息输入当前用户信息 输出“登录失败” 输出“登录成功” 否 验证成功 ≤N 初始化N个用户信息 输入当前用户信息 是否 是否 否 是 是否 图1-1 系统流程图 知识储备 自从1946年美国宾夕法尼亚大学埃克特等人研制第一台计算机ENIAC开始，计算机的应用已经深入到国民经济的各个领域，人类已跨入信息化时代。与飞速发展的计算机硬件相比，计算机软件的发展相对缓慢。因为软件的核心是算法，所以对算法的深入研究必将促进计算机软件的发展。而算法实际上是加工数据的过程，因此，研究数据结构对设计高性能算法及高性能软件至关重要。同时软件应用于各个领域，所以可以说数据结构是各个领域的桥梁。 微视频：数据结构基本概念与术语 微视频：数据结构基本概念与术语 为了深入学习和研究数据结构这门课程，我们先来学习一下数据结构相关的概念和术语，下面介绍一些基本概念和常用术语。 数据：指能够被计算机识别、存储和加工处理的信息载体。例如，当今计算机可以处理 的图像、声音等。实例演示如图1-2所示。动画： 动画：数据的实例演示 音乐 电影 word文件 图1-2 数据的实例演示图 数据元素是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、 记录。数据元素要准确描述一个对象。数据元素有时可以由若干数据项组成，数据项是具有独立含义的最小标识单位。实例演示如图1-3所示。熊猫的数据元素（记录）是由若干数据项（名称、编号、类型、体重、特点）组成。 会功夫50公斤熊猫功夫熊猫007 会功夫 50公斤 熊猫 功夫熊猫 007 图1-3数据元素的实例演示图 数据结构：指的是数据之间的相互关系，即数据的组织形式。为了增加对数据结构的感性认识，下面举例来说明有关数据结构的相关概念。 【例1.1】学生成绩表，见表1-1。 表1-1学生成绩表 学号 姓名 C语言 英语 数据库朱红群 95 88 87张荠文 92 90 84凌星星 87 89 88夏梦凡 90 93 96 我们把表1-1称为一个数据结构，表中的每一行是一个数据元素（或记录、结点），它由学号、姓名及各科成绩等数据项构成。 直接前趋：对表中任意一个结点，与它相邻且在它前面的结点称为该结点的直接前趋。第一条记录是第二条记录的直接前趋。 直接后继：对表中任意一个结点，与它相邻且在它后面的结点称为该结点的直接后继。第二条记录是第一条记录的直接后继。 注意：首结点没有直接前趋，尾结点没有直接后继。 逻辑结构 逻辑结构 数据结构 存储结构 数据之间的运算：插入、删除、查找、更新和排序等 线性结构：线性表、栈、队列和字符串 非线性结构：树和图（注：广义表是两种结构之间的过渡） 顺序存储结构 链式存储结构 索引存储结构 散列存储结构 图1-4数据结构内容归纳 1．数据结构主要包括以下3方面内容，如图1-4所示。 （1）数据元素之间的逻辑关系，也称数据的逻辑结构；数据的逻辑结构是从逻辑关系上描述数据，与数据的存储结构无关，是独立于计算机的。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。 （2）数据元素及其关系在计算机存储器内的表示称数据的存储结构。 （3）数据的运算，即对数据施加的操作。数据的运算定义在数据的逻辑结构上，每种逻辑结构都有一个运算的集合。最常用的检索、插入、删除、更新、排序等运算实际上只是在抽象的数据上所施加的一系列抽象的操作。 2．数据的逻辑结构分类 （1）线性结构：若结构是非空集，则有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。 线性表、栈、队列、串等都是线性结构。 （2）非线性结构：一个结点可能有