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

    1、基本概念

      1)数据(Data)
      数据即信息的载体,是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称
      2)数据元素(Data Element)
      数据元素是数据的基本单位,又称之为记录。一般,数据元素由若干基本项(或称字段、域、属性)组成。
      3)数据类型(Data Type)
      数据类型是对数据元素取值范围和运算的限定。
      4)数据结构(Data Structure)
      数据结构是指数据元素和数据元素之间的相互关系。主要包含下面三方面的内容:

    • 逻辑结构:表示数据元素之间的抽象关系(如邻接关系、从属关系等),按每个原素可能具有的直接前驱数和直接后继数可把逻辑结构
      分为“线性结构” 和 “非线性结构”两大类。
    • 存储结构:逻辑结构在计算机中的具体实现方法,主要分为 顺序存储、链接存储、索引存储、散列存储。
    • 数据运算:对数据进行的操作,如增、删、改、查、排序等。
        

              

     

  • 相关阅读:
    读Android之大话设计模式--前言和说明
    把二叉树打印成多行
    按之字形顺序打印二叉树
    对称的二叉树
    二叉树的下一个结点
    链表中环的入口结点
    字符流中第一个不重复的字符
    表示数值的字符串
    构建乘积数组
    数组中重复的数字
  • 原文地址:https://www.cnblogs.com/fengyang66/p/5998017.html
Copyright © 2011-2022 走看看