Python实现顺序表

计算机内存是一个连续的存储空间

上面的一个字节正好是一行，也就是8位。a=1占了4个存储单位，不同类型，占的存储单元不一样，如下所示：

代码测试如下:

#创建顺序表
class Sequence_Table():#初始化def __init__(self):self.date = [None]*100 #占位了100个#print(type(self.date)) #<class 'list'>self.length = 0#判断占位是否满了def isFull(self):if self.length>100:print("该顺序表已满,无法添加元素")return 1else: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,ele):isContain = 0for i in range(0,self.length):if self.date[i] == ele:isContain = 1print("你查找元素的下标是%d\n"%i)if isContain == 0:print("没有你要的数据")#追加元素def addNum(self,num):if self.isFull() == 0:self.date[self.length] = numself.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 and index>self.length:return 0self.length+=1#从最后倒序到插入位置index(不包括下标index)需要将元素后移。for i in range(self.length-1,index,-1):temp = self.date[i]self.date[i] = self.date[i-1]self.date[i-1] = tempself.date[index] = numreturn  1#按下标删除元素 保序的元素删除def deleteNumByIndex(self,index):if self.length <=0:print("该顺序表内没有数据，不用删除!")# 从index位置到最后将元素后移，保序的元素删除for i in range(index,self.length-1):temp = self.date[i]self.date[i] = self.date[i + 1]self.date[i+1] = tempself.date[self.length-1] = 0 #删除一个最后的元素赋值为0self.length -= 1 #删除一个元素总长度减1
def main():#创建顺序表对象seq_t = Sequence_Table()#插入3个元素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.deleteNumByIndex(1)seq_t.printAllNum()
if __name__ == "__main__":main()
参考资料:https://www.cnblogs.com/Se7eN-HOU/p/11086749.html

网上的教程

Python实现顺序表相关推荐

数据结构之python实现顺序表
数据结构之python实现顺序表顺序表是指采用顺序存储的方式来存储数据元素的线性表. 初始化以及创建顺序表 class SequenceList(object):def __init__(self) ...
python代码大全表解释-Python中顺序表的实现简单代码分享
顺序表python版的实现(部分功能未实现) 结果展示: 代码示例: #!/usr/bin/env python # -*- coding:utf-8 -*- class SeqList(object ...
python代码大全表解释-python实现顺序表的简单代码
顺序表即线性表的顺序存储结构.它是通过一组地址连续的存储单元对线性表中的数据进行存储的,相邻的两个元素在物理位置上也是相邻的.比如,第1个元素是存储在线性表的起始位置LOC(1),那么第i个元素即是存 ...
python简单代码-python实现顺序表的简单代码
顺序表即线性表的顺序存储结构.它是通过一组地址连续的存储单元对线性表中的数据进行存储的,相邻的两个元素在物理位置上也是相邻的.比如,第1个元素是存储在线性表的起始位置LOC(1),那么第i个元素即是存 ...
python顺序表的实现_数据结构：队列链表，顺序表和循环顺序表实现（python版）...
链表实现队列: 尾部添加数据,效率为0(1) 头部元素的删除和查看,效率也为0(1) 顺序表实现队列: 头部添加数据,效率为0(n) 尾部元素的删除和查看,效率也为0(1) 循环顺序表实现队列 ...
python与js通用的数据结构_五种编程语言解释数据结构与算法——顺序表3（JavaScript与Python语言实现）...
7.JavaScript语言实现 7.1.用ES6语法编写顺序表类 //1.创建类 class MyList { //1. initList(&L):初始化表.构造一个空的线性表.放回值应该是 ...
3、顺序表、内存、类型、python中的list
1.内存.类型本质.连续存储 1.内存本质 2.C 语言实例-计算 int, float, double 和 char 字节大小使用 sizeof 操作符计算int, float, double 和 ...
python顺序表代码_python实现顺序表的简单代码
顺序表即线性表的顺序存储结构.它是通过一组地址连续的存储单元对线性表中的数据进行存储的,相邻的两个元素在物理位置上也是相邻的.比如,第1个元素是存储在线性表的起始位置LOC(1),那么第i个元素即是存 ...
python顺序表数组_数据结构 | 顺序表
什么是数据结构? 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成. 简单来说,数据结构就是设计数据以何种方式组织并存储在计算机中. 比如:列表.集合与字典等都 ...

Python实现顺序表

Python实现顺序表相关推荐

最新文章

热门文章