这一章虽然长,但因为我不太重视里面繁琐的计算过程所以也没有多少新东西。
线性表中每个元素的类型是相同的。表示的方法有顺序映像的顺序表,实际上就是个一维数组,书上用了变长的存储方式;链式表示有线性链表,就是一个结点指向下一个结点,还有静态链表,就是用数组来实现链表,数组内要存储一个元素的位置。又讲了循环链表、双向链表的结构,实际上不用看凭感觉也能懂。之后讲了个一元多项式的表示和加法,表示其实就是存储系数和指数项,加法自己写也会的,不用怎么看吧。