【數(shù)據(jù)結(jié)構(gòu)Java語(yǔ)言描述】數(shù)組表示順序表

Ku_Andrew 發(fā)布于2019-08-15 14:48 / 3129人閱讀

摘要：線性表的順序存儲(chǔ)結(jié)構(gòu)用語(yǔ)言描述如下獲取順序表的大小向順序表中插入元素在第個(gè)位置插入元素順序表已滿插入位置出錯(cuò)在順序表中第個(gè)位置刪除元素刪除位置出錯(cuò)在順序表中查找元素的位置

線性表的順序存儲(chǔ)結(jié)構(gòu)用Java語(yǔ)言描述如下：

public class SqList{
    final int maxlen = 1000;
    Object v[] = new Object[maxlen];
    int len = 0;

1.獲取順序表的大小

    public int size(){
        return len;
    }

2.向順序表中插入元素,在第i(1<=i<=len+1)個(gè)位置插入元素obj

    public void insertElementAt(Object obj,int i){
        if(len==maxlen){
            System.out.println("順序表已滿");
            return;
        }
        if((i<1)||(i>len+1)){
            System.out.println("插入位置出錯(cuò)");
            return;
        }
        for(int j=len-1;j>=i-1;j--){
            v[j+1] = v[j];
        }
        v[i-1] = obj;
        len++;
        return;
    }

3.在順序表中第i(1<=i<=len+1)個(gè)位置刪除元素

    public Object remove(int i){
        if((i<1)||(i>len)){
            System.out.println("刪除位置出錯(cuò)");
            return null;
        }
        Object obj = v[i-1];
        for(int j=i-1;j
4.在順序表中查找元素obj的位置
    public int indexOf(Object obj){
        for(int i=0;i

GPU云服務(wù)器云服務(wù)器順序表c語(yǔ)言實(shí)現(xiàn) 線性表的順序表c語(yǔ)言順序表c語(yǔ)言c++ 線性表順序?qū)崿F(xiàn)c語(yǔ)言

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.specialneedsforspecialkids.com/yun/68826.html

相關(guān)文章

JVM詳解4.類(lèi)文件結(jié)構(gòu)

摘要：類(lèi)文件的結(jié)構(gòu)文件是一組以位字節(jié)為基礎(chǔ)單位的二進(jìn)制流，各個(gè)數(shù)據(jù)項(xiàng)目嚴(yán)格按照順序緊湊地排列在文件之中，中間沒(méi)有添加任何分隔符，這使得整個(gè)文件中存儲(chǔ)的內(nèi)容幾乎全部是程序運(yùn)行的必要數(shù)據(jù)，沒(méi)有空隙存在。點(diǎn)擊進(jìn)入我的博客 4.1 字節(jié)碼平臺(tái)無(wú)關(guān)：Sun公司以及其他的虛擬機(jī)提供商發(fā)布了許多可以運(yùn)行在各種不同平臺(tái)上的虛擬機(jī)，這些虛擬機(jī)都可以載入和執(zhí)行同一種平臺(tái)無(wú)關(guān)的字節(jié)碼，從而實(shí)現(xiàn)了程序的一次編...

yvonne 2019-08-16 14:02 評(píng)論0 收藏0
深入理解虛擬機(jī)之類(lèi)文件結(jié)構(gòu)

摘要：對(duì)象創(chuàng)建與訪問(wèn)指令雖然類(lèi)實(shí)例和數(shù)組都是對(duì)象，但虛擬機(jī)對(duì)類(lèi)實(shí)例和數(shù)組的創(chuàng)建和操作使用了不同的字節(jié)碼指令。異常處理指令在虛擬機(jī)中，處理異常語(yǔ)句不是由字節(jié)碼指令來(lái)實(shí)現(xiàn)的，而是采用異常表的方式。《深入理解Java虛擬機(jī)：JVM高級(jí)特性與最佳實(shí)踐（第二版》讀書(shū)筆記與常見(jiàn)面試題總結(jié) 本節(jié)常見(jiàn)面試題（推薦帶著問(wèn)題閱讀，問(wèn)題答案在文中都有提到）：簡(jiǎn)單介紹一下Class類(lèi)文件結(jié)構(gòu)（常量池主要存放的是...

張憲坤 2019-08-15 15:57 評(píng)論0 收藏0
深入理解HashMap(一): 從源頭說(shuō)起

摘要：前言系列文章目錄我們都不陌生也是面試幾乎必問(wèn)的考點(diǎn)本系列我們來(lái)深入思考有關(guān)的設(shè)計(jì)思想和實(shí)現(xiàn)細(xì)節(jié)解決了什么問(wèn)題任何數(shù)據(jù)結(jié)構(gòu)的產(chǎn)生總對(duì)應(yīng)著要解決一個(gè)實(shí)際的問(wèn)題的產(chǎn)生要解決問(wèn)題就是如何有效的存取一組鍵值對(duì)鍵值對(duì)是最常使用的數(shù)據(jù)形式如何有效地存前言系列文章目錄 HashMap我們都不陌生, 也是java面試幾乎必問(wèn)的考點(diǎn), 本系列我們來(lái)深入思考有關(guān)HashMap的設(shè)計(jì)思想和實(shí)現(xiàn)細(xì)節(jié). Ha...

Cristic 2019-08-19 10:49 評(píng)論0 收藏0
數(shù)據(jù)結(jié)構(gòu)初探，了解不同類(lèi)型的數(shù)據(jù)結(jié)構(gòu)

摘要：數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。不同類(lèi)型的數(shù)據(jù)結(jié)構(gòu)編程世界中存在許多不同類(lèi)型的數(shù)據(jù)結(jié)構(gòu)。可以將集合數(shù)據(jù)結(jié)構(gòu)進(jìn)行排序，并將其稱為有序集合。數(shù)據(jù)結(jié)構(gòu)基本概念數(shù)據(jù)元素（Data Element）數(shù)據(jù)元素是數(shù)據(jù)的基本單位，在計(jì)算機(jī)程序中通常將其作為一個(gè)整體進(jìn)行考慮和處理。一個(gè)數(shù)據(jù)元素可由若干個(gè)數(shù)據(jù)項(xiàng)組成。數(shù)據(jù)項(xiàng) (Data Item) 數(shù)據(jù)項(xiàng)是數(shù)據(jù)結(jié)...

chengtao1633 2019-07-01 12:43 評(píng)論0 收藏0