急急急，线性表的数据结构有哪些和线性表实现通讯录，这个地方总是通不过，求大佬解答。

来源：蜘蛛抓取(WebSpider) 时间：2020-03-29 05:24 标签： 线性表的数据结构有哪些
//一维数组分配内存空间 //C语言中结構体作为参数传入，相当于形参传入如果需要改变参数的值，需要使用指针

一. 线性表是具有相同特性数据元素的有限序列
二. 线性表的顺序表示和实现：
? 线性表的顺序表示指的是用一组地址连续的存储单元一次存储线性表的数据元素。换句话說以元素在计算机内”物理位置相邻“来表示线性表中数据元素之间的逻辑关系。每一个数据元素的储存位置都和线性表的起始位置相差了一个和数据元素在线性表中的位序成正比的常数

  • 顺序表的优点：查找数据比较灵活，时间复杂度仅为Ｏ（１）
  • 顺序表的缺点：对順序表进行添加、删除元素操作比较麻烦，需要移动大量的元素对于有ｎ个元素的顺序表，插入和删除元素的平均时间复杂度为Ｏ（（ｎ－１）／２）

  1. ? 我们用一个结构体来存储线性表，顺序线性表的结构体里面包括存储空间基地址、线性表当前的长度以及当前分配的嫆量

  2. //构造一个空的线性表

    ? 因为C语言无法使用引用，但是有需要改变传入结构体的值所以这个函数的入口参数定义为指针型，在调用函数时传入的为结构体的地址

  3. //在线性表L的第x个位置前插入元素e
  4. //在线性表L中删除第x个元素并返回数值
  5. //查看线性表中全部值 //删除掉第五个后查看全部值

  6. ? 经过验证函数正确有效。

发布了61 篇原创文章 · 获赞 83 · 访问量 2万+

我要回帖

更多关于 线性表的数据结构有哪些 的文章

 

随机推荐