技术博客 积累 积累 测试 英语 编程......

发布新日志

  • 数据结构基础知识一

    2008-03-11 10:24:37

    数据结构的种类:

     
    特征
    示例
    集合 元素间为松散的关系
    线性结构 元素间为严格的一对一关系 如上面的成绩表中各元素
    树形结构 元素间为严格的一对多关系
    图状结构(或网状结构) 元素间为多对多关系

    数据结构的形式定义:

    数据结构名称=(D,S)

    其中D为数据元素的有限集,S是D上关系的有限集

    逻辑结构   “数据结构”定义中的“关系”指数据间的逻辑关系,故也称数据结构为逻辑结构。
    存储结构   数据结构在计算机中的表示称为物理结构。又称存储结构。
    顺序存储结构
    链式存储结构

    存储结构详解:

    计算机中存储信息的最小单位:,8位为一字节,两个字节为一字,字节、字或更多的二进制位可称为位串。在逻辑描述中,把位串称为元素或结点

     

数据统计

  • 访问量: 9223
  • 日志数: 14
  • 建立时间: 2008-03-11
  • 更新时间: 2008-09-05

RSS订阅

Open Toolbar