数据结构
文章平均质量分 71
笔记
啊哈leelee~
这个作者很懒,什么都没留下…
展开
-
栈和队列基本实现
栈时一种特殊的线性表,。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守(Last In First Out)的原则。原创 2024-01-04 15:41:33 · 343 阅读 · 0 评论 -
线性表之链表
链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。顺序表的存储位置可以用一个简单直观的公式表示,它可以随机存取表中任意一个元素,但插入和删除需要移动大量元素。链式存储线性表时,不需要使用地址连续的存储单元,即不要求逻辑上相邻的元素在物理位置上也相邻,它通过“链”建立起元素之间的逻辑关系,因此插入和删除操作不需要移动元素,只需要修改指针,这也意味着链表失去了可随机存取的特点。原创 2023-07-23 21:38:21 · 196 阅读 · 0 评论 -
线性表之顺序表
因为在初始化顺序表的时候只申请了4个SLDataType大小的空间,当插入第5个数据时,顺序表容量不够,就会出现错误。所以在插入之前需要检查一下顺序表的容量,如果顺序表容量不够,则扩容,扩大到原来顺序表容量的二倍。首先找到指定位置,然后把指定位置及后面的数据全部后移一位,最后将指定数据放入指定位置,有效数据元素个数加1。如图,顺序表中有5个元素,但删除了6次,当再插入3个元素时,只成功插入2个元素。在顺序表头部插入数据,在插入之前同样需要检查顺序表的容量,而且需要将表中原有的数据后移一个位置。原创 2023-06-27 21:29:35 · 50 阅读 · 0 评论