c++基本数据结构

基本数据结构：

一.线性表

1.顺序结构

　线性表可以用普通的一维数组存储。

　你可以让线性表可以完成以下操作（代码实现很简单，这里不再赘述）：

1. 返回元素个数。
2. 判断线性表是否为空。
3. 得到位置为p的元素。
4. 查找某个元素。
5. 插入、删除某个元素：务必谨慎使用，因为它们涉及大量元素的移动。

2.链式结构

(1) 单链表：

1.定义：下面有一个空链表，表头叫head，并且表内没有任何元素。

struct node
{
    int value;
    node *next;
} arr[MAX];
int top=-1;
node *head = NULL;