文档文库
手机版
投诉建议
热门搜索:
心得体会
演讲稿
思想汇报
首页
心得体会
学习心得体会
培训心得体会
军训心得体会
社会实践
作风建设
工作心得体会
教育心得体会
演讲稿
演讲稿格式
演讲稿范文
竞聘演讲稿
师德演讲稿
三分钟演讲稿
思想汇报
思想汇报范文
转正思想汇报
大学生思想汇报
季度思想汇报
教师思想汇报
工作计划
工作计划格式
工作计划开头
工作计划结尾
总结与计划
工作计划模板
工作总结
年终工作总结
年度工作总结
个人工作总结
实习报告
实习报告范文
实习计划范文
实习鉴定范文
实习报告内容
个人简历
求职简历
简历范文
简历模板
简历表格
简历格式
祝福语
春节
除夕
元宵
端午节
合同范文
合同范本
合同样本
合同范本格式
首页
>
试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容。
试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容。
发布时间:2022-12-06 17:30:10 来源:
文档文库
小
中
大
字号:
手机查看
数据结构复习笔记
作者
:
网络转载
发布日期
:
无
数据就是指能够被计算机识别、存储和加工处理的信息的载体。
数据元素是数据的基本单位,有时一个数据元素可以由若干个数据项组成。数据项是
具有独立含义的最小标识单位。
如整数这个集合中,
10
这个数就可称是一个数据元素
.
又比
如在一个数据库
(
关系式数据库
中,一个记录可称为一个数据元素,而这个元素中的某一
字段就是一个数据项。
数据结构的定义虽然没有标准,但是它包括以下三方面内容:逻辑结构、存储结构、
和对数据的操作。这一段比较重要,我用自己的语言来说明一下,大家看看是不是这样。
比如一个表
(
数据库
,我们就称它为一个数据结构,它由很多记录
(
数据元素
组成,每
个元素又包括很多字段
(
数据项
组成。
那么这张表的逻辑结构是怎么样的呢
?
我们分析数据
结构都是从结点
(
其实也就是元素、记录、顶点,虽然在各种情况下所用名字不同,但说的
是同一个东东
之间的关系来分析的,对于这个表中的任一个记录
(
结点
,它只有一个直接
前趋,只有一个直接后继
(
前趋后继就是前相邻后相邻的意思
,整个表只有一个开始结点
和一个终端结点,那我们知道了这些关系就能明白这个表的逻辑结构了。
而存储结构则是指用计算机语言如何表示结点之间的这种关系。如上面的表,在计算
机语言中描述为连续存放在一片内存单元中,还是随机的存放在内存中再用指针把它们链
接在一起,这两种表示法就成为两种不同的存储结构。
(
注意,在本课程里,我们只在高级
语言的层次上讨论存储结构。
第三个概念就是对数据的运算,比如一张表格,我们需要进行查找,增加,修改,删
除记录等工作,而怎么样才能进行这样的操作呢
?
这也就是数据的运算,它不仅仅是加减
乘除这些算术运算了,在数据结构中,这些运算常常涉及算法问题。
弄清了以上三个问题,就可以弄清数据结构这个概念。
--------------------------------------------------------------------------------
通常我们就将数据的逻辑结构简称为数据结构,数据的逻辑结构分两大类:线性结构
和非线性结构
(
这两个很容易理解
数据的存储方法有四种:顺序存储方法、链接存储方法、索引存储方法和散列存储方
法。
--------------------------------------------------------------------------------
下一个是难点问题,
就是算法的描述和分析,
主要是算法复杂度的分析方法及其运用。
首先了解一下几个概念。一个是时间复杂度,一个是渐近时间复杂度。前者是某个算法的
时间耗费,它是该算法所求解问题规模
n
的函数,而后者是指当问题规模趋向无穷大时,
该算法时间复杂度的数量级。
当我们评价一个算法的时间性能时,主要标准就是算法的渐近时间复杂度,因此,在
算法分析时,
往往对两者不予区分,
经常是将渐近时间复杂度
T(n=O(f(n
简称为时间复杂
度,其中的
f(n
一般是算法中频度最大的语句频度。
此外,算法中语句的频度不仅与问题规模有关,还与输入实例中各元素的取值相关。
本文来源:
https://www.2haoxitong.net/k/doc/3ef99d18a8114431b90dd8f2.html
《试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容。.doc》
将本文的Word文档下载到电脑,方便收藏和打印
推荐度:
点击下载文档
文档为doc格式
分享到:
相
关
案
例
正在进行安全检测...
2024-04-30
正在进行安全检测...
2024-04-30
安全验证
2024-04-30
正在进行安全检测...
2024-04-30
正在进行安全检测...
2024-04-30
正在进行安全检测...
2024-04-30
正在进行安全检测...
2024-04-30
正在进行安全检测...
2024-04-30
正在进行安全检测...
2024-04-30
正在进行安全检测...
2024-04-30
相关推荐
1
小学生端午节演讲稿范文汇总六篇
2
教师思想汇报范文【可编辑版】
3
4
《南粤党旗红》学习心得
5
应用化学就业前景
6
腊八粥》精讲教案贾晨阳
7
节约粮食国旗下讲话稿示例三篇
8
各行业广告客户名录准确率高
9
儿童剪纸教案_少儿手工剪纸图案大全
10
小学四年级第二学期数学教学计划
推荐内容
秦时武力排名
新学期开学的广播稿
感恩节手抄报中文版
读不完的大书仿照课文写一写100字
重大事项民主决策
信息技术能力提升个人工作计划
精选感谢答辩组老师的致谢语【三篇】
中秋节放假安排 中秋节手抄报
感恩节的手抄报--其他材料
酒店领班2021个人工作计划范文