淺談Python中的順序表

# 創(chuàng)建順序表class Sequence_Table(): 
 # 初始化
 def __init__(self):
 self.date = [None]*100
 self.length = 0 
 # 判斷是否已經(jīng)滿了
 def isFull(self): 
 if self.length>100: 
 print("該順序表已滿，無法添加元素") 
 return 1 
 else: 
 return 0 
 # 按下表索引查找
 def selectByIndex(self,index): 
 if index>=0 and index<=self.length-1: 
 return self.date[index] 
 else: 
 print("你輸入的下標(biāo)不對(duì)，請(qǐng)重新輸入\n") 
 return 0 
 # 按元素查下標(biāo)
 def selectByNum(self,num):
 isContain = 0 
 for i in range(0,self.length): 
 if self.date[i] == num:
 isContain = 1 
 print("你要查找的元素下標(biāo)是%d\n"%i) 
 if isContain == 0: 
 print("沒有找你你要的數(shù)據(jù)") 
 # 追加數(shù)據(jù)
 def addNum(self,num): 
 if self.isFull() == 0:
 self.date[self.length] = num
 self.length += 1 
 # 打印順序表
 def printAllNum(self): 
 for i in range(self.length): 
 print("a[%s]=%s"%(i,self.date[i]),end=" ") 
 print("\n") 
 # 按下標(biāo)插入數(shù)據(jù)
 def insertNumByIndex(self,num,index): 
 if index<0 or index>self.length: 
 return 0
 self.length += 1 
 for i in range(self.length-1,index,-1):
 temp = self.date[i]
 self.date[i] = self.date[i-1]
 self.date[i-1] = temp
 self.date[index] = num 
 return 1 # 按下標(biāo)刪除數(shù)據(jù)
 def delectNumByIndex(self,index): 
 if self.length <= 0: 
 print("該順序表內(nèi)沒有數(shù)據(jù)，不用刪除") 
 for i in range(index,self.length-1):
 temp = self.date[i]
 self.date[i] = self.date[i + 1]
 self.date[i + 1] = temp
 self.date[self.length-1] = 0
 self.length -= 1def main(): # 創(chuàng)建順序表對(duì)象
 seq_t = Sequence_Table() 
 # 插入三個(gè)元素
 seq_t.addNum(1)
 seq_t.addNum(2)
 seq_t.addNum(3) 
 # 打印驗(yàn)證 
 seq_t.printAllNum() 
 # 按照索引查找
 num = seq_t.selectByIndex(2) 
 print("你要查找的數(shù)據(jù)是%d\n" % num) 
 # 按照索引插入數(shù)據(jù)
 seq_t.insertNumByIndex(4, 1)
 seq_t.printAllNum() 
 # 按照數(shù)字查下標(biāo)
 seq_t.selectByNum(4) 
 #刪除數(shù)據(jù)
 seq_t.delectNumByIndex(1)
 seq_t.printAllNum() 
if __name__ == "__main__":
 main()

#include<stdio.h>
// 1、定義順序表的儲(chǔ)存結(jié)構(gòu)
typedef struct
{
 //用數(shù)組存儲(chǔ)線性表中的元素
 int data[100];
 // 順序表中的元素個(gè)數(shù)
 int length;
}Sequence_table,*p_Sequence_table;
// 2、順序表的初始化，
void initSequenceTable(p_Sequence_table T)
{
 // 判斷傳過來的表是否為空，為空直接退出
 if (T == NULL)
 {
 return;
 }
 // 設(shè)置默認(rèn)長(zhǎng)度為0
 T->length = 0;
}
// 3、求順序表的長(zhǎng)度
int lengthOfSequenceTable(p_Sequence_table T)
{
 if (T==NULL)
 {
 return 0;
 }
 return T->length;
}
// 4、判斷順序表是否已滿
int isFull(p_Sequence_table T)
{
 if (T->length>=100)
 {
 printf("該順序表已經(jīng)裝滿，無法再添加元素");
 return 1;
 }
 return 0;
}
// 5、按序號(hào)查找
int selectSequenceTableByIndex(p_Sequence_table T,int index)
{
 if (index>=0&&index<=T->length-1)
 {
 return T->data[index];
 }
 printf("你輸入的序號(hào)不對(duì)，請(qǐng)重新輸入\n");
 return 0;
}
// 6、按內(nèi)容查找是否存在
void selectSequenceTableByNum(p_Sequence_table T,int num)
{
 int isContain = 0;
 for (int i=0; i<T->length; i++)
 {
 if (T->data[i] == num)
 {
 isContain = 1;
 printf("你要找的元素的下標(biāo)是:%d\n",i);
 }
 }
 if (isContain == 0)
 {
 printf("沒有找到你要的數(shù)據(jù)\n");
 }
}
// 7、添加元素（在隊(duì)尾添加）
void addNumber(p_Sequence_table T,int num)
{
 // 順序表還沒有滿的時(shí)候
 if (isFull(T) == 0)
 {
 T->data[T->length] = num;
 T->length++;
 }
}
// 8、順序表的遍歷
void printAllNumOfSequenceTable(p_Sequence_table T)
{
 for (int i = 0; i<T->length; i++)
 {
 printf("T[%d]=%d ",i,T->data[i]);
 }
 printf("\n");
}
//9、插入操作
int insertNumByIndex(p_Sequence_table T, int num,int index)
{
 if (index<0||index>T->length)
 {
 return 0;
 }
 T->length++;
 for (int i = T->length-1; i>index; i--)
 {
 int temp = T->data[i];
 T->data[i] = T->data[i-1];
 T->data[i-1] = temp;
 }
 T->data[index] = num;
 return 1;
}
// 10、刪除元素
void delectNum(p_Sequence_table T,int index)
{
 if (T->length <= 0)
 {
 printf("該順序表中沒有數(shù)據(jù)，不用刪除");
 }
 for (int i = index;i<T->length-1; i++)
 {
 int temp = T->data[i];
 T->data[i] = T->data[i+1];
 T->data[i+1] = temp;
 }
 T->data[T->length-1] = 0;
 T->length--;
}
int main(int argc, const char * argv[]) {
 
 // 創(chuàng)建順序表的結(jié)構(gòu)體
 Sequence_table seq_t;
 // 初始化
 initSequenceTable(&seq_t);
 // 添加數(shù)據(jù)
 addNumber(&seq_t, 1);
 addNumber(&seq_t, 2);
 addNumber(&seq_t, 3);
 // 打印驗(yàn)證
 printAllNumOfSequenceTable(&seq_t);
 // 根據(jù)索引下標(biāo)查內(nèi)容
 int num = selectSequenceTableByIndex(&seq_t, 2);
 printf("你查的數(shù)據(jù)是:%d\n",num);
 // 插入
 insertNumByIndex(&seq_t, 4, 1);
 printAllNumOfSequenceTable(&seq_t);
 // 根據(jù)內(nèi)容查下標(biāo)
 selectSequenceTableByNum(&seq_t, 4);
 // 根據(jù)下標(biāo)刪除數(shù)據(jù)
 delectNum(&seq_t, 1);
 printAllNumOfSequenceTable(&seq_t);
 return 0;
}