下面都是用C结构体实现的
顺序表（王道版）
代码语言：javascript复制#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--;
}栈（王道版）
代码语言：javascript复制#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);
}Stack （模拟栈容器 stack，g 提交）
代码语言：javascript复制#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();
}Queue （模拟队列容器 queue，g 提交）
代码语言：javascript复制#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说明队列为空）
