栈的顺序存储结构实现
栈的顺序存储结构实现 用数组来实现栈,首先定义栈类型SqStack,里面有两个指针,一个指向栈底,这个栈底初始化后将被指向数组指针,即第一个数组元素。而另一个一个指针指向栈顶,随着新元素不断被push进来,栈顶指针不断往上涨如何判断满栈了呢,那就要用到SqStack里面的第三个元素stacksize,它指明占空间的大小,即让top指针减去base指针的差去和stacksize比较,如果大于栈空间,则需要重新分配数组大小。同样对于栈的pop则将栈顶元素索取出来并让top减1,如下图所示,top的
今日推荐
周排行