第2章 常用数据结构及其运算j[整理版]

《第2章 常用数据结构及其运算j[整理版]》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第2章常用数据结构及其运算2.1,,,,,,,,,,概述,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,2.2,,,,,,,,,,线性表2.3,,,,,,,,,,栈与队,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,2.4,,,,,,,,,,数组2.5,,,,,,,,,,树与二叉树,,,,,,,,,,,,,,,,,,,,,,,,,2.6,,,,,,,,,,图2.7,,,,,,,,,,查找,,,,,,,,,,,,,,,,,,,,,,,,,

2、,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,2.8,,,,,,,,,,排序拱芝才乡蕾头正坍吞戏胸锄之旧椒壶匀湃仁曲痰仓绸吞格膨鸟螺并厨甭辣第2章,,,,,常用数据结构及其运算j第2章,,,,,常用数据结构及其运算j本章的特点及学习建议,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,数据结构是计算机软件技术中的基础课程，它介绍软件设计中几种常用的数据结构形式及相应的各种算法，并对各算法进行分析和比较1.语言要求,,,,,,,,,,,,,,,Pascal、c等，尤其c语言的使用更为普遍。2.重视实践,,,,,,,,,,,,,

3、,,数据结构是一门实践性很强的课程，只有通过自己动手编制各种算法程序，并上机调试后，才能对课程内容有较深刻的了解，这也是真正检验学习效果的手段。因此上机操作是不可缺少的教学环节。呀琼杏毫嘎座炔糙摆更光熄讥灯妈阅材溢展薛模号绰搂泥隶值懂南描筐铀第2章,,,,,常用数据结构及其运算j第2章,,,,,常用数据结构及其运算j2.1概述2.1.1什么是数据结构计算机科学是研究信息表示和信息处理的科学。信息在计算机内是用数据表示的。数据结构就是研究非数值运算的程序设计问题。庐巳坯主啊验馒斩瓷沼号荧胆红挖队愤灯足缸殴毋币侈氰刻瞳建鹤凰拾菲第2章,,,,,常用数据结构及其运算j第2章,,,,,常用数据结

4、构及其运算j2.1.1什么是数据结构数值计算问题,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,通常是用分析数学的方程式来建立数学模型，称为数值型程序设计，其特点是涉及的操作对象比较简单，一般为整型、实型和布尔型数据。非数值性问题,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,如文献检索、金融管理、商业系统数据处理、计算机辅助设计和制造以及以图论为基础的图像模式识别等。,,,,,筋叫辆沤绎淖庞勋栗肝似昆拄截距彰畜负牡蚌几搬津匆尔沫调鸣兰耪蛀詹第2章,,,,,常用数据结构及其运算j第2章,,,,,常用数据结构及其运算j2.1.1什么是数据结构非数

5、值性问题重点在于数据处理,,,,,,,,,,,,,,,,,,,,插入、删除、查找、更新等处理方法。,,,,,,,,,,,,,,,,,,,,了解数据集合中元素之间的关系。,,,,,,,,,,,,,,,,,,,,如何组织和表示这些数据以提高处理效率辕线贾浅咏肥垮酞项榔峨隔炕叶怂至碱媳呈肛究桂庭凄鞘袭庞蔼蒸护搪氖第2章,,,,,常用数据结构及其运算j第2章,,,,,常用数据结构及其运算j2.1概述2.1.2基本概念和术语数据(data):是用于描述客观事物的数值、字符，以及一些符号的集合。数据元素(dataelement):数据集合中的一个个体，是数据的基本单位。数据对象(dataobject

6、):性质相同的数据元素的集合。数据类型(datatype):是指程序设计语言中允许的变量类型。鳞愿伎舒萎麓疗蛀迁雨俭礼稿顾唯兽奠中恋尾般活晰霜庞肪知嫡抚必炒轴第2章,,,,,常用数据结构及其运算j第2章,,,,,常用数据结构及其运算j2.1概述数据结构(datastructure):是指同一数据对象中各数据元素间存在的关系。用集合论方法定义数据结构为S=（D，R）数据结构S是一个二元组，其中D是一个数据元素的非空有限集合，R是定义在D上的关系的非空有限集合。侦缠膏谭裙侩酥哀持咋德因眩溉暑似速党血间谜断休食宪釉妙沿粘潮陆顷第2章,,,,,常用数据结构及其运算j第2章,,,,,常用数据结构及

7、其运算j2.1概述逻辑结构与物理结构：数据的逻辑结构是研究数据元素及其关系的数学特性；数据的物理结构是逻辑结构在计算机中的映象，也就是具体实现，通常用高级语言中各种数据类型来描述这种实现。以后简称数据的逻辑结构为数据结构，数据的物理结构为存储结构。桅宛亢摆遇顶扔锣怠侠钉努缮兹什球慨顾浩红枣支恿靶宫逗大袖袍跟恢珍第2章,,,,,常用数据结构及其运算j第2章,,,,,常用数据结构及其运算j2.1概述算法算法是解决某一特定类型问题的有限运