用结构体模拟STL容器实现顺序表、栈和队列【线性表】

#include<bits/stdc++.h>
#define maxsize 100

typedef struct node
{
    int data[maxsize];
    int last;//每输入一个数就++；它记录了i可访问的最大序号
}list;

//建立空表
list* MakeEmpty()
{
    list *p;
    p=(list*)malloc(sizeof(list));
    p->last=-1;
    return p;
}
//查找
int find（et x,list *p）
{
	int i=0;
    while(i<=p->last&&p->data[i]!=x)//这里把找不到和刚好找到作为条件
    {
        i++;
        if(i>p->last) return -1;
        else return i;
    }
}
//插入（在第i位置插入）
void insert(int i,list*p)
{
    for(int j=p->last;j>=i-1;j--)
        p->data[j+1]=p->data[j];
    p->data[i-1]=x;
    p->last++;
    return;//指针修改的，可不返回
}
//删除（i位置删除）
void delete（int i，list*p）
{
	for(int j=i;j<=p->last;j++)//(循环的是从0开始的标记)
	p->data[j-1]=p->data[j];//操作的是实际的位置，i的实际位置是i-1
	p->last--;
}

#define maxsize 1001
#define TypeEleme int/char

typedef struct node
{
    TypeEleme data[maxsize];
    int pos;
}Stack;
//建空栈(初始化)
void news(Stack *s)
{
    s->pos=-1;
}
//进栈
void push(Stack *s, TypeEleme x)
{
    s->data[++s->pos]=x;
}
//出栈
void pop(Stack *s)
{
    s->pos--;
}
//查询栈顶元素
TypeEleme top(Stack *s)
{
 	return s->data[s->pos];
}

//调用(把地址传过去，用该类型的指针调用)
int main()
{
	Stack s;
	news(&s);
	push(&s,1);
	pop(&s);
	top(&s);
}

#define maxsize 1001
#define TypeEleme int/char

typedef struct node
{
   TypeEleme data[maxsize];
    int pos;
    void news()
    {
        pos=-1;
    }
    void push(TypeElem x)
    {
        data[++pos]=x;
    }
    void pop()
    {
        pos--;
    }
    TypeElem top()
  {
		return data[pos];
  }
} Stack;
//调用
int main()
{
	Stack s；
	s.news();
	s.push(x);
	s.pop();
	s.top();
}

#define maxsize 1001
#define TypeEleme int/char
typedef struct node
{
   TypeEleme data[maxsize];
    int front，tail;
    void news()
    {
        front=-1;
        tail=0；
    }
    void push(TypeElem x)
    {
        data[++tail]=x;
    }
    void pop()
    {
        front++;
    }
    TypeElem top()
  {
return data[tail];
  }
} Queue;
//判空（tail<front说明队列为空）