数组模拟队列和栈

#include<iostream>  
#include<stdio.h>  
#include<string.h>  
#include<malloc.h>  
using namespace std;  
  
  
#define VARTYPE char //默认存放char类型  
#define MAX 1000;  
  
  
//数组模拟栈  
VARTYPE _stack[MAX];  
int head = -1;  
void pop()  
{  
    head--;  
}  
void push(VARTYPE x)  
{  
    _stack[++head] = x;  
}  
void top()  
{  
    return _stack[head];  
}  
//数组模拟队列  
VARTYPE _queue[MAX];  
int _front = MAX/2-1;//方便扩展队头添元素  
int _rear = MAX/2-1;  
int _size = 0;  
void _pop_front()  
{  
    if(_size == 1)  
        _size--;  
    else if(_size > 2)  
    {  
        _size--;  
        _front++;  
    }  
}  
void _push_back(VARTYPE x)  
{  
    if(!_size)  
    {  
        _queue[_front] = x;  
        _size++;  
    }  
    else  
    {  
        _queue[++_rear] = x;  
        _size++;  
    }  
}  
void top()  
{  
    return _queue[_front];  
}  
int main()  
{  
    return 0;  
}  
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容