数据结构 笔记
来源:互联网 发布:汉朝 知乎 编辑:程序博客网 时间:2024/05/22 09:31
OneDrive转移学习笔记,图片缺失
上海交大 网课笔记
线性表
初始化InitList(&L)
销毁 DestroyList(&L)
清空 ClearList(&L)
判断为空 ListEmpty(L)
求线性表长度 ListLength(L)
取元素 GetElem(L,I,&e)
检索 LocateElem(L,e,compare())
返回直接前驱 PriorElem(L,cur_e,&prio_e)
返回直接后继 NextElem(L,cur_e,&next_e)
插入元素 ListInsert(&L,I,e)
删除元素 ListDelete(&L,I,e)
对每个元素调用ListTraverse(L,visit())
线性表——顺序存储
地址连续的存储单元,逻辑结构与存储结构物理结构一致
用一维数组表示顺序存储
const LIST_INIT SIZE=100;//标初始
const LISTINCREMENT=10;//空间分配增量
typedef struct { ElemType * elem;//存储空间
int length;//当前长度
int listsize;//当前存储容量
} SqList;
阅读全文
0 0
- 数据结构笔记
- 数据结构笔记
- 数据结构笔记
- 数据结构笔记
- 数据结构笔记
- 数据结构 笔记
- 数据结构笔记
- 数据结构笔记
- 数据结构笔记
- 数据结构笔记
- 数据结构笔记
- 数据结构笔记
- 数据结构笔记
- 数据结构笔记
- 数据结构笔记
- 数据结构笔记
- 数据结构笔记
- 数据结构 笔记
- 【SqlServer】【问题收集】删除同一张表中完全相同的记录
- 【SqlServer】【问题收集】必须声明标量变量
- 【ASP.NET MVC】jqGrid 增删改查详解
- mybatis插件开发
- 【工具篇】.NET开发常用工具
- 数据结构 笔记
- Surface Shader的Input输入结构
- 【kmp】Corporate Identity HDU
- 哈哈日语 日语五十音图之ら、わ行
- Tensorflow基础:变量管理
- Java中删除 List 元素的三种正确方法
- LOJ 505 网络流建图
- OSGi入门必读系列之《OSGi是什么:Java语言的动态模块系统》
- 阿丹学理财之资产配置