数据结构(C语言版)——绪论

本章为绪论,还没有正式开讲具体的数据结构。数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。本章对数据结构进行了简单的介绍,对一些名词进行了解释,在此进行一下记录。

基本概念和术语

  1. 数据 是对客观被事物的符号表示,在计算机科学中是指所有能输入到计算机中并呗计算机程序处理的符号的总称。

  2. 数据元素 是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素可由若干个 数据项 组成。数据项是数据的不可分割的最小单位。

  3. 数据对象 是性质相同的数据元素的集合,是数据的一个子集。

  4. 数据结构 是相互之间存在一种或多种特定关系的数据元素的集合。数据元素相互之间的关系称为 结构

  5. 四类 基本结构:

    1. 集合
    2. 线性结构
    3. 树形结构
    4. 图状结构网状结构
  6. 数据结构在计算机中有 两种 不同的表示方法

    1. 顺序映像 –> 顺序存储结构
    2. 非顺序映像 –> 链式存储结构
  7. 抽象数据类型

    1
    2
    3
    4
    5
    ADT 抽象数据类型名 {
    数据对象: <数据对象的定义>
    数据关系: <数据关系的定义>
    基本操作: <基本操作的定义>
    } ADT 抽象数据类型名

算法和算法分析

  1. 算法 是对特定问题求解步骤的一种描述,是指令的有限序列

  2. 算法 特性

    1. 有穷性
    2. 确定性
    3. 可行性
    4. 输入
    5. 输出
  3. 设计要求

    1. 正确性
    2. 可读性
    3. 健壮性
    4. 效率与低存储量需求
  4. 效率度量:渐进时间复杂度(时间复杂度)

    1
    T(n)=O(f(n))
  5. 存储度量:空间复杂度

    1
    S(n)=O(f(n))
您的支持将是对我最好的鼓励!