• 120
    线性表(五) 静态链表

    在没有指针的时代,要描述静态链表是比较困难的,前人想到了使用数组与游标来表示单链表的方法,如下图 在静态链表中,数组第一位的游标存放第一位没...

  • 120
    线性表(四)、线性表的链式存储结构、单链表

    定义:用一组任意的存储单元存储线性表的数据元素,这组存储单元可以存在内存中未被占用的任意位置。 在链式存储结构中,每个数据元素除了要存储数据元...

  • 线性表(三)、线性表的顺序存储结构

    顺序存储结构: 用一段地址连续的存储单元依次存储线性表的数据元素,如数组。物理上的存储方式事实上就是在内存中找个初始地址,然后通过占位的形式...

  • 线性表(二)、线性表的抽象数据类型

    线性表的抽象数据类型定义 ADT 线性表(List) Data 线性表的数据对象集合为{a1,a2,…,an},每个元素的类型均为Data...

  • 四、线性表(一)

    线性表(一)、概念 1.定义: 线性表(List)是由零个或多个数据元素组成的有限序列 . 序列:元素之间有先来后到 . 若元素有多个,则...

  • 三、时间复杂度与空间复杂度

    1.算法的度量方法 (1).事后统计方法:先设计并编写好,运行后统计时间 缺陷:必须先耗费精力编写好;测试环境不同,结果不同 (...

  • 二、算法概论

    1.概念 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 2.算法的特性: (1).输入...

  • 一、绪论

    1.概念 程序设计 = 数据结构 + 算法 数据结构就是数据元素相互之间存在的一种或多种特定关系的集合 2.逻辑结构和物理结构 逻辑结构:是指数...

  • 120
    二、类图

    1、为什么需要类图?类图的作用 我们做项目的需求分析,最开始往往得到的是一堆文字,请看下面这堆文字: 本项目是在一期的基础上增加对电缆、通讯工程...