第3/9章线性表

Posted handsometaoa

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第3/9章线性表相关的知识,希望对你有一定的参考价值。

线性表:零个或多个数据元素的有序序列。

若将线性表记为(a1,a2,a3,a4,a5,a6),则a2称为a3的直接前驱,a4称为a3的直接后继。a1只有一个直接后继,a6只有一个直接前驱。

线性表中元素的个数n定义为线性表的长度,当n为0时,称为空表。

若a1是第一个元素,那么ai是第i个数据元素,称i为数据元素ai在线性表中的位序。

线性表的顺序存储结构是指用一段地址连续的存储单元依次存储线性表中的数据元素。

首先分析一个线性表可能具有的功能:

  #define bool int
  #define true 1
  #define false 0
  #define Maxsize 20


typedef struct { int data[20]; int length; }Sqlist; Sqlist L;//定义一个线性表。

1.初始化线性表

int Initlist(Sqlist *L)
{
    L->length=0;
    return 0;
}

2.判断线性表是否为空?是否为满?

bool isNULL(Sqlist *L)
{
    if(L->length==0)
        return true;
    else
        return false;
}

  bool isFULL(Sqlist *L)
  {
      if(L->length==Maxsize)
          return true;
      else
          return false;
  }

3.在末尾添加新元素

 

3.清空线性表

4.查找线性表第i位的元素值

5.查找线性表中是否有某元素

6.在第i位插入新元素

7.删除第i位的元素

8.计算线性表的长度

9.打印线性表

以上是关于第3/9章线性表的主要内容,如果未能解决你的问题,请参考以下文章

数据结构-王道2017-第2章 线性表

程序员“修炼成神”的必经之路——数据结构(第2章 线性表)

学习总结《大话数据结构》- 第3章-线性表

第2章 线性表《C#数据结构和算法》

2-10-归并扩展的线性单链表-线性表-第2章-《数据结构》课本源码-严蔚敏吴伟民版

2-5-归并链式存储的单链表-线性表-第2章-《数据结构》课本源码-严蔚敏吴伟民版