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;

}

c语言数组扩容,数组的扩容相关推荐

扩容是元素还是数组_数组是如何随机访问元素？数组下标为什么从0开始，而不是1？...
作者:鹏磊来源:搜云库技术团队数组如何实现随机访问元素什么是数组? 数组(Array)是一种线性表数据结构,它用一组连续的内存空间,来存储相同类型的数据. 什么是线性表(Linear List) ...
arraylist扩容是创建新数组吗 java_Java ArrayList扩容问题实例详解
本文研究的主要是Java ArrayList扩容问题实例详解的相关内容,具体介绍如下. 首先我们需要知道ArrayList里面的实质的其实是一个Object类型的数组,ArrayList的扩容问题其实 ...
《恋上数据结构第1季》动态扩容数组原理及实现
动态扩容数组什么是数据结构? 线性表数组(Array) 动态数组(Dynamic Array) 动态数组接口设计清除所有元素 - clear() 添加元素 - add(E element).ad ...
C#高性能低GC 非托管动态扩容数组
开始之前相比固定长度的Array,大家可能在编程的时候经常会使用List<T>,同时可能会经常往里面Add东西,因为List具有可扩容性,但是注重GC的朋友会发现(比如Unity开发者) ...
c语言uint8的数组怎么转换为uint32_剖析JS和Redis的数据结构设计：数组
语言的数据结构相通性最近读了Redis的原理实现,感受到程序语言的相通性,只要你掌握了语言的共性,触类旁通其他语言的开发就变得非常简单了. 总体来说,各种程序语言底层的设计思想是非常相通的,首先针对 ...
Java快速入门学习笔记8 | Java语言中的数组
有人相爱,有人夜里开车看海,有人却连LeetCode第一题都解不出来!虽然之前系统地学习过java课程,但是到现在一年多没有碰过Java的代码,遇到LeetCode不知是喜是悲,思来想去,然后清空自己 ...
C语言实现动态数组处理任意类型数据
引言:动态数组在C/C++.Java.Python等语言中应用广泛,高级语言一般通过调用类或接口等可以快捷使用,C语言实现动态数组需要手动构造,以下为实现过程. 1 结构体构造动态数组 typedef ...
c语言中字符串数组的地址存放以及%s输出单个字符导致程序崩溃的问题
代码总结下c语言中字符串数组的地址存放问题 #include <iostream> using namespace std; #include<bits/stdc++.h>i ...
关于C语言中的数组指针、指针数组以及二级指针
概念解释数组指针:首先它是一个指针,它指向一个数组,即指向数组的指针:在32 位系统下永远是占4 个字节,至于它指向的数组占多少字节,不知道.数组指针指向的是数组中的一个具体元素,而不是整个数组,所 ...
c语言程序设计歌手大奖赛,C语言二维数组怎么做：设计青年歌手参加歌曲大奖赛计分系统：共...,怎样用c语言程序设计？青年歌手参加歌曲大奖赛,有10个评委...
导航:网站首页 > C语言二维数组怎么做:设计青年歌手参加歌曲大奖赛计分系统: 共...,怎样用c语言程序设计? 青年歌手参加歌曲大奖赛,有10个评委 C语言二维数组怎么做:设计青年歌手参加歌曲 ...

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

c语言数组扩容,数组的扩容相关推荐

最新文章

热门文章

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

c语言 数组扩容,数组的扩容相关推荐

最新文章

热门文章

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

c语言数组扩容,数组的扩容相关推荐