网站备案系统源码,金环建设集团有限公司官方网站,建立百度网站,苏州网络推广公司网站建设单链表
比如一个多项式#xff0c;主要包括x的系数#xff0c;x的指数#xff0c;那么可以创建一个一维数组来存储它的系数和指数#xff0c;用数组下标来表示。它的系数可以用数组下标对应的数组元素来储存。 可是这样储存会浪费空间所以采用单链表形式来存储。 即创建一…单链表
比如一个多项式主要包括x的系数x的指数那么可以创建一个一维数组来存储它的系数和指数用数组下标来表示。它的系数可以用数组下标对应的数组元素来储存。 可是这样储存会浪费空间所以采用单链表形式来存储。 即创建一个指针变量存储元素地址与下一个元素的地址这样就不会造成太多空间的浪费
顺序表
广义表
例如多项式不止有x时还有y那么一个指针就可以指向另一个元素的多项式。
十字链表
存储矩阵的时候二维数组会浪费太多空间比如0太多的时候那么十字链表就可以
堆栈
堆栈可以理解为先存后拿即先入栈的后出栈。 一般在递归思想和表达式求值中常用。
