轻烟

用户名：17633516040

访问量：29814

签　名：

dotcpp python教程作者

等　　级
排　　名	245
经　　验	6072
参赛次数	1
文章发表	51
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

专注python

TA的其他文章

蓝桥杯基础练习VIP-时间转换-题解(Python代码)
浏览：336

[编程入门]自定义函数之字符类型统计-题解(Python代码)
浏览：998

蓝桥杯算法提高VIP-单词个数统计-题解(Python代码)
浏览：349

你可能喜欢

python-顺序表

　　作者: 轻烟　　　　发表时间：2019-11-24 16:28:14 浏览：467　|　评论：0　

# Python线性表
我们在学习过程中大多用c语言的方式学习了数据结构，随着python的快速发展，python的数据结构也变尤为重要。  
 
线性表是一种最简单并且基础的数据结构，常见的线性表有栈、队列、字符串、数组等形式。每个线性表都具有一定的特性，因此通过这些可以大大提高我们数据运算的可靠性和高效性。
  
线性表,顾名思义，它是一种线性结构，它是一个包含n>=0个结点的优先序列。  
例如下面这些例：
```
[1,2,3,4,5,6,8],dotcpp,[[1,2],[1,2],[1,2]]
```
#### 线性表有2个基本特征
（1）集合中必须存在唯一的‘第一元素’和‘最后元素’  
（2）除最后元素外，任一元素都有相继元素；除唯一元素外，任一元素都有前驱元素。

#### 线性表的基本操作
1. Setnull(L):初始化表
2. Lenth(L):求表长及表中元素个数
3. Get(L,i):获取第i个元素
4. Prior(L,i):获取第i个元素的前趋元素
5. Next(L,i):获取第i个元素的后继元素
6. Locate(L,i):返回i元素在L表中的位置
7. Delete(L,x):删除新元素
8. Insert(L,x):插入新元素
9. Empty(L):判断是否为空表

#### 顺序表的操作
1. 计算顺序表的长度：数组的最小索引值为0,因此顺序表的长度为最后一个元素的索引值+1,通常可以用len()来求长度
2. 清空操作：清除线性表中的数据，即使得last=-1,可以使用clear()进行操作.
3. 判断是否为空：即判断len(list)==0
4. 判断顺序表是否已满：当顺序表满时，last=maxsize-1，返回true，否则返回false，表示不为空。
5. 执行插入操作：首先判断顺序表是否满以及插入的位置是否正确，然后将需要插入的位置后面的元素依次后移，最后将需要的元素插入并修改last长度。

插入Insert(L,5,2)
插入前
下标 | 元素
---|---
0  | 1
1  | 2
2  | 1
3  | 2
   |  
   |  
插入后
下标 | 元素
---|---
0  | 1
1  | 2
2  | 5
3  | 1
4  | 2 
   |  
6. 执行删除操作：删除指定元素，表长变为n-1.首先判断是否为空以及插入位置，其次将需要删除的元素位置后的元素依次前移，最后修改表长。

#### 插入操作
顺序表是通过连续的存储单元对线性表中的元素进行存储的，相邻的两个元素在物理地址上也是相邻的。第1个元素的位置为Ti(1)，那么第i个元素便存储在Ti(1)+(i-1)*sezeof(ElemType)位置，sezeof(ElemType)表示元素所占空间。
插入实例：
```python
def Insert(L,i,element):#在L表中i位置插入element
    L_length=len(L)
    if i<1 or i>L_length:
        return False
    if i <=L_length:
        for j in range(i-1,L_length)[::-1]:
            L[j+1:j+2]=[L[j]]
        L[i-1]=element
    print(L)
    return True
L=[1,2,3,4,5,6,7,8,9]
Insert(L,5,66666666)
```
输出
```python
[1, 2, 3, 4, 66666666, 5, 6, 7, 8, 9]
```
#### 删除操作
```python
def Delete(L,i):
    L_length=len(L)
    if i<1 or i>L_length:
        return False
    if i<L_length:
        del L[i]
    print(L)
L=[1,2,3,4,5,6,7,8,9]
Delete(L,5)

```

### 顺序表的使用--插入 检索 删除 反转
```python

class SeqList(object):
    def __init__(self,n=8):
        self.n=n
        self.num=0
        self.date=[None]*self.n#创建8个元素大小的列表
    #判空
    def Empty(self):
        return self.num is 0
    #判满
    def Full(self):
        return self.num is self.max
    #获取位置
    def __getitem__(self, item):
        if not isinstance(item,int):
            raise  TypeError
        if 0<=item<self.num:
            return self.date[item]
        else:
            #表空则索引错误
            raise IndexError
    #设置某个位置的元素
    def __setitem__(self, item, value):
        if not isinstance(item,int):
            raise TypeError
        if 0<=item<item.num:
            self.date[item]=value
        else:
            raise IndexError
    def clear(self):
        self.__init__()
    def count(self):
        return self.num
    def __len__(self):
        return self.num
    #加入元素
    def append(self,value):
        if self.Full():
            print("Full")
            return 
        else:
            self.date[self.num]=value
            self.num+=1
    #插入元素
    def Insert(self,item,value):
        if not isinstance(item,int):
            raise TypeError
        if item<0:
            raise IndexError
        if item>=self.num:
            self.append(value)
        else:
            for i in range(self.num,item,-1):
                self.date[i]=self.date[i-1]
                self.date[item]=value
                self.num+=1
    #删除操作
    def Delete(self,item=-1):
        if not isinstance(item,int):
            raise TypeError
        if self.num-1<0:
            raise IndexError("空")
        elif item==-1:
            self.num-=1
        else:
            for i in range(item,self.num-1):
                self.date[i]=self.date[i+1]
            self.num-=1
if __name__=="__main__":
    s=SeqList()
    print(s.date)
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

轻烟

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C++代码）

指针做法

1268:P1001

聪明的美食家（C语言代码）

python-顺序表

评论区

精彩推荐

假币问题（C++代码）（向上取整的一种处理方式）

简单编码（C++代码）（这里推荐用switch）

C语言训练-自守数问题（C语言代码） long long

破解简单密码（C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （Java代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

字符逆序（C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

轻烟

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题9.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C++代码）

指针做法

1268:P1001

聪明的美食家 （C语言代码）

python-顺序表

评论区

精彩推荐

假币问题 （C++代码）（向上取整的一种处理方式）

简单编码 （C++代码）（这里推荐用switch）

C语言训练-自守数问题 （C语言代码） long long

破解简单密码 （C语言代码）

C语言程序设计教程（第三版）课后习题9.2 （Java代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

【魔板】 （C++代码）(时间超限，希望会的帮我改正一下)

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

字符逆序 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

聪明的美食家（C语言代码）

　　评论区

假币问题（C++代码）（向上取整的一种处理方式）

简单编码（C++代码）（这里推荐用switch）

C语言训练-自守数问题（C语言代码） long long

破解简单密码（C语言代码）

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

字符逆序（C语言代码）