lxr_lxr_的博客

数组：一次性分配一块连续的存储区域。链表：现实生活的灯笼。

概念：既能读又能写的内存对象，称为变量；若一旦初始化后不能修改的对象则称为常量。1.程序通过变量来申请和命名内存空间 int a=0.变量定义形式：类型 标识符，标识符，标识符；1.思考数据类型和内存有什么关系吗？2.c/c++为什么会引入数据类型？//typedef和结构体结合使用。变量：一段连续内存空间的别名。2.通过变了名访问内存空间。

ListInsert(&L,i,e):插入操作。在表L中的第i个位置上插入指定元素e（带头结点）

typedef struct LNode//定义一个单链表结点类型//数据域 //每个节点存放一个数据元素//指针域 //指针指向下一个结点}LNode;增加一个新的结点；在内存中申请一个结点所需要的空间，并用指针p指向这个结点typedef 关键字--数据类型重命名typedef struct LNode//定义一个单链表结点类型//数据域 //每个节点存放一个数据元素//指针域 //指针指向下一个结点//初始化一个空的单链表L=NULL;//判断单链表是否为空else。

GetElem(L,i):按位查找操作。获取表L中第i个位置的元素的值。

ListInsert(&L,i,e):插入操作。在表L的第i个位置上插入指定元素e。

线性表是具有相同数据类型的n（n>=0）个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表，若用L命名线性表，则其一般表示为：ai是线性表中“第i个”元素线性表中的位序a1是表头元素；an是表尾元素除了第一个元素外，每个元素有且只有一个直接前驱；除最后一个元素外，每个元素有且仅有一个直接后继。

算法时间复杂度：事前预估算法时间开销T(n)与问题规模n的关系（T表示“time”）

前言：数据结构的知识是和C语言所挂钩的，尤其要学好c语言内存开辟、结构体、指针等方面的知识。前言：数据结构的知识是和C语言所挂钩的，尤其要学好c语言内存开辟、结构体、指针等方面的知识。数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合，数据是计算机程序加工的原料。数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合，数据是计算机程序加工的原料。的数据元素的集合，是数据的子集。二、数据结构的三要素。

1.1常数循环//计算复杂度void Func4(int k){ int count=0; for(intk=0;k<100;++k) { ++count; } printf("%d\n",count);}时间复杂度为：O(1)注：O(1)不是代表算法只能运行一次，是常数次1.2...

1.0时间复杂度(斐波那契)//计算阶层递归Fac的时间复杂度long long Fac(size_t N){ if(0==N) return 1; return Fac(N-1)*N;}该算法的时间复杂度度很稳定：O(N)//计算斐波那契数列递归Fib的时间复杂度long long Fib(siz...

1.0计算斐波那契数列递归fib的空间复杂度//计算斐波那契数列递归fib的空间复杂度long long Fib(size_t N){ if(N<3) return 1; return Fib(N-1)+Fib(N-2);}注：空间是可以重复利用的，不累计的；但是时间是一去不复返，累计的。递归调...