这里是博客~

1、数据结构绪论1.1数据结构讨论的范畴 1.2数据结构的基本概念 1.3算法及量度 数据结构讨论什么，数据结构+算法设计=程序设计

1.2什么是算法？算法（Algorithm） 5大特征：例1：选择排序算法的伪码描述 List到底是数组还是链表（虽然看上去像是数组） Swap用函数还是用宏去实现？ 空间复杂度S(n)：Space 执行时占用存储单元的长度。这个长度往往与输入的数据的规模有关，过高可能导致内存超限，造成程序中断。 时间复杂度T(n)：Time 执行时消费时间的长度，

2.1线性及其实现一、如何表示多项式方法1：顺序存储结构直接表示 这个方法用了一个数组，把数组的对应系数存了起来。这个方法的优点是：多项式相加比较好算，缺点是：下面要表示2000次的时候，要一个2001大的数组，显然是巨大的浪费。方法2：顺序存储结构表示非零项特点，只表示非零向量。每个非零向量有两个信息，系数和指数，所以可以将一个多项式看成是一个（ai, i ）二元组的集合。 用结构数组表示：数