前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >数据结构与算法2016-05-31

数据结构与算法2016-05-31

作者头像
发布2018-09-03 16:40:27
3630
发布2018-09-03 16:40:27
举报
文章被收录于专栏:WD学习记录

1. 数据元素和数据项

数据元素是数据的基本单位,在计算机程序中通常被作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。数据项是不可分割的、含有独立意义的最小数据单位,数据项有时也称为字段或域。在数据库信息处理系统中,数据表中的一条记录就是一个数据元素。这条记录中的学生学号、姓名、性别、籍贯、出生年月、成绩等字段就是数据项。数据项分为两种,一种叫初等项,如学生性别、籍贯等,不能再分隔,另一种叫组合项,如学生成绩,可以分为数学、物理、化学等更小的。

2. 数据对象

数据对象是性质相同的数据元素的集合,是数据的一个子集。如,整数数据对象是{0,1,-1,2,-2,...},字符数据对象是{a,b,c,...}。

3.数据结构

数据结构是相互之间存在的一种或多种特定关系的数据元素的集合。在任何问题中,数据元素之间都不是孤立的,而是存在着一定的关系,这种关系成为结构。4中基本数据结构:

(1)集合:其中元素除了存在“同属一个集合”的关系外,不存在任何其他关系。

(2)线性结构:该结构中的元素存在一对一的关系。

(3)树形结构:该结构中元素存在一对多关系。

(4)图状结构:该结构中数据元素存在多对多关系。

4. 数据结构简记为DS,是一个二元组

DS={D,R}

D是指数据元素的有限集合,R是数据元素之间关系的有限集合。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2016年05月31日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
相关产品与服务
数据库
云数据库为企业提供了完善的关系型数据库、非关系型数据库、分析型数据库和数据库生态工具。您可以通过产品选择和组合搭建,轻松实现高可靠、高可用性、高性能等数据库需求。云数据库服务也可大幅减少您的运维工作量,更专注于业务发展,让企业一站式享受数据上云及分布式架构的技术红利!
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档