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

2023-05-25 14:06:34 浏览数 (2)

下面都是用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说明队列为空)

0 人点赞