Ww3nderer的博客

数据结构老师布置了链栈的基本操作，让我们尽量尝试用class实现，然后我在网上参考了一部分，自己写了一个，有不足之处恳请大家指出 /*  *  文件名：链栈.c  *    链栈的实现  *    版本：2.0  *    时间：2016.11.4  *    作者：WangYan  *    假定条件： 假设元素的基本类型为int，且每个元素只有一个整数信息需要压栈

一、概念时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数) 比如：一般总运算次数表达式类似于这样： a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+f a ！ =0时，时间复杂度就是O(2^n); a=0,bO(n^3); a,b=0,cO(n^2)依此类推eg:(1) for(i=1;i //循环了n*n次，当然是O(n^2) f