Austin116 2017-12-01 08:17 采纳率: 100%
浏览 1141
已采纳

栈 队列 基础数据结构

1.利用数组实现两种基础的数据结构:队列(queue,先进先出)和栈(stack,先进后出)。
首先定义一个全局数组int arr[100]; (定义在所有函数之前,#include语句之后)。
 
1)队列— 仅支持两种操作
int dequeue() 函数返回队列最前面的元素,并将其从队列中删除。
void enqueue(int a)函数将a的值插入队列的末尾。
2)栈支持两种操作
int pop() 函数返回栈最上面的元素,并将其从中删除。
void push(int a)函数将a的值插入栈的最上面。

现在有两个程序 (C语言)
#include
int arr[100];
int qh = 100; //队头
int qt = 100; //队尾
int ERR = 9999999;
int dequeue()
{
if (qh <= qt) { printf("队空"); return ERR; }
int x = arr[qh];
qh--;
return x;
}
void enqueue(int a)
{
if (qt == 0) { printf("队满"); return ERR; }
arr[qt] = a;
qt--;
}
int main()
{
enqueue(1);
enqueue(2);
enqueue(3);
printf("%d\n", dequeue());
enqueue(4);
printf("%d\n", dequeue());
printf("%d\n", dequeue());
printf("%d\n", dequeue());
printf("%d\n", dequeue());
}

#include
int arr[100];
int top = -1;
int ERR = 9999999;
int pop()
{
if (top < 0) { printf("堆栈空"); return ERR; }
return arr[top--];
}
void push(int a)
{
top++;
if (top >= 100) { printf("堆栈满"); return ERR; }
arr[top] = a;
}
int main()
{
push(1);
push(2);
push(3);
push(4);
printf("%d\n", pop());
printf("%d\n", pop());
printf("%d\n", pop());
printf("%d\n", pop());
printf("%d\n", pop());
}

现在要加这样一个要求
在main函数中设计一个死循环,询问用户操作类型并根据操作类型返回结果(dequeue或pop),或者进一步询问用户操作数(enqueue或push)
 
请帮忙修改一下

  • 写回答

5条回答 默认 最新

  • threenewbee 2017-12-01 11:53
    关注
     #include <stdio.h>
    int arr1[100];
    int qh = 100; //队头
    int qt = 100; //队尾
    int ERR = 9999999;
    int dequeue()
    {
    if (qh <= qt) { printf("队空"); return ERR; }
    int x = arr1[qh];
    qh--;
    return x;
    }
    void enqueue(int a)
    {
    if (qt == 0) { printf("队满"); return ERR; }
    arr1[qt] = a;
    qt--;
    }
    int arr[100];
    int top = -1;
    int ERR = 9999999;
    int pop()
    {
    if (top < 0) { printf("堆栈空"); return ERR; }
    return arr[top--];
    }
    void push(int a)
    {
    top++;
    if (top >= 100) { printf("堆栈满"); return ERR; }
    arr[top] = a;
    }
    void testqueue()
    {
    int ch;
    printf("1 enqueue 2 dequeue 3 exit");
    while (1)
    {
    scanf("%d", &ch);
    int n;
    if (ch == 1) { printf("input number:"); scanf("%d", &n); enqueue(n); }
    if (ch == 2) printf("%d", dequeue();)
    if (ch == 3) break;
    }
    }
    void teststack()
    {
    int ch;
    printf("1 push 2 pop 3 exit");
    while (1)
    {
    scanf("%d", &ch);
    int n;
    if (ch == 1) { printf("input number:"); scanf("%d", &n); push(n); }
    if (ch == 2) printf("%d", pop();)
    if (ch == 3) break;
    }
    }
    int main()
    {
    int ch;
    printf("1 queue 2 stack 3 exit");
    while (1)
    {
    scanf("%d", &ch);
    if (ch == 1) testqueue();
    if (ch == 2) teststack();
    if (ch == 3) break;
    }
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)

报告相同问题?

悬赏问题

  • ¥50 potsgresql15备份问题
  • ¥15 Mac系统vs code使用phpstudy如何配置debug来调试php
  • ¥15 目前主流的音乐软件,像网易云音乐,QQ音乐他们的前端和后台部分是用的什么技术实现的?求解!
  • ¥60 pb数据库修改与连接
  • ¥15 spss统计中二分类变量和有序变量的相关性分析可以用kendall相关分析吗?
  • ¥15 拟通过pc下指令到安卓系统,如果追求响应速度,尽可能无延迟,是不是用安卓模拟器会优于实体的安卓手机?如果是,可以快多少毫秒?
  • ¥20 神经网络Sequential name=sequential, built=False
  • ¥16 Qphython 用xlrd读取excel报错
  • ¥15 单片机学习顺序问题!!
  • ¥15 ikuai客户端多拨vpn,重启总是有个别重拨不上