什么是数据结构?是举一个例子,叙述逻辑结构、存储结构和运算三个方面的内容。
- 数据结构是指数据对象以及该数据对象集合中的数据元素之间的相互关系(即数据元素的组织形式)。
- 例如,有一张学生体检情况登记表,记录了一个班的学生的身高、体重等各项体检信息。这张登记表中,每个学生的各项体检信息排在一行上,这个表就是一个数据结构,每个记录(姓名、学号、身高和体重等字段)就是一个结点,对于整个表来说,只有一个开始结点(它的前面无记录)和一个终端节点(它的后面无记录),其他的结点则各有一个也只有一个直接前驱和直接后继(它的前面和后面均只有一个记录)、这几个关系就确定了这个表的***逻辑结构***是线性的。
- 这个表中的数据如何存储到计算机中,并且如何表示数据元素之间的关系呢?即用一片连续的内存单元来存放这些记录(例如用数组表示)还是随机存放各结点数据再用指针及进行连接呢?这就是***存储结构***的问题。
- 在这个表的某种存储结构基础上,可以实现对这张表中的记录进行查询、修改、删除等操作。对这个表可以进行哪些操作以及如何实现这些操作就是数据的运算问题了。
什么是数据结构?是举一个例子,叙述逻辑结构、存储结构和运算三个方面的内容。相关推荐
- Python 数据结构 之 线性表 的链式存储结构
用Python 来实现 C语言中 线性表的链式存储结构. 文章转载请注明: Python 数据结构 之 线性表 的链式存储结构 代码地址 https://github.com/WenkeZhou/P ...
- 数据结构考研:数据结构的三要素:逻辑结构,存储结构,数据计算的详细区分与讲解(软件工程/计算机/王道论坛)
一.问题背景 不管是计算机专业的考研初试还是工作面试,数据结构都是很重要的课程.而博主最近看的王道论坛2020的数据结构开篇就有数据结构的三要素:逻辑结构,存储结构,数据计算,而在数据结构的考研真题和 ...
- C语言——数据结构之广义表(概念及其存储结构)
前言 本节我们来说说C语言中的广义表.主要介绍广义表的概念定义,并说明其存储结构,算法中将使用到递归思想. 广义表是线性表的一种推广,在数据结构中有广泛应用. 一.广义表的概念 1.广义表的概念 (1 ...
- 【大话数据结构C语言】38 图的存储结构(邻接矩阵)
我的首发平台是公众号[CodeAllen],学习交流QQ群:736386324,转载请注明出处 因为图人任意两点之间都可能存在联系,所以无法用数据元素在内存中的物理位置表示元素之间的关系 因此将数组和 ...
- 什么叫序数_什么是基数和序数(数学术语)啊看了半天定义没看明白.谁能举一个例子,再把定义给一下...
可以说是4个基数,也可以说是一个基数 基数(cardinal number)也叫势(cardinality),指集合论中刻画任意集合所含元素数量多少的一个概念.两个能够建立元素间一一对应的集合称为互相 ...
- 计算机技术对社会的消极影响,【信息技术引发的社会问题】_请举一个例子说说信息技术对社会带来哪些消极的影响,你能分析一下......
2008-09-19 1.一大部分人逐步形成对信息技术的依赖,思维能力下降: 2.给一部分人获得不良信息在客观上创造了条件: 3.给一部分人发布不良信息创造了条件: 4.众多未过滤信息,形成信息爆炸, ...
- 西工大NOJ数据结构理论——013.以十字链表为存储结构实现矩阵相加(严5.27)
我第一下拿到这个题目,第一反应就是先定义好数据结构,然后构建好十字链表基础操作的函数,也就是"创插遍历"这些操作.下面是我的定义和函数操作. typedef int ElemT ...
- 大话数据结构二十二:图的存储结构之边集数组
1. 边集数组简介: 边集数组由两个一维数组构成: 1.) 一个存储顶点信息. 2.) 一个存储边的信息,这个边数组每个数据元素由一条边的起点下标(begin).终点下标(end).和权(weight ...
- 数据结构4-----线性表的链式存储结构(2)
单链表的题目: 1.单链表的反转 思路:借助三个指针p1,p2,p3.让p1=head;p2=p1->nect;p3=p2->next;之后将p2->next=p1;然后将p1,p2 ...
- 数据结构与算法——栈的链式存储结构及实现
目录 前言 一.栈的链式储存结构 二.栈的链式储存结构的操作 2.1 进栈操作 2.2 出栈操作 总结 前言 讲完了栈的顺序储存结构,我们现在来看看栈的链式存储结构,简称为链栈. 由于单链表中 ...
最新文章
- 兼容Silverlight4的实用的Silverlight可拖放工具类源代码
- 【开源】博客园文章编辑器4.0版发布
- 读写EXCEL的例子
- 关闭数据执行保护(DEP)
- 1022 词法分析程序总结
- [html] 写页面布局时你有考虑过分辨率因素吗?还要考虑哪些因素呢
- 为什么C++永不过时?
- 飞思卡尔与PowerPC介绍
- php实例化类的方法,在PHP中实例化类实例的不同方法
- JavaScript 造就年薪超过 10 万美元的开发者们!
- Golang 网络爬虫框架gocolly/colly
- R中的 url编码 和 解码
- SQLyog安装使用教程
- aspose.total for C++ Crack
- 校招/社招-算法岗简历及面试经验分享
- 怎样在VS2005中添加Flash控件
- 一分钟了解自动化测试 1
- ubuntu卸载旧的NVIDIA驱动,安装新驱动,并安装Nvidia-docker2
- 精确率、准确率、召回率
- 推荐系统之深度兴趣进化网络DIEN
热门文章
- xcode7的那些坑-“Your binary is not optimized for iPhone 5” (ITMS-90096) when submitting
- 仿淘宝 阿里云登录 密码和扫码切换登录
- linux 清除dns缓存
- 二、T100库存杂收、杂发、报废管理篇
- mybatis 3.x 缓存Cache的使用
- 小小摩尔福斯之网络侦探
- 简单的WGS84转UTM程序[C++]
- MATLAB之物理场可视化
- BeanUtils深拷贝,浅拷贝
- 解决开机时出现An operating system wasn‘t found问题