c语言 数组扩容,数组的扩容

用数组模拟栈

数组是固定大小的，不能改变长度，要想达到数组扩容的目的，就只能把当前数组复制到一个更长长度的数组中；

使用Arrays.copyOf()方法

源码如下：

public static short[] copyOf(short[] original, int newLength) {

short[] copy = new short[newLength];

System.arraycopy(original, 0, copy, 0,

Math.min(original.length, newLength));

return copy;

}

可以看出，内部调用了System.arraycopy()方法。

下面是用数组实现一个栈的代码：

class MinStack {

/** initialize your data structure here. */

int[] stack ;//数组

int defaultSize = 2;//默认大小

int realNumber;//存在的数量

public MinStack() {

this.stack = new int[defaultSize];

}

public void push(int x) {

if(realNumber == stack.length){

stack = Arrays.copyOf(stack,stack.length+defaultSize);

}

stack[realNumber++] = x;

}

public void pop() {

if(realNumber > 0){

realNumber--;

}

}

public int top() {

return stack[realNumber-1];

}

public int getMin() {

int min = stack[0];

for(int i = 0;i < realNumber;i++){

if(min > stack[i]){

min = stack[i];

}

}

return min;

}

}