数据结构与算法分析——用C语言实现
文章平均质量分 94
yyanliqi
less interests ,more interest .
展开
-
数据结构与算法分析:线性结构(1)
1.多项式的表示 例:一元多项式及其运算 一元多项式: 主要运算:多项式相加,相减,相乘 ①顺序存储结构直接表示 :项 的系数 ②顺序存储结构表示非零项 用结构数组表示:把每个多项式看作为 二元组的集合 例: 和 ③链表结构存储非零...原创 2018-09-23 11:42:23 · 856 阅读 · 0 评论 -
数据结构与算法分析:线性结构(2)
1.链表的游标实现 ①链表的指针实现有两个重要的特点: 数据存储在一组结构体中。每个结构体包含数据以及指向下一个结构体的指针 一个新的结构体可以通过调用malloc而从系统全局内存得到,并可通过调用free而被释放 ②游标法 模...原创 2018-09-25 19:19:16 · 158 阅读 · 0 评论 -
数据结构与算法分析:线性结构(3)
堆栈1.计算机如何进行表达式求值 算术表达式:由两类对象构成:运算数,运算符号 不同运算符号优先级不同 ①中缀表达式:把运算符号放在两个运算数之间:a+b*c-d/e 后缀表达式:把运算符号放在两个运算数之后:abc*+de/- 后缀表达式求值策略:从左向右扫描,逐个处理运算数和运算符号 ②启示: 需要有种存...原创 2018-09-26 10:56:46 · 184 阅读 · 0 评论 -
数据结构与算法分析:引论
1.数学知识复习① 对数: ②级数: 当0<A<1时, 这些公式是“几何级数”公式 分析另一种常见类型:算数级数 ...原创 2018-09-21 16:59:00 · 144 阅读 · 0 评论 -
数据结构与算法分析:算法分析
1.数学模型 ①4个重要的定义:如果存在正常数c和n使得N>=n时 ,记作 ,记作 当且仅当 且 有 如果 且 有 ② :f(N)是 T(N)的上界 :f(N)是T(N)的下界 ③ 我们需要掌握的重要结论: ...原创 2018-09-21 21:17:54 · 6531 阅读 · 0 评论