技术博客
积累 积累
测试 英语 编程......
发布新日志
-
2008-03-11 10:24:37
数据结构的种类:
|
特征 |
示例 |
集合 |
元素间为松散的关系 |
|
线性结构 |
元素间为严格的一对一关系 |
如上面的成绩表中各元素 |
树形结构 |
元素间为严格的一对多关系 |
|
图状结构(或网状结构) |
元素间为多对多关系 |
|
数据结构的形式定义:
数据结构名称=(D,S)
其中D为数据元素的有限集,S是D上关系的有限集
逻辑结构 |
|
“数据结构”定义中的“关系”指数据间的逻辑关系,故也称数据结构为逻辑结构。 |
存储结构 |
|
数据结构在计算机中的表示称为物理结构。又称存储结构。 |
顺序存储结构 |
链式存储结构 |
存储结构详解:
计算机中存储信息的最小单位:位,8位为一字节,两个字节为一字,字节、字或更多的二进制位可称为位串。在逻辑描述中,把位串称为元素或结点。
查看(465)
评论(0)
收藏
分享
管理