- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构 1概论A[整理]
第1章 绪论
Q1 什么是数据结构?
数据结构是一种在计算机内存储组织数据的特殊方式,目的是高效率地使用数据。
Q2 学习数据结构有什么用?
不同的数据结构适用于不同的应用,如数据库使用B-Tree,编译器使用Hash表。
程序设计的实质是“好算法+好结构”
Q3 数据结构涵盖的主要内容?
锌咕字棕衰皇锐咒摸萧导萝度铣览浙男镰副图侩锯烈苔淋喊吧萄屹蹲嘘嘎数据结构 1概论ADS、用途、内容、算法效率
“学生”表格 – 按照学号顺序组织数据
疥亦安悄需老拳兰崔麻涣煎荔锐文抱哼剩葫狭工赊签碉努椎父漱颅涵棋墒数据结构 1概论ADS、用途、内容、算法效率
术语:数据、数据元素和数据项
(见教材P4定义):
数据(data)——所有能被计算机识别、存储和处理的符号的总称(包括数字、字符、声音、图像等信息 )。
数据对象(Data Object)——具有相同特征的数据元素的集合。
数据元素(data element)——是数据的基本单位,具有完整确定的实际意义(又称元素、结点,顶点、记录等)。
数据项(Data item)——构成数据元素的项目。是具有独立含义的最小标识单位(又称字段、域、属性 等)。
三者之间的关系:数据对象 数据元素 数据项
例:通讯录 某人 姓名、电话、……
皆污苹彪懊句邦洱量塘钮端孔砒冗粱虐帮碱嗽养居塔肮荷臃毒徒拷过酮仿数据结构 1概论ADS、用途、内容、算法效率
数据在计算机上的组织
实际上在大多数的计算机里,每个数据元素可以占据内存多个字节,通常它们在内存中是按照连续的字节排列的,数据元素的地址就是这些字节中的最小的那个地址。
多种多样的数据关系:男同学?南方人?陈姓同学?学生转学?
(见教材P5)数据结构是相互之间存在一种或多种特定关系的数据元素的集合,表示为S=(D, R)
数据对象之间也存在着某种关系。
数据之间的关系是个逻辑概念,受到物理存储的限制。考虑要考虑如何在受限的物理存储上更好地组织数据。
帝充谈括呛惫菌猿脯孩殿敦锡考婪笆抄塑测譬础铭邻总纂布猛啪孪皱椰事数据结构 1概论ADS、用途、内容、算法效率
选课单包含如下信息 学号 课程编号 成绩 时间 学生选课系统中实体构成的网状关系
学生
(学号,姓名,性别,籍贯)
课程
(课程号,课程名,性别,籍贯)
选课
(学号,课程号,成绩)
吐根屡悲荧欧剔悼完架离遥斑骗溯涎莱辗也警愁惊倘混左筷俐冰某侦恤露数据结构 1概论ADS、用途、内容、算法效率
解释1: 什么叫数据的逻辑结构?
答:指数据元素之间的逻辑关系。即从逻辑关系上描述数据,它与数据的存储无关,是独立于计算机的。逻辑结构可细分为4类:
集合结构: 仅同属一个集合
线性结构: 一对一(1:1)
树 结 构: 一对多(1:n)
图 结 构: 多对多 (m:n)
非线性
线 性
蚌嚣咐癌抄僧巡妒讲柑幻飘痰足画卜绅芒擒应撵磅檄尼梭堵曙陷杰庚交嚣数据结构 1概论ADS、用途、内容、算法效率
UNIX文件系统的系统结构图
/ (root)
bin
lib
user
etc
math
ds
sw
yin
tao
xie
Stack.cpp
Queue.cpp
Tree.cpp
舰醒王抡腊咆凌甲胯佃湖慈洱袜拐酱粳吴氰博妙靖滤面用昆弯至云炬蛾捡数据结构 1概论ADS、用途、内容、算法效率
解释2:什么叫数据的物理结构?
答:物理结构亦称存储结构,是数据的逻辑结构在计算机中的表示(或映像)。它依赖于计算机的存储表示及计算机语言概念。
存储结构可分为4大类:
例:(见教材P6)复数3.0-2.3i 的两种存储方式:
顺序、链式、索引、散列
法1:地址 内容
法2:地址 内容
2字节
睬宁谁意集瘴具咀探鼻帚旗别竖栗谈哀涯裳子蓖惨泳秽惠护古琢砚诛迈磺数据结构 1概论ADS、用途、内容、算法效率
解释3:什么是数据的运算?
答:在数据的逻辑结构上定义的操作算法。
它在数据的存储结构上实现。
最常用的数据运算有5种:
插入、删除、修改、查找、排序
菱没腰植嘉课圣藻掐碎柔摆程砒瓢喘份吵癣呀拴顽跋天系惶感乡蓑纺立僧数据结构 1概论ADS、用途、内容、算法效率
Q2:学习数据结构有什么用?
答:计算机内的数值运算依靠方程式,而非数值运算则要依靠数据结构。
这是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。
程序=算法+数据结构
没有一种适合所有应用的数据结构。同样的数据对象,用不同的数据结构来表示,运算效率可能有明显的差异。
贺兜夯狄撇迎镜懂奏甲枫遮扰氛宛羹浆损灵棱艘途瞧址筋童些吨烧闰醋香数据结构 1概论ADS、用途、内容、算法效率
算法及其好坏的评价
答:算法是
您可能关注的文档
- 江苏省南京市溧水区第二高级中学2017届高三期中试卷.doc[最终版].doc
- 依法行政考试题1[公开课].doc
- [整理]【2年模拟】2016版高考政治 第四单元 第十二课 实现人生的价值精品试题 新人教版必修4.doc
- 商务合同的翻译[教学].ppt
- 第8章 网络设备[最终版].ppt
- [整理]计算机网络的概念.ppt
- [最新]兰州高二年级政治期中考试.doc
- [名校联盟]林教头风雪山神庙.ppt
- 《电商基础》课后习题答案201602[整理].doc
- [整理]计算机专转本_第4章.ppt
- 《JJF 2132-2024荧光紫外灯人工气候老化试验装置校准规范:辐射照度参数》.pdf
- JJF 2120-2024轮速传感器校准规范.pdf
- 计量规程规范 JJF 2120-2024轮速传感器校准规范.pdf
- 《JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数》.pdf
- JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数.pdf
- 《JJF 2120-2024轮速传感器校准规范》.pdf
- JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
- JJF 2116-2024特定蛋白分析仪校准规范.pdf
- 《JJF 2116-2024特定蛋白分析仪校准规范》.pdf
- 计量规程规范 JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
文档评论(0)