zoukankan      html  css  js  c++  java
  • 数据结构

    什么是数据结构

    数据结构是相互之间存在一种或多种特定关系的数据元素的集合,简单的说是计算机中存储、组织数据的方式。其包括逻辑结构和物理结构。

    逻辑结构

    逻辑结构是指数据元素之间的逻辑关系,独立于数据在计算机的存储方式,数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。

    集合结构: 元素同属于一种类型外,别无其它关系。

    线性结构: 元素之间存在一对一关系。常见类型有: 数组,链表,队列,栈,。它们之间在操作上有所区别。

    例如: 链表可在任意位置插入或删除元素,而队列在队尾插入元素,队头删除元素,栈只能在栈顶进行插入,删除操作。


    树形结构: 元素之间存在一对多关系。常见类型有:树(有许多特例:二叉树、平衡二叉树、查找树等)

    图形结构: 元素之间存在多对多关系,图形结构中每个结点的前驱结点数和后续结点多个数可以任意。

    物理存储结构表示数据在计算机中的表现形式,有下面四类存储结构

    顺序存储结构:顺序存储结构将数据存储在地址连续的存储单元里。

    链接存储结构:链式存储结构将数据存储在任意的存储单元里,通过保存地址的方式找到相关联的数据元素。

    索引存储结构;(查询方便)

    散列存储结构;(查询方便)

  • 相关阅读:
    Delphi WebService连接数据库
    编写一个单独的Web Service for Delphi7(步骤)
    Delphi stdCall意义
    Delphi WEB APP DEBUGGER是如何使用的
    用delphi的THTTPRIO控件调用了c#写的webservice。
    Delphi 编写的Web Service
    Delphi WebService 中 Web App Debugger 的建议
    flex布局浅谈和实例
    IOS开关效果
    文字渐变和边框渐变
  • 原文地址:https://www.cnblogs.com/justblue/p/13340856.html
Copyright © 2011-2022 走看看