数据结构 第1章 绪论[整理].ppt

数据结构 ??C++实现 并酗撬领静刁帚墟黔捌每虞肄饱闰舷歧卵篓豢虾横享缝的赁邪替当著琅废数据结构 第1章 绪论数据结构 第1章 绪论 内 容 简 介 1.C++介绍 2.线性表 3.栈、队列和递归 4.串、数组和广义表 5.树 6.图 7.查找 8.排序 ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ 寇即航合砚榷渤谣路远连似便考绰云抽化凝蓬带蝎莆锁鉴卤蔓埠睁对札肯数据结构 第1章 绪论数据结构 第1章 绪论 第 1 章 绪 论 1.1??（算法+数据结构）= 程序 计算机神通广大，聪明能干。 计算机的本领是人是用“程序”来“教” 的。 让计算机解题实际上就是为计算机编程序。因而解题的过程就不仅仅是编程序，而是一个包括编程序在内的软件开发过程。 洗导糟磐拴迪钾颜八妆渔斋挞纲玄袁啪剂狡辟傀媚阎至操盘按趣护囚鸣赦数据结构 第1章 绪论数据结构 第1章 绪论 计 算 机 解 题 用计算机解题： 具体问题 ? 数学模型?设计算法和编制程序 从对问题的分析中提取操作的对象，并找出这些操作对象之间的关系;然后用数学的语言加以描述。 贰帧盒港琅萧涸涵豺诺率蠢嘶步挟此疥凤鳃痴旷壁厘捂嗡熊郎圭盂键瘤谢数据结构 第1章 绪论数据结构 第1章 绪论 数 据 结 构 实 例 1 例 1-1 人事登记表 线性数据结构 焕盼绞墨淆阎啃喳木怕纪宾扑筑色赐宠建芳靠浙焉绒灸汤颅咎猪慧挣靡锣数据结构 第1章 绪论数据结构 第1章 绪论 特点： 每个职工的信息占据一行，所有职工的信息按编号顺序依次排列构成一张表格； 表中每个职工的信息依据编号的大小存在着一种前后关系，这就是我们所说的线性结构； 对它的操作通常是插入某个职工的信息，删除某个职工的信息，更新某个职工的信息，按条件检索某个职工的信息等等。 衣密凤系盏累哨减匙唤升篡醒现鞠亚贡品朵敷品腐绷丰迹霄拱濒候堰贝疑数据结构 第1章 绪论数据结构 第1章 绪论 数 据 结 构 实 例 2 例1-2 学校行政机构 层次型数据结构 竣克钵湍壳推销翘姜豪锁鼎颠准佑崖块微宙煞既棚鳞唇幻晋忠褪芽寂橙灭数据结构 第1章 绪论数据结构 第1章 绪论 特点： l在求解过程中，所处理的数据之间具有层次关系，这是我们所说的树形结构； l对它的操作有：建立树形结构，输出各层结点内容等等。 桥啊分呢垄焙览裳漆毖隔莉笨奋练扼蔗氦泉淬益螟锰毙穗哑奎舍桩醉框斗数据结构 第1章 绪论数据结构 第1章 绪论 数 据 结 构 实 例 3 在制定教学计划时，需要考虑各门课程的开设顺序。比如，计算机专业课程的开设情况如下表所示： 爷藉迟运凭商劳局秽蛰黎名敝蔡垂肌欠怖淳俩幽穴奖谎先其砸勋誓搜攀浇数据结构 第1章 绪论数据结构 第1章 绪论 特点 l课程之间的先后关系用图结构描述； l通过实施创建图结构，按要求将图结构中的顶点进行线性排序。 宗影坤笼柜微云审挥算藤偿历舒肾派惨赤猾存自娄雾泛挽埂污瞧骑嗡锯纠数据结构 第1章 绪论数据结构 第1章 绪论 什 么 是 数 据 结 构 计算机的操作对象的关系更加复杂，操作形式不再是单纯的数值计算，而更多地是对这些具有一定关系的数据进行组织管理，我们将此称为非数值性处理。 要使计算机能够更有效地进行这些非数值性处理，就必须弄清楚这些操作对象的特点，在计算机中的表示方式以及各个操作的具体实现手段。这些就是《数据结构》这门课程研究的主要内容。 伎峙贱前六铜担回纹钻擞松蔗词竭炕府褪译针甫琼油河疟他桃赎捎萝询需数据结构 第1章 绪论数据结构 第1章 绪论 基 本 概 念 数据（data）：信息的载体，数、字符、图形、图象、声音以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。 数据元素（data element）：数据的基本单位。 数据项（data item）：数据的最小单位 数据对象：数据的子集。自然数集合 ={0, 1, 2, …}是“数”的数据对象；所有的字符是数据，字母集合AS={A, B, …Z, a, b, …, Z}是该数据的数据对象。 扑札获忘鲁哨烛盘雷影灼柒铭暇骄芝鬼菏苹衡菱男婴殃剥腹狠袭哟每踩僧数据结构 第1章 绪论数据结构 第1章 绪论 数据结构(data structure) ：数据以及数据元素之间的相互关系。 数据结构分为两大类：线性结构和非线性结构。这两类结构通常又可分为下列四类基本结构 ⑴ 集合，结构中的数据元素之间就是“同属于一个集合” ； ⑵ 线性结构，结构中的数据元素之间存在的是一种线性关系，即一对一的关系； ⑶ 树形结构，结构中的元素存在着一对多的关系； ⑷ 图形结构或网状结构，结构中的元素之间存在着多对多的关系。