数据结构学习
文章平均质量分 89
fwchen
这个作者很懒,什么都没留下…
展开
-
数据结构学习——线性表的链式表示及实现--单链表
数据结构学习——线性表的链式表示及实现--单链表线性表的链式表示及实现基本概念与链式存储有关的术语链表(链式存储结构)的特点链表的存储结构两种形式一、不带头结点二、带头结点(使用这种)单链表存储表示(带头节点的)单链表的基本操作1.链表的初始化2.判空3.销毁链表4.清空链表5.求链表表长6.取值7.查找8.插入:在第i个结点前插入新结点9.删除:删除第i个结点10.单链表的建立全部代码整合完整cpp 线性表的链式表示及实现 基本概念 与链式存储有关的术语 结点:数据元素的存储映像。由数据域和指针域两部分组原创 2021-04-02 14:50:32 · 496 阅读 · 0 评论 -
数据结构学习——线性表的顺序表示及实现
数据结构学习——线性表的顺序表示及实现线性表的顺序表示及实现基本概念存储表示顺序表的操作1.查找(按值查找)2.插入算法插入算法整合代码完整cpp 线性表的顺序表示及实现 基本概念 顺序存储:把逻辑上相邻的数据元素存储在物理上相邻的存储单元中,占用一片连续的存储空间,知道某个元素的存储位置就可以计算其他元素的存储位置(即随机存取) 顺序表中元素存储位置的计算 若每个元素占用l个存储单元,且已知第i个数据元素(这里的i是逻辑位置)的存储位置,则第i+1个元素的存储位置:Loc(ai+1) = Loc(ai)原创 2021-04-02 13:55:05 · 208 阅读 · 0 评论