![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
纯数据结构
Qoo?
The SE story begins from 2018.
展开
-
数据结构 List(数组实现)C++
写在前面: 好久没有写博客了,趁着这个周末作业不算太多,好好总结一下这学期学过的的数据结构好了。 话说,,临近学期末了,我才明白,数据结构学下来,所得的成果应该是众多自己写的头文件,,,应该还不晚8,,QAQ 简介: 数组实现的List。 与双链表实现的相比,随机访问效率高,但插入和删除元素的效率低。 因为必须初始化一个大小,所以有溢出风险。 代码: const int max_list=50; ...原创 2019-06-02 15:08:32 · 1912 阅读 · 0 评论 -
数据结构 List(双链表实现)C++
写在前面: 哈哈哈高产如我(✧◡✧) 简介: 双链表实现的List,相比于数组实现的List,插入和删除效率高,且不会溢出,但随机访问耗时长,且空间利用率较低(因为每个结点除了存data之外,还要存两个指针)。 因为链表本身没有根据下标访问这个功能,但List有,所以要人为地实现这个功能。 (首先应该知道,基于链表存储数据,应该设置一个“游标指针”——current) 有两个思路: ...原创 2019-06-02 15:45:30 · 303 阅读 · 0 评论