![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构初阶
文章平均质量分 94
☆璇
致力分享学习过程中的点点滴滴,希望能给更多人带来帮助
展开
-
动态顺序表实现通讯录
回顾上文,我们初步了解了顺序表,顺序表的本质就是数组,但相比于单纯的数组,顺序表多出了一些功能——增删查改。那么顺序表究竟有什么用呢?接下来为大家使用顺序表实现一个简易的通讯录。(使用动态顺序表实现)正文开始通讯录的实现实际十分简单,我们只要能熟练掌握顺序表的功能的实现,再在顺序表上套一个外壳就变成了通讯录。我们这个通讯录还有点小问题——无法一直保存数据。如果想要一直保存可以使用文件来操作,将每次修改的数据保存到一个文件里,每次进入程序先从该文件中读取数据,结束时将数据传回文件中。大家可以试着实现以下。原创 2024-07-02 18:37:35 · 988 阅读 · 0 评论 -
【数据结构】顺序表
顺序表是一种线性表,在逻辑结构上是线性的,在物理结构上同样也是线性的,也就是说顺序表会使用一块连续的空间进行数据的存储,基本上以数组形式表示。顺序表中数据是连续存储,我们就可以使用下标来进行访问,访问元素更迅速。在顺序表功能实现中,头插头删,pos位置插入删除比较复杂,会对其他数据产生影响,需要关注操作细节。顺序表优点是访问便捷,但是缺点有很多,就在那几个问题中,这些缺点导致需要频繁中间插入删除数据时效率较慢。!!原创 2024-06-23 23:51:02 · 671 阅读 · 0 评论