老规矩,还是贴别人的链接,用屁股想也知道,我是不可能给你分析的;

http://blog.csdn.net/scu_daiwei/article/details/8537139

over...

从源码分析栈的两种存储结构:顺序存储+链表存储