2 数据结构第二章知识点-1.doc
140 浏览量
2024-01-14
13:56:21
上传
评论
收藏 55KB DOC 举报
知识点 1：
线性表：简称表，是 n（n>=0）个数据元素的有限序列。
L=（a
1
,a
2
,a
3
,……,a
n
）
长度：线性表中数据元素的个数称为线性表的长度。
长度等于零的线性表称为空表。
知识点 2：
线性表的逻辑特征：第一个元素无前驱，其余元素有且仅有一个前
驱；
最后一个元素无后继，其余元素有且仅有一个后继。
知识点 3：
数据最常用的五个运算：插入、删除、修改、查找、排序
知识点 4：
线性表的顺序存储结构
寻址公式：loc(a
i
)=loc(a
1
)+(i-1)*C （随机存取结构）
定义：typedef struct
{
Datatype data[MaxSize]；
int length；
}seqlist；
知识点 5：
顺序表的算法
（1）初始化空表 T(n)=O(1)
seqlist *L；
void Initlist（seqlist *L）
{
L->length=0;
}
-------------------------------------------------------------
-----
seqlist L；
void Initlist（seqlist L）
{
L.length=0;
}
-------------------------------------------------------------
-------
seqlist * Initlist()
{
seqlist *L;
L->length=0;
return (L);
}
-------------------------------------------------------------
-------------
seqlist Initlist()
{
资源评论
STM32单片机定制
- 粉丝: 1w+
- 资源: 435
最新资源
- nginx配置文件，注意其中需要对应宿主机的路径
- 自用数据集自用数据集自用数据集
- HTML5小游戏【堆雪人-优秀H5小游戏合集】游戏源码分享下载 - epicsnowman.zip
- SNMP Client 是SNMP测试工具
- Android Camera内存统计脚本
- AD9220高速数据芯片硬件参考设计原理图+STM32F103单片机驱动程序代码+芯片技术手册资料.zip
- 常用爆破用户名字典top500
- meta-llama-3-8b-instruct 的 model-00003-of-00004.safetensors 的2/3
- bootstrap-select.js bootstrap-select.css
- EasyPoi Excel和 Word简易工具类
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
