- 博客(3)
- 收藏
- 关注
RSS订阅原创 线性表
线性表1、线性表的概念和性质1、概念 集合EEE上的一个线性表就是EEE中一组有穷个元素排成的序列L=(e0,e1,⋯en−1)L=(e_0,e_1,\cdots e_{n-1})L=(e0,e1,⋯en−1)，其中ei∈Ee_i\in Eei∈E且n≥0n\geq 0n≥0。在一个表里可以包含零个或多个元素，序列中的每一个元素在表里都有一个确定的位置，称为元素的下标。下标一般从0开始，不含任何元素的表称作空表。2、性质表元素之间存在一个基本关系，称为下一个关系。对于表L=(e0,e
2020-11-13 11:10:33
178
原创 栈和队列
栈和队列一、栈 栈(stackstackstack，有时也叫堆栈)是一种容器，可存入数据元素、访问元素、删除元素等。存入栈的元素之间没有任何具体的关系，只有时间的到来先后关系。栈是一种LIFOLIFOLIFO的数据结构，栈的基本性质表明，在任何时刻可以操作的元素是在此之前最后存入的那个元素。一、栈抽象数据类型ADT Stack: Stack(self) is_empty(self) push(self,elem) pop(self) top(self)
2020-11-08 14:10:47
364
原创 字符串匹配算法
字符串匹配算法1、字符串匹配 假设有两个串(其中tit_iti、pjp_jpj是字符)： t=t0t1t2⋯tn−1t=t_0t_1t_2\cdots t_{n-1}t=t0t1t2⋯tn−1 p=p0p1p2⋯pm−1p=p_0p_1p_2\cdots p_{m-1}p=p0p1
2020-11-08 14:06:46
581
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人