【数据结构】线性表的逻辑结构

基本特征

有序(次序)集

唯一前驱唯一后继

抽象数据类型(DSP)数据定义操作

抽象数据类型线性表定义

  基本操作:

    结构初始化操作   构造一个空的线性表

    结构销毁操作  

    结构引用型操作 知识引用   遍历表  判断是否为空 表长  前驱 后继

    结构加工型操作  做改变了   找第i个值  按序号找  清空 第i个值重新赋值 添加 删除

地址符(什么时候有这个地址符:引用参数(地址传递方式)  对这个值做改变 无论怎样的改变  加工型操作了  要带回来)

遍历

含义  按照一定的规则  做一次仅做一次

例1:求并集  基本思想

例2:有序表 定义   归并有序表C

猜你喜欢

转载自www.cnblogs.com/ccczf/p/10190212.html
今日推荐