数据结构基础
2007-04-17 10:35
239 查看
[align=left]数据结构定义:[/align]
[align=left]定义一、数据元素集合(也可称数据对象)中各元素的关系。[/align]
[align=left]定义二、相互之间存在特定关系的数据元素集合。[/align]
[align=left]数据结构的种类:[/align]
[align=left]1:集合[/align]
[align=left]2:线性结构[/align]
[align=left]3:树形结构[/align]
[align=left]4:图状结构(或网状结构)[/align]
[align=left]数据结构的形式定义:[/align]
[align=center]数据结构名称=(D,S)[/align]
[align=center]其中D为数据元素的有限集,S是D上关系的有限集[/align]
[align=left]存储结构详解:[/align]
[align=left]计算机中存储信息的最小单位:位,8位为一字节,两个字节为一字,字节、字或更多的二进制位可称为位串。在逻辑描述中,把位串称为元素或结点。[/align]
[align=left]当数据元素由若干数据项组成时,位串中对应于各个数据项的子位串称为数据域(Data Field)。[/align]
[align=left]例:上述成绩表数据用C语言的结构体数组classonestu[50]来存储:[/align]
[align=left]struct stu {
int stuno;/*数据项,也称stu位串中的一个子位串,或叫做数据域*/
char name[20];
int maths;
int language;
int c_language;
} classonestu[50];[/align]
[align=left]定义一、数据元素集合(也可称数据对象)中各元素的关系。[/align]
[align=left]定义二、相互之间存在特定关系的数据元素集合。[/align]
[align=left]数据结构的种类:[/align]
[align=left]1:集合[/align]
[align=left]2:线性结构[/align]
[align=left]3:树形结构[/align]
[align=left]4:图状结构(或网状结构)[/align]
[align=left]数据结构的形式定义:[/align]
[align=center]数据结构名称=(D,S)[/align]
[align=center]其中D为数据元素的有限集,S是D上关系的有限集[/align]
[align=left]逻辑结构[/align] | [align=left] [/align] | [align=left]“数据结构”定义中的“关系”指数据间的逻辑关系,故也称数据结构为逻辑结构。[/align] |
[align=left]存储结构[/align] | [align=left] [/align] | [align=left]数据结构在计算机中的表示称为物理结构。又称存储结构。[/align] |
[align=left]顺序存储结构[/align] | ||
[align=left]链式存储结构[/align] |
[align=left]计算机中存储信息的最小单位:位,8位为一字节,两个字节为一字,字节、字或更多的二进制位可称为位串。在逻辑描述中,把位串称为元素或结点。[/align]
[align=left]当数据元素由若干数据项组成时,位串中对应于各个数据项的子位串称为数据域(Data Field)。[/align]
[align=left]例:上述成绩表数据用C语言的结构体数组classonestu[50]来存储:[/align]
[align=left]struct stu {
int stuno;/*数据项,也称stu位串中的一个子位串,或叫做数据域*/
char name[20];
int maths;
int language;
int c_language;
} classonestu[50];[/align]
相关文章推荐
- 算法备忘录——基础数据结构与复杂度
- 基础题目选解+数据结构基础
- 二叉树基础-二叉树类模板的实现(数据结构基础 第5周)
- 数据结构基础(一)
- 数据结构基础三-----之模块一《离散存储【链表】》
- 数据结构基础
- 数据结构基础温故-5.图(中):最小生成树算法
- 基础数据结构
- 【数据结构基础】判别给定的表达式所含括号是否正确配对出现的算法。
- 数据结构基础(3)---C语言实现单链表
- 学习STL map, STL set之数据结构基础
- 数据结构基础知识
- 学习STL map, STL set之数据结构基础
- 【408 go through】基础数据结构
- 数据结构基础(1) --Swap & Bubble-Sort & Select-Sort
- 数据结构基础知识
- 基础数据结构之数组与链表(二)
- 中国大学MOOC-数据结构基础习题集、05-1、List Components
- 数据结构之二叉树基础二
- 学习java数据结构基础知识之队列