数据结构--顺序表定义及python实现

最新推荐文章于 2024-08-08 16:43:27 发布

lonely_square_three

最新推荐文章于 2024-08-08 16:43:27 发布

阅读量4k

点赞数 5

分类专栏：数据结构思想及其实现文章标签：数据结构顺序存储

本文链接：https://blog.csdn.net/xzfreewind/article/details/74834226

版权

顺序表是线性表的顺序存储结构，元素在物理位置上连续。本文介绍了顺序表的概念，并提供了Python实现的示例。

摘要由CSDN通过智能技术生成

顺序表即线性表的顺序存储结构。它是通过一组地址连续的存储单元对线性表中的数据进行存储的，相邻的两个元素在物理位置上也是相邻的。比如，第1个元素是存储在线性表的起始位置LOC(1)，那么第i个元素即是存储在LOC(1)+(i-1)*sizeof(ElemType)位置上，其中sizeof(ElemType)表示每一个元素所占的空间。

下面是顺序表的python实现：

#coding:utf-8

'''
author:xzfreewind
'''

class SeqList(object):
    def __init__(self,max=10):
        self.max = max      #默认顺序表最多容纳10个元素
        #初始化顺序表数组
        self.num = 0
        self.date = [None] * self.max

    def is_empty(self):     #判定线性表是否为空
        return self.num is 0

    def is_full(self):      #判定线性表是否全满
        return se