陈越何钦铭《数据结构》
文章平均质量分 93
wtrnash
希望能不断进步的CS专业本科生
展开
-
陈越、何钦铭《数据结构》第二讲线性结构 笔记
《数据结构》第二讲 线性结构2.1线性表及其实现2.1.1引子:多项式表示例:一元多项式及其运算一元多项式: f(x) = a0 + a1x + a2x^2 + ……+ a(n-1) x ^ (n-1) + an x^n主要运算:多项式相加、相减、相乘等如何表示多项式?多项式的关键数据:多项式项数n,各项系数ai及指数i方法1:顺序存储结构直接表示数组各分量对应原创 2015-09-13 13:21:49 · 4687 阅读 · 2 评论 -
陈越、何钦铭《数据结构》第一讲基本概念 笔记
1.1什么是数据结构1.1.1关于数据组织-例:图书摆放”数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相应的函数来给出。“ Sartaj Sahni《数据结构、算法与应用》”数据结构是ADT(抽象数据类型Abstract Data Type)的物理实现“ Clifford A.Shaffer 《数据结构与算法分析》原创 2015-09-03 16:22:15 · 5564 阅读 · 5 评论