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

      数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。
      数据的存储结构有顺序存储结构链式存储结构
      (1)顺序存储结构是把数据元素存放在地址连续的存储单元内,其数据间的逻辑关系和物理关系是一致的。典型代表:数组。
      (2)在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。链式存储结构不要求逻辑上相邻的元素在物理位置上也相邻。
      数据的逻辑结构有集合结构、线性结构、树形结构、图形结构四种。
      (1)集合结构:集合结构中的数据元素同属于一个集合,他们之间是并列的关系,除此之外没有其他关系。
      (2)线性结构:线性结构中的元素存在一对一的相互关系。
      (2)树形结构:树形结构中的元素存在一对多的相互关系。
      (2)图形结构:图形结构中的元素存在多对多的相互关系。
      算法是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。
      算法的特性:输入、输出、有穷性、确定性、可行性。
      算法的基本要求:正确性、可读性、健壮性、时间复杂度、空间复杂度。

  • 相关阅读:
    软件实现的施密特触发器
    激励
    正式搬家,到博客园
    IAR编译器的常见问题
    记正式开始工作
    调度器的介绍
    atmega8 例程:AD中断方式采集
    【IAR警告】Warning[Pa082]: undefined behavior: the order of volatile accesses is undefined
    AD转换器的参数介绍
    影响LIMIT子句使用的一个mysql配置项
  • 原文地址:https://www.cnblogs.com/lihao-bupt/p/12875021.html
Copyright © 2011-2022 走看看