线性表之【顺序表】

线性表之【顺序表】

1.#pragma once

C/C++常用杂注，能够保证头文件只被编译一次。

与#ifndef _SEQLIST_H_

#define _SEQLIST_H_

#endif//条件编译的结束。

相同

建立工程，分开写。

首先struct不要忘了分号，接着有改进，这个数组的长度太死，所以我们要用到宏。

宏（macro）的全称是宏指令（macroinstruction），不太严格的说，宏是指把较长的指令序列用某种规则对应到较短的指令序列的规则或模式。

还有这个数组的类型也很死。

 用typedef(类型定义)，定义一个新的数据类型。

注意这是一条语句，不是宏，要加分号，这样是不是特别方便！

 

 将顺序表初始化，定义一个函数。

可是我是个懒人~不想打struct SeqList这么多字母

1.可以这样

 2.

 也可以这样

用MAX_SIZE能更清楚的表示

这样也增强了程序的可维护性。

这边我犯了个错误，我将个数也放在sizeof中了。

 我们回到实现顺序表的源文件中，memset，作用是将某一块内存中内容全部设定为指定的内容。

 size也给它初值。

 那这边就有疑问了，为什么不能直接在里面赋值呢？

https://www.codenong.com/cs105611436/

除结构体外面定义的变量，编译器都要立即给他分配空间，分配空间后就明确的知道了这个变量的位置，初始化就是初始化那块的内。

而结构体本身的定义并不分配内存，只是声明了类型。到了c++11才可以，所以在声明时肯定分配了空间。

 先包含头文件，自己写的用引号。

创建一个顺序表，并且初始化。

 

后面写纸上了，这边用纸的效率高。

想的都是结束的条件，写的都是继续的条件。