随笔分类 - 数据结构
栈
摘要：栈 1. 理解 栈是一个只能从尾部进行插入和删除数据操作的线性表，存储方式通常使用顺序存储，很少使用链式存储 2. 栈的顺序存储 1. 结构体代码 typedef struct stack { ElemType *top; ElemType *base; ElemType stackSize } s
阅读全文
队列
摘要：队列 1. 定义 队列是一个拥有头指针和尾指针的单链表或顺序表，只能在队尾插入，只能在队头出列; 2. 结构代码 // 链表结构 typedef struct QNode { ElemType data; struct QNode *next; } QNode, *QueuePrt; typedef
阅读全文
算法效率
摘要：算法的效率 影响因素 算法采用的策略和方案 编译产生的代码质量 问题的输入规模 机器执行指令的速度 算法时间复杂度 T(N) **T(N) = O(f(n))** 表示随着问题规模 n 的增大， 算法执行时间的增长率和 f(n) 的增长率相同， 称作算法的渐进时间复杂度， 简称时间复杂度 一般来讲，
阅读全文
