等风来的博客

线性表：0个或者多个数据元素的有限序列 线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素（eg 上课占一排连续的位置） 描述顺序存储结构需要三个属性： 存储空间的起始位置，线性表的最大存储容量 ，线性表的当前长度   数组的长度是存放线性表的存储空间的长度，存储分配后这个量一般是不变的。（一般高级语言如c vb c++可以用编程手段实现动态分配数组，不过这回带...

1.单链表 https://blog.youkuaiyun.com/sinat_21693123/article/details/86680960 2.静态链表       用数组表述的链表叫做静态链表 3.循环链表     将单链表中 终端结点的指针端 由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相连的单链表称为单循环链表，简称循环链表 4. 双向链表  是在单链表的每个结点中，再设置一...

栈是限定仅在表尾进行插入和删除操作的线性表 允许插入和删除的一端称为栈顶（top）,另一端称为栈底。栈又称为后进先出的线性表 LIFO 栈的插入操作叫做进栈，也称为压栈，入栈 栈的删除操作叫做出栈，也有的叫弹栈 栈的应用---递归 （斐波那契数列） 递归：把一个直接调用自己 或者通过一系列的调用语句间接地调用自己的函数，称做递归函数 斐波那契数列两种实现的区别： 迭代使用的是循环结...