这一章虽然长,但因为我不太重视里面繁琐的计算过程所以也没有多少新东西。
线性表中每个元素的类型是相同的。表示的方法有顺序映像的顺序表,实际上就是个一维数组,书上用了变长的存储方式;链式表示有线性链表,就是一个结点指向下一个结点,还有静态链表,就是用数组来实现链表,数组内要存储一个元素的位置。又讲了循环链表、双向链表的结构,实际上不用看凭感觉也能懂。之后讲了个一元多项式的表示和加法,表示其实就是存储系数和指数项,加法自己写也会的,不用怎么看吧。
这一章虽然长,但因为我不太重视里面繁琐的计算过程所以也没有多少新东西。
线性表中每个元素的类型是相同的。表示的方法有顺序映像的顺序表,实际上就是个一维数组,书上用了变长的存储方式;链式表示有线性链表,就是一个结点指向下一个结点,还有静态链表,就是用数组来实现链表,数组内要存储一个元素的位置。又讲了循环链表、双向链表的结构,实际上不用看凭感觉也能懂。之后讲了个一元多项式的表示和加法,表示其实就是存储系数和指数项,加法自己写也会的,不用怎么看吧。
上一篇:【数据结构】栈和队列
下一篇:【数据结构】绪论
【数据结构】第二章——线性表(9)总结了线性表的基本知识点,并对循序表与链表进行了比较
线性表
线性表的定义:具有相同属性数据类型的数据元素组成的一个有限序列;除第一和唯一被称为“最后一个”的元素。
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M