摘要： 栈 1. 理解 栈是一个只能从尾部进行插入和删除数据操作的线性表，存储方式通常使用顺序存储，很少使用链式存储 2. 栈的顺序存储 1. 结构体代码 typedef struct stack { ElemType *top; ElemType *base; ElemType stackSize } s 阅读全文

摘要： 算法的效率 影响因素 算法采用的策略和方案 编译产生的代码质量 问题的输入规模 机器执行指令的速度 算法时间复杂度 T(N) **T(N) = O(f(n))** 表示随着问题规模 n 的增大， 算法执行时间的增长率和 f(n) 的增长率相同， 称作算法的渐进时间复杂度， 简称时间复杂度 一般来讲， 阅读全文

摘要： 队列 1. 定义 队列是一个拥有头指针和尾指针的单链表或顺序表，只能在队尾插入，只能在队头出列; 2. 结构代码 // 链表结构 typedef struct QNode { ElemType data; struct QNode *next; } QNode, *QueuePrt; typedef 阅读全文

摘要： 线性表 定义 由**零个**或多个数据元素组成的有限序列 (a1,a2,a3,..., an), 其中 a1 为 a2 的前驱元素， a3 为 a2 的后继元素 n 为线性表的长度， n = 0，时为空表 数据类型 定义： 是指一组性质相同的值得集合及定义在此集合上的一些操作的总称 例如： 整形、浮 阅读全文