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