数据结构
定义一、数据元素集合(也可称数据对象)中各元素的关系。
定义二、相互之间存在特定关系的数据元素集合。
数据结构的种类:
|
|
|
集合
|
元素间为松散的关系
|
|
线性结构
|
元素间为严格的一对一关系
|
如上面的成绩表中各元素
|
树形结构
|
元素间为严格的一对多关系
|
|
图状结构(或网状结构)
|
元素间为多对多关系
|
|
数据结构的形式定义:
数据结构名称=(D,S)
其中D为数据元素的有限集,S是D上关系的有限集
逻辑结构
|
|
“数据结构”定义中的“关系”指数据间的逻辑关系,故也称数据结构为逻辑结构。
|
存储结构
|
|
数据结构在计算机中的表示称为物理结构。又称存储结构。
|
顺序存储结构
|
链式存储结构
|
当数据元素由若干数据项组成时,位串中对应于各个数据项的子位串称为数据域(Data Field)。
例:上述成绩表数据用C语言的结构体数组classonestu[50]来存储:
struct stu {
int stuno;/*数据项,也称stu位串中的一个子位串,或叫做数据域*/
char name[20];
int maths;
int language;
int c_language;
} classonestu[50];
二、数据类型
1、定义:数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
2、数据类型的种类:
|
特征
|
例
|
原子类型
|
值在逻辑上不可分解
|
int float
|
结构类型
|
值由若干成分按某种结构组成
|
struct stu
|
数据类型封装了数据存储与操作的具体细节。
分享到:
相关推荐
数据结构定义.cpp
定义了一种多级菜单数据结构,可自由扩充,维护和编程方便,可用于嵌入式系统的LCD显示界面。
轨道交通软件开发中的数据结构定义方法.pdf
FlinkForwardChina2018ApacheFlink流式应用中状态的数据结构定义升级.pdf
计算机应用专业数据结构定义.pdf
线性表-算法-数据结构 定义线性表节点的结构.doc
[软件] MES系统SAP数据接口数据结构定义.doc
答:简单地说,数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素,而且还在其上定义了一组操作。程序设计语言中的数据类型是一个值的集合和定义在这个值集上的一组操作的...
NULL 博文链接:https://shmilyaw-hotmail-com.iteye.com/blog/2010702
定义一个包含学生信息(学号,姓名,成绩)的顺序表,使其具有如下功能: (1) 根据指定学生个数,逐个输入学生信息; (2) 逐个显示学生表中所有学生的相关信息; (3) 根据姓名进行查找,返回此学生的学号和成绩; (4...
数据结构定义 数据结构: 描述了一组性质相同的数据元素及元素间的相互关系。 都是学生 D:一帮学生 R:按学号排序 C#-数据结构全文共71页,当前为第2页。 数据结构概念的三要素—定义 数据元素之间的逻辑关系 数据...
数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。
本课程是一门专业技术基础课程,分析、研究计算机加工数据的...数据结构定义: 是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。 本资源适合本科专科考研初学者和一般水平使用
Data Structure = (D,S),其中D是数据元素的有限集,S是D上关系的有限集 数据结构定义中的"关系"描述的是数据元素之间的逻辑关系,因此又称为数据的逻辑结构 数据结构在计算机中的表示(映像)称为物理结构(存储...
《数据结构》 严蔚敏版课后习题集答案(C语言版)
描述了DNS协议的相关数据结构,如果有需要学习DNS协议编程的朋友可以参考一下。
实现基于顺序表的循环队列(数据结构定义+基本运算)。 设计算法将一个循环队列反向排列,原来的队头变成队尾,原来的队尾变成队头。 选做题:使用循环队列,编写一个打印二项式系数表(即杨辉三角)的算法。 1 1...
三制约(农夫 兔子 狐狸) 物品过河 代码 实验报告 数据结构 经典题 你懂的!!!! 自己写的,现仅在csdn上传
BMP的数据结构,描述BMP类型文件的数据存储结构。