线性表及其实现 多项式的表示 一元多项式:$f(x)=a_0+a_1x+…+a_{n-1}x^{n-1}+a_nx^n$ 主要运算:多项式相加、相减、相乘等 表示方法: 顺序存储结构直接表示 顺序存储结构表示非零项 链表结构存储非零项 线性表的定义 由同类型数据元素构成有序序列的线性......
1.1 什么是数据结构 定义 数据结构(data structure)是计算机中存储、组织数据的方式。通常情况下,精心选择的数据结构可以带来最优效率的算法。——中文维基百科 推论 解决问题方法的效率,跟数据的组织方式、空间的利用效率、算法的巧妙程度有关。 案例 计算程序运行时间的通用代码: #include <stdio.h> #include <time.h> /......