- 博客(2)
- 收藏
- 关注
原创 数据结构知识点【第二章线性表】
2.1线性表的定义和特点线性表是具有相同特性的数据元素的一个有限序列n = 0空表2.3 线性表的类型定义InitList(&L) 构造一个空的线性表GetElem(L,i,&e) e返回L中第i个元组值LocateElem(L,e,compare()) 返回第一个与e满足比较的位序PriorElem(L,cur_e,&pre_e) 返回cur_e的前驱ListInsert(&L,i,e) 在i位置插入eListDelete(&L,i,&e) 删除第i个元素,e返回其值。
2023-07-20 15:02:33 312 1
原创 数据结构知识点【第一章绪论】
常数O(1)、对数O(log2n)、线性O(n)、线性对数O(nlog2n)、平方O(n2)、立方O(n3)、K次方阶O(nk)、指数O(2n):是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理,简称元素,或记录、结点、顶点,一个数据元素由若干个数据项组成。:一组性质相同的值的集合以及定义于这个值集合上的一组操作的总称 =值的集合+值集合上的一组操作。抽象数据类型的形式定义:D数据对象S:D上的关系集P:对D的基本操作集。:性质相同的数据元素的集合,数据的一个子集, 整数数据对象、学籍表。
2023-07-20 14:21:47 94 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人