数据结构学习笔记

本文是学习《大话数据结构》一书时的个人总结。《大话数据结构》一书是以C语言作为示范，而本人正在使用的是python,所以在文中会使用python代替C复现用例。
才疏学浅，多谢指正。
慨当以慷，忧思难忘。@2022.02.14

线性表

定义

线性表就是一些元素的线性集合，可以为空。在元素数大于2时，这些元素中有一个首元素，其后有一个元素；有一个尾元素，其前面有一个元素；其余元素为中间元素，在其前后各有且仅有一个元素。

class linear_table(object):
    def __init__(self,L) -> None:
        '''初始化操作,建立一个空的线性表'''
        pass
    def ListEmpty(self):
        '''若线性表为空,返回true,否则返回false'''
        pass
    def ClearList(self):
        '''清空线性表'''
        pass
    def GetElem(self,i):
        '''获取线性表的第i个元素'''
        pass
    def LocateElem(self,e):
        '''在线性表中查找与给定值e相等的元素,返回该元素在表中的序号表示成功;否则,返回-1表示失败'''
        pass
    def ListInsert(self,i,e):
        '''在线性表的第i个位置插入元素e'''
        pass
    def ListDelete(self,i):
        '''删除线性表第i个位置元素,并返回删除元素'''
        pass
    def ListLength(self):
        '''返回先信标的元素个数'''
        pass

顺序存储结构