文章 2023-01-16 来自:开发者社区

C语言|数据结构——线性结构(线性表及其实现)

 线性表(Linear List)由同种数据元素构成有序序列的线性结构表中元素个数称为线性表的长度线性表没有元素时,称为空表表起始位置称表头,结束位置称表尾抽象数据类型描述类型名称:线性表(List)数据对象集:n(>=0)个元素构成的有序序列操作集:假定线性表类型为List,其中具体的一个线性表为L,里面有个元素类型为ElementType的x,主要操作有:List MakeE....

C语言|数据结构——线性结构(线性表及其实现)
文章 2021-11-17 来自:开发者社区

C语言数据结构(4)--链式存储线性表

1. 顺序存储线性表的缺点上一篇讲了顺序存储线性表,实际上就是用数组的顺序来表达一个有顺序的一维数据集合。但是数据这种存储结构存在一些问题:容量有限,数组属于连续存储空间,不能太大,如果申请太大的连续数组空间,可能会GG,至于具体能申请多大,请大家试试,猫哥比较懒,此处就不试了插入与删除速度慢。这个是肯定的啦,比如插入一个元素,后面所有的元素都得往后移动,删除一个元素,前面的元素都得往前移动。咋....

文章 2021-11-17 来自:开发者社区

C语言数据结构(3)--顺序存储线性表

0. 系列文章索引点此查看系列文章1. 顺序存储线性表的概念线性表简单的说就是有序的元素集合,像Java里面的List。数组其实就是一个简单的线性表,但是更多的只能代表线性表的一种存储结构,如果是一个完善的线性表的话,还应该包括删除元素、查询元素、修改元素等操作。线性表的存储结构最常见的有两大类,一个是用一维数组,一个使用链表,本篇演示一维数组实现的线性,即顺序存储线性表;链表实现的线性表可以称....

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

开发与运维

集结各类场景实战经验,助你开发运维畅行无忧

+关注