摘要：1 #include<malloc.h> 2 3 #include<stdlib.h> 4 5 6 7 typedef int Elemtype; 8 9 typedef int Status; 10 11 12 13 typedef struct LNode{ 14 15 Elemtype dat 阅读全文

摘要：1 #include "stdafx.h" 2 #include<stdio.h> 3 #include<malloc.h> 4 #include<stdlib.h> 5 6 #define LINK_INIT_SIZE 100 7 #define LISTINCREAMENT 10 8 #defi 阅读全文

摘要：线性表 定义 线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列 表示 L={a1,a2,a3,....,an} a1:唯一的表头元素 an;唯一的表尾元素 特征 表中元素是有限个 表中元素有逻辑上的顺序性，各个元素有先后顺序 表中元素都是数据元素，每一个元素都是单个元素 表中的数据类型都 阅读全文

摘要：1) 定义 时间复杂度分析是分析频度之和的量级 符号 T（n） 算法问题复杂度函数 O（f（n）） 算法的基本运算（最深处循环内语句）的频度 数理基础 算法的基本运算（最深处循环内语句）的频度与算法问题复杂度函数同数量级 2)计算 T（n） = O（f（n）） 保留f(n)中增长速度最快的项， 去掉 阅读全文

摘要：事后统计方法 1）主要通过设计好的程序和数据，利用技术机对不同算法的编译的程序的运行时间进行比较，从而确定算法的效率 2）缺点 需要事先编好程序，花费大量时间精力 编译出来也可能是一个糟糕的算法，浪费时间精力 时间的比较依赖计算机软件等环境因素 所用的操作系统，编译器，运行框架也会影响结果 算法的测 阅读全文

摘要：逻辑结构 逻辑结构分为四种类型：集合结构，线性结构，树形结构，图形结构。 所谓集合结构：表面意思，没有什么深刻意义，就是数据元素同属一个集合，单个数据元素之间没有任何关系。如下图所示。 线性结构类似于线性关系，也就是说，线性结构中的数据元素之间是一对一的关系。注意：重点在一对一。如下图所示。 树形结 阅读全文

摘要：数据 1）定义 数据是数，字符以及所有能够输入到计算机并被程序识别，处理的符号集合 2）数据组成 整型实型等数据类型 字符和声音，图像，视频等非数值类型 3）例子 所有由数字，字符等组成的信息集合 例如员工信息表 数据对象 我们关注的数据 数据元素 1）定义 数据元素是数据的基本单位，也被称为记录， 阅读全文