zoukankan      html  css  js  c++  java
  • 大话数据结构复习总结篇1---概念

    1. 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系以及操作等相关问题的学科。

      数值分析是一门研究数值计算的学科。

      什么是数据结构? 相互之间存在一种或多种特定关系的数据元素的集合。

      数据结构包括:物理结构与逻辑结构。

      逻辑结构:线性结构与非线性结构。线性结构包括:栈、队列、顺序表、串。

      非线性结构包括:树、图、集合。

      物理结构:指数据的逻辑结构在计算机中的存储形式。包括:顺序存储和链式存储。

    2. 什么是算法?

      算法是为了解决某一个特定问题的步骤描述。在计算机中就是一系列指令序列。

      算法的特性:输入 输出 有穷 确定 可行。

      算法的效率度量方式:事后统计方法,事前分析估算方法。

      评价方式:时间复杂度与空间复杂度。

      时间复杂度排序:

    3. 线性表

       

  • 相关阅读:
    codeforce666A_dp
    杭电1789_贪心
    杭电2059_记忆化搜索
    杭电1503_输出最长公共子序列
    杭电1501_dfs和记忆化搜索
    杭电1081_二维dp
    杭电1078_dfs
    coderforce 675C(贪心)
    杭电2571_01背包
    杭电1069_01背包
  • 原文地址:https://www.cnblogs.com/zhuxuekui/p/4148102.html
Copyright © 2011-2022 走看看