靜態順序表



順序表是在計算機記憶體中以

陣列的形式儲存的線性表，是指用一組位址連續的

儲存單元

依次儲存

資料元素

的線性結構。線性表採用順序儲存的方式儲存就稱之為順序表。順序表是將表中的結點依次存放在計算機記憶體中一組位址連續的

儲存單元中。

長這個樣子

下面簡單介紹順序表的操作

標頭檔案

#include#include#include#include#define max 100

typedef int datetype;
typedef struct seqlist
seqlist,*pseqlist;
void printseqlist(pseqlist pseq);//列印函式 
void initseqlist(pseqlist pseq);//初始化函式 
void pushback(pseqlist pseq,datetype x);//尾插 
void popback(pseqlist pseq);//尾刪 
void pushfront(pseqlist pseq,datetype x);//頭插 
void popfront(pseqlist pseq);//頭刪 
void insert(pseqlist pseq,int pos,datetype x);//指定為插入 
void remove(pseqlist pseq,datetype x);//指定為刪除 
void removeall(pseqlist pseq,datetype x);//刪除所有 
void sort(pseqlist pseq);//排序 
int binarysearch(pseqlist pseq,datetype x);//二分查詢法

#ifndef __swqlist_h__

#define __swqlist_h__
#include"swqlist.h"
void printseqlist(pseqlist pseq)
printf("\n");
}void initseqlist(pseqlist pseq)
void pushback(pseqlist pseq,datetype x)
pseq->date[max] = x;  
pseq->sz++;  
}void popback(pseqlist pseq)
pseq->sz--;  
}void pushfront(pseqlist pseq,datetype x)
pseq->date[0] = x;  
pseq->sz++;  
}void popfront(pseqlist pseq)
for(i=0;isz-1;i++)
pseq->sz--;
}void insert(pseqlist pseq,int pos,datetype x)
for(i=(pseq->sz)-1;i>=pos-1;i--)
pseq->date[pos - 1] = x;  
pseq->sz++;  
}void remove(pseqlist pseq,datetype x)
for(i=0;isz;i++)
pseq->sz--;	}}
void removeall(pseqlist pseq,datetype x)
while(isz)
pseq->sz--;
}		else 
i++;}}
void sort(pseqlist pseq)
}  }  
}int binarysearch(pseqlist pseq,datetype x)
sort(pseq);              
while (left <= right)  
else if (x < pseq->date[mid])  
else  
}  return -1;  
}#endif// __swqlist_h__

#include"swqlist.h"

int main()

靜態順序表

在書上看到的，學習學習。題目 建立乙個靜態的順序表存放整數，大小為10，完成以下操作。1 輸入6個整數，列印出順序表中的內容，並顯示表中的剩餘的空間個數。2 在順序表中的第3個位置插入元素0，列印出順序表中的內容，並顯示表中剩餘的空間個數。3 再試圖插入表中第11個位置整數0，程式提示超出範圍。4 ...

靜態順序表

最近在學習資料結構的單鏈表部分，於是寫了乙個靜態順序表做練習。實現了對其初始化 新增 更改 刪除等功能的實現。seqlist.h pragma once define seq list ifdef seq list include include include define maxsize 100...

靜態順序表

順序表是在計算機記憶體中以陣列的形式儲存的線性表，是指用一組位址連續的儲存單元依次儲存資料元素的線性結構。線性表採用順序儲存的方式儲存就稱之為順序表。順序表是將表中的結點依次存放在計算機記憶體中一組位址連續的儲存單元中。include stdio.h include stdlib.h elemtyp...