什么是Python中的顺序表

# 创建顺序表class Sequence_Table(): 
 # 初始化
 def __init__(self):
 self.date = [None]*100
 self.length = 0 
 # 判断是否已经满了
 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("你输入的下标不对，请重新输入\n") 
 return 0 
 # 按元素查下标
 def selectByNum(self,num):
 isContain = 0 
 for i in range(0,self.length): 
 if self.date[i] == num:
 isContain = 1 
 print("你要查找的元素下标是%d\n"%i) 
 if isContain == 0: 
 print("没有找你你要的数据") 
 # 追加数据
 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") 
 # 按下标插入数据
 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 # 按下标删除数据
 def delectNumByIndex(self,index): 
 if self.length <= 0: 
 print("该顺序表内没有数据，不用删除") 
 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(): # 创建顺序表对象
 seq_t = Sequence_Table() 
 # 插入三个元素
 seq_t.addNum(1)
 seq_t.addNum(2)
 seq_t.addNum(3) 
 # 打印验证 
 seq_t.printAllNum() 
 # 按照索引查找
 num = seq_t.selectByIndex(2) 
 print("你要查找的数据是%d\n" % num) 
 # 按照索引插入数据
 seq_t.insertNumByIndex(4, 1)
 seq_t.printAllNum() 
 # 按照数字查下标
 seq_t.selectByNum(4) 
 #删除数据
 seq_t.delectNumByIndex(1)
 seq_t.printAllNum() 
if __name__ == "__main__":
 main()

#include<stdio.h 
// 1、定义顺序表的储存结构
typedef struct
{
//用数组存储线性表中的元素
int data[100];
// 顺序表中的元素个数
int length;
}Sequence_table,*p_Sequence_table;
// 2、顺序表的初始化，
void initSequenceTable(p_Sequence_table T)
{
// 判断传过来的表是否为空，为空直接退出
if (T == NULL)
{
return;
}
// 设置默认长度为0
T- length = 0;
}
// 3、求顺序表的长度
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("该顺序表已经装满，无法再添加元素");
return 1;
}
return 0;
}
// 5、按序号查找
int selectSequenceTableByIndex(p_Sequence_table T,int index)
{
if (index =0&&index<=T- length-1)
{
return T- data[index];
}
printf("你输入的序号不对，请重新输入\n");
return 0;
}
// 6、按内容查找是否存在
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("你要找的元素的下标是:%d\n",i);
}
}
if (isContain == 0)
{
printf("没有找到你要的数据\n");
}
}
// 7、添加元素（在队尾添加）
void addNumber(p_Sequence_table T,int num)
{
// 顺序表还没有满的时候
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("该顺序表中没有数据，不用删除");
}
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[]) {
// 创建顺序表的结构体
Sequence_table seq_t;
// 初始化
initSequenceTable(&seq_t);
// 添加数据
addNumber(&seq_t, 1);
addNumber(&seq_t, 2);
addNumber(&seq_t, 3);
// 打印验证
printAllNumOfSequenceTable(&seq_t);
// 根据索引下标查内容
int num = selectSequenceTableByIndex(&seq_t, 2);
printf("你查的数据是:%d\n",num);
// 插入
insertNumByIndex(&seq_t, 4, 1);
printAllNumOfSequenceTable(&seq_t);
// 根据内容查下标
selectSequenceTableByNum(&seq_t, 4);
// 根据下标删除数据
delectNum(&seq_t, 1);
printAllNumOfSequenceTable(&seq_t);
return 0;
}