当前位置：首页 > 编程日记 > 正文

2018-3-2线性表

编程日记 2024-02-04 10:30:00

2018-3-2

来源小甲鱼论坛：

★第八讲线性表3 ★,数据结构与算法,技术交流区,鱼C论坛 - Poweredby Discuz!

http://bbs.fishc.com/forum.php?mod=viewthread&tid=96295&ctid=1041

1. 线性表（List）的定义：
由零个或多个数据元素组成的有限序列。

数学语言来进行定义：

若将线性表记为（a1,…,ai-1,ai,ai+1,…an）,则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素。所以线性表元素的个数n(n>=0)定义为线性表的长度，当n=0时，称为空表。

强调几个关键的地方：
（1）有序，就像按学号排对一样大家有固定的标签可以用来甄别那个孩子丢了
（2）若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继。
（3）有限，事实上无论计算机发展到多强大，它所处理的元素都是有限的。

2. 抽象（）

定义：抽取出事物具有的普遍性的本质

抽出关键的去除无关紧要的

3. 数据类型

浮点型，整型，字符型

产生原因：需求

比如，大家都需要住房子，也都希望房子越大越好。
但显然：没有多少钱的话考虑房子是没啥意义
于是商品房就出现了各种各样的房型，有别墅的，有错层的，有单间的..

满足了大家的不同需求。

计算机内存有限，所以按需分配，以免浪费
抽象数据类型（Abstract Data Type，ADT），定义：

一个数学模型及定义在该模型上的一组操作。抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。

抽象数据类型，可以自己根据原子类型（不能再分的类型）或者是非原子数据类型有程序员自己定义

ADT 抽象数据类型名

Data

数据元素之间逻辑关系的定义

Operation

操作

endADT

4. 线性表的操作

InitList(*L): 初始化操作，建立一个空的线性表L。
ListEmpty(L): 判断线性表是否为空表，若线性表为空，返回true，否则返回false。
ClearList(*L): 将线性表清空。
GetElem(L,i,*e): 将线性表L中的第i个位置元素值返回给e。
LocateElem(L,e): 在线性表L中查找与给定值e相等的元素，如果查找成功，返回该元素在表中序号表示成功；否则，返回0表示失败。
ListInsert(*L,i,e): 在线性表L中第i个位置插入新元素e。
ListDelete(*L,i,*e): 删除线性表L中第i个位置元素，并用e返回其值。
ListLength(L): 返回线性表L的元素个数。

5. Python表示线性表

（1）整数类型的Union

def union(A,B):

i=0

for i in range(len(B)):

A.append(B[i])

print (A)

A=[1,2,3,54]

B=[6,7,8]

union(A,B)

（2）字符型与数字型Union

def union(A,B):

i=0

for i in range(len(B)):

A.append(B[i])

print (A)

A=[1,2]

B=['c','d']

union(A,B)

6. 顺序存储结构和链式存储结构

用一段地址连续的存储单元依次存储线性表的数据元素。
线性表（a1,a2,…,an）的顺序存储如下：

顺序存储----C中的数组Python中的列表

元素在存储的时候有自己的索引（冠名的以免走丢了的独一份的标签）

.获得元素通过各自的索引也就是下标A[0]得到第0个元素的值

Python中列表的函数

（1）使用[] 创建列表

（2）函数append 可以实现在列表的末尾添加单个元素

（3）函数extend在列表末尾添加多个元素

（4）函数insert可以实现在任意位置添加元素

（5）对函数的使用可以通过help（函数名）实现

列表的相关函数：

来源

Python学习系列（四）(列表及其函数) - 天堂的鸽子 - 博客园

https://www.cnblogs.com/zhangbc/p/3856442.html

https://www.dkcj.cn/info/1321.html

2018-3-2线性表

相关文章：

元宇宙开发:你在虚幻引擎中的第一个虚拟现实游戏

虚拟机访问svn服务器超时_SVN卡顿原因及简单修复方法

前端页面——Cookie与Session有什么区别

【Kaggle Learn】Python 5-8

hdu 2795 段树--点更新

2018-3-3 论文（网络评论中非结构化信息的表示与应用研究）笔记一

Blender中的大师级3D环境场景制作学习教程

git diff 比较文件_使用Python创建你自己的diff工具

Oracle开发：normal ，sysdba，sysoper区别

记录win10快捷键

清除浮动实用方案

2018-3-4 nginx和Tengine 以及高并发的概念

三维植物树木模型 Maxtree – Plant Models Vol 74

python pandas_Python库Pandas数据可视化实战案例

inconfont 字体库应用

deepin初试与file browser使用小结

iptables工具__过滤包—命令

2018-3-5(论文——网络中非结构信息的表示与应用)笔记二（歧义词，未登录词，禁用词）

PBR游戏3D模型合集包 PBR Game 3D-Models Bundle February 2022

python编写用户输入的是q么代码_Python课 #01号作业

CPU(处理器)、内存、硬盘之间的关系

复习笔记之母函数

k8s搭建部署（超详细）

通过anaconda2安装python2.7和安装pytorch

JavaScript服务器端开发基础之Math对象小结

2018-3-5 （论文—网络评论中结构化信息处理的应用于研究）笔记三（互信息，信息增益，期望交叉熵，基于词频的方法，CHI统计）

艺术站-卡通和风格化的HDRI天空

Code Forces Bear and Forgotten Tree 3 639B

opencv处理dicom图像_图像处理|opencv| 利用opencv把照片变换成素描风格

【实验楼】python简明教程