妙趣橫生的演算法(1)之順序表操作

2021-06-18 14:24:56 字數 1135 閱讀 5562

/*

建立乙個靜態的順序表存放整數,大小為10,完成以下操作。

(1)輸入6個整數,列印出順序表中的內容,並顯示表中剩餘的空間個數

(2)在順序表中的第3個位置插入元素0,列印出順序表中的內容,並顯示表中剩餘的

空間個數。

(3)再試圖插入表中第11個位置整數0,程式提示超出範圍。

(4)刪除表中第6個元素,列印出順序表中的內容,並顯示表中剩餘的空間個數。

*/#include #include //首先,定義靜態陣列的大小為10

#define maxsize 10

/**引數2: 表的長度 **/

/**引數3: 插入的位置(也就是第幾個元素)**/

/**引數4: 待插入的元素值 **/

//因為len應該是乙個通過函式操作後實際變化的引數,所以需要定義為乙個指標型別

void insertelem(int sqlist,int *len,int i,int x)

//正常插入

else

sqlist[i-1] = x;

*len = *len+1;

}} /**引數2: 表的長度 **/

/**引數3: 刪除元素的位置(也就是第幾個元素)**/

void delelem(int sqlist,int *len,int i)

else }

*len=*len-1;

}//測試是否好用

void main()

//列印並且輸出表的剩餘長度

for (int j = 0;jprintf("表的剩餘空間個數為:%d\n",maxsize-len);

insertelem(list,&len,3,0);

for (int k = 0;kprintf("表的剩餘空間個數為:%d\n",maxsize-len);

insertelem(list,&len,11,0);

delelem(list,&len,6);

for (int m = 0;mprintf("表的剩餘空間個數為:%d\n",maxsize-len);

}

妙趣橫生的演算法學習2

第一章 基礎資料結構 1.1順序表 定義與特性 1.順序表的記憶體空間是一連串連續的位址空間 2.需要乙個唯一的表名來表示 3.資料在順序表中按先後順序排列 順序表的宣告 const int defaultsize 10 template class seqlist 建構函式 seqlist pri...

妙趣橫生的演算法 棧和佇列

棧 棧的特點是先進後出,一張圖簡單介紹一下。include stdio.h include math.h include stdlib.h define stack init size 20 define stackincrement 10typedef char elemtype typedef ...

順序表的演算法操作

1 順序表 順序表就是把線性表中的所有元素按照其邏輯順序,依次儲存到從指定的儲存位置開始的一塊連續的儲存空間中。2 演算法 define maxsize 100 typedef struct typedef宣告新的型別名來代替已有的型別名 sequencelist int querydata seq...