《数据结构》爬坡 — — 线性表的定义

左手的ㄟ右手 2022-10-05 06:46 193阅读 0赞

### 线性表的定义 ###

*   *  一、线性表的定义
     *   *  1.1 线性表基本概念：
         *  1.2 线性表特点：
         *  1.3线性表的基本操作
         *  1.4 & 的细节使用

--------------------

[1.《数据结构》的第一次爬坡][1.]

[2.《数据结构》爬坡 — — 算法的基本概念与效率的度量][2._ _ _]

[3.《数据结构》爬坡 — — 线性表的定义][3._ _ _]

--------------------

## 一、线性表的定义 ##

线性表是具有相同数据类型的 n（n≥0）个数据元素的有限 序列，其中n为表长，当n = 0时线性表是一个空表。若用L命名线性表，则其一般表示为：  
**L = (a1, a2, … , ai, ai+1, … , an)**

--------------------

### 1.1 线性表基本概念： ###

*  a1是表头元素；an是表尾元素。
 *  ai是线性表中的“第i个”元素线性表中的位序。**(注意：位序从1开始，数组下标从0开始)**
 *  除第一个元素外，每个元素有且仅有一个直接前驱；除最后一个元素外，每个元素有且仅有一个直接后继。

--------------------

### 1.2 线性表特点： ###

*  表中个数有限；
 *  表中元素具有逻辑上的顺序性，表中元素有其先后次序；
 *  表中元素都是数据元素，每个元素都是单个元素；
 *  表中元素的数据类型都相同，每个元素占用相同的存储空间。
 *  线性表是一种逻辑结构，表示元素一对一的相邻关系，顺序表和链表是指存储结构，两者属于不同的层次的概念。

--------------------

### 1.3线性表的基本操作 ###

*  InitList(**&L**)：初始化表。构造一个空的线性表L，分配内存空间。
 *  DestroyList(**&L**)：销毁操作。销毁线性表，并释放线性表L所占用的内存空间。
 *  ListInsert(**&L**,i,e)：插入操作。在表L中的第i个位置上插入指定元素e。
 *  ListDelete(**&L**,i,**&e**)：删除操作。删除表L中第i个位置的元素，并用e返回删除元素的值。
 *  LocateElem(L,e)：按值查找操作。在表L中查找具有给定关键字值的元素。
 *  GetElem(L,i)：按位查找操作。获取表L中第i个位置的元素的值。

**其他常用操作：**

*  Length(L)：求表长。返回线性表L的长度，即L中数据元素的个数。
 *  PrintList(L)：输出操作。按前后顺序输出线性表L的所有元素值。
 *  Empty(L)：判空操作。若L为空表，则返回true，否则返回false。

--------------------

### 1.4 & 的细节使用 ###

“&”表示C++语言中的引用调用。 意义是对参数的修改结果需要"带回来"。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDc3NTI1NQ_size_16_color_FFFFFF_t_70]  
上面没有引用&，所以test(x)没有效果；  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDc3NTI1NQ_size_16_color_FFFFFF_t_70 1]  
有引用&后，就把X值"带回来"了。(这是一个写程序时考察的细节！！)

**代码如下：**

#include <iostream>
    #include<cstdio>
    using namespace std;
    
    void test(int &x){
        
        x = 1024;
        printf("%d\n",x);
    }
    
    int main(){
        
        int x = 2;
        printf("%d\n",x);
    
        test(x);
        printf("%d",x);
    }

[1.]: https://blog.csdn.net/weixin_44775255/article/details/117661143
[2._ _ _]: https://blog.csdn.net/weixin_44775255/article/details/117663730
[3._ _ _]: https://blog.csdn.net/weixin_44775255/article/details/117667577
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDc3NTI1NQ_size_16_color_FFFFFF_t_70]: /images/20221005/3f55909085434282839a138b0cdfd565.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDc3NTI1NQ_size_16_color_FFFFFF_t_70 1]: /images/20221005/a19abe3976cc46c0b991b7ef2223cfd4.png