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

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

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

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

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)個位置插入元素obj

    public void insertElementAt(Object obj,int i){
        if(len==maxlen){
            System.out.println("順序表已滿");
            return;
        }
        if((i<1)||(i>len+1)){
            System.out.println("插入位置出錯");
            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)個位置刪除元素

    public Object remove(int i){
        if((i<1)||(i>len)){
            System.out.println("刪除位置出錯");
            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語言實現(xiàn) 線性表的順序表c語言順序表c語言c++ 線性表順序?qū)崿F(xiàn)c語言

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

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

相關(guān)文章

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

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

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

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

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

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

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

摘要：數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。不同類型的數(shù)據(jù)結(jié)構(gòu)編程世界中存在許多不同類型的數(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ìn)行考慮和處理。一個數(shù)據(jù)元素可由若干個數(shù)據(jù)項組成。數(shù)據(jù)項 (Data Item) 數(shù)據(jù)項是數(shù)據(jù)結(jié)...

chengtao1633 2019-07-01 12:43 評論0 收藏0