设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 技术交流 › 数据结构与算法 › 给两个数据类型不同的栈初始化
返回列表 发新帖
查看: 2206|回复: 2

[已解决]给两个数据类型不同的栈初始化

[复制链接]
宇宙大队长
发表于 2022-4-3 01:36:12 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
比如我想建立两个栈，一个存放符号一个存放数据。
typedef struct
{
        double *base;
        double *top;
        int stackSize;
}sqStackN;//数栈 

typedef struct
{
        char *base;
        char *top;
        int stackSize;
}sqStackC;//符号栈

我该怎样写一个子函数，既可以初始化数栈又能初始化符号栈？
同理，怎样写压栈弹栈子函数也既可以操作数栈又可以操作符号栈？
最佳答案
月排行榜 / 总排行榜
人造人
2022-4-3 22:35:34
你不应该写一个栈的初始化函数来初始化两个不同用途的结构体
你应该写一个通用的栈，让这个栈可以保存任意的数据
像下面这样的

stack.h
#ifndef _STACK_H_
#define _STACK_H_

#include <stddef.h>
#include <stdbool.h>

typedef struct stack_node_tag {
    struct stack_node_tag *next;
    void *data;
    size_t size;
} stack_node_t;

typedef struct {
    stack_node_t *head;
    size_t size;
} stack_t;

stack_t *stack_init(void);
void stack_deinit(stack_t *stack);
void stack_clean(stack_t *stack);
bool stack_push(stack_t *stack, const void *data, size_t size);
bool stack_pop(stack_t *stack);
bool stack_top(const stack_t *stack, void *data, size_t size);
bool stack_empty(const stack_t *stack);
size_t stack_size(const stack_t *stack);

#endif

stack.c
#include "stack.h"
#include <stdlib.h>
#include <string.h>

stack_t *stack_init(void) {
    stack_t *stack = malloc(sizeof(*stack));
    if(!stack) return NULL;
    stack->head = NULL;
    stack->size = 0;
    return stack;
}

void stack_deinit(stack_t *stack) {
    if(!stack) return;
    stack_clean(stack);
    free(stack);
}

void stack_clean(stack_t *stack) {
    if(!stack) return;
    while(!stack_empty(stack)) stack_pop(stack);
}

bool stack_push(stack_t *stack, const void *data, size_t size) {
    if(!stack) return false;
    if(!data) return false;
    stack_node_t *node = malloc(sizeof(*node));
    if(!node) return false;
    node->data = malloc(size);
    if(!node->data) {free(node); return false;}
    memcpy(node->data, data, size);
    node->size = size;
    node->next = stack->head;
    stack->head = node;
    ++stack->size;
    return true;
}

bool stack_pop(stack_t *stack) {
    if(!stack) return false;
    if(stack_empty(stack)) return false;
    stack_node_t *temp = stack->head;
    stack->head = temp->next;
    free(temp->data);
    free(temp);
    --stack->size;
    return true;
}

bool stack_top(const stack_t *stack, void *data, size_t size) {
    if(!stack) return false;
    if(!data) return false;
    if(size < stack->head->size) return false;
    memcpy(data, stack->head->data, stack->head->size);
    return true;
}

bool stack_empty(const stack_t *stack) {
    if(!stack) return true;
    return stack->size == 0;
}

size_t stack_size(const stack_t *stack) {
    if(!stack) return 0;
    return stack->size;
}

main.c
#include "stack.h"
#include <stdio.h>
#include <stdint.h>

typedef struct {
    long x, y;
} point_t;

typedef struct {
    const char *name;
    size_t age;
    char sex;
    const char *addr;
} student_t;

int main(void) {
    stack_t *stack = stack_init();
    {
        int num = 1234;
        stack_push(stack, &num, sizeof(num));
        double pi = 3.14;
        stack_push(stack, &pi, sizeof(pi));
        point_t point = {1920, 1080};
        stack_push(stack, &point, sizeof(point));
        student_t student = {
            "胡图图",
            3,
            'M',
            "翻斗大街翻斗花园二号楼1001室（10楼）"
        };
        stack_push(stack, &student, sizeof(student));
        char hello[] = "hello world!";
        stack_push(stack, &hello, sizeof(hello));
    }
    {
        char hello[13];
        stack_top(stack, &hello, sizeof(hello));
        stack_pop(stack);
        puts(hello);
        student_t student;
        stack_top(stack, &student, sizeof(student));
        stack_pop(stack);
        printf("%s, %lu, %c, %s\n", student.name, student.age, student.sex, student.addr);
        point_t point;
        stack_top(stack, &point, sizeof(point));
        stack_pop(stack);
        printf("%ld, %ld\n", point.x, point.y);
        double pi;
        stack_top(stack, &pi, sizeof(pi));
        stack_pop(stack);
        printf("%lf\n", pi);
        int num;
        stack_top(stack, &num, sizeof(num));
        stack_pop(stack);
        printf("%d\n", num);
    }
    stack_deinit(stack);
    {
        stack_t *sa = stack_init();
        stack_t *sb = stack_init();
        for(char i = '0'; i <= '9'; ++i) {
            stack_push(sa, &i, sizeof(i));
        }
        for(double i = 3.14; i <= 100; i += 10) {
            stack_push(sb, &i, sizeof(i));
        }
        while(!stack_empty(sa)) {
            char ch;
            stack_top(sa, &ch, sizeof(ch));
            stack_pop(sa);
            printf("%c ", ch);
        }
        puts("");
        while(!stack_empty(sb)) {
            double d;
            stack_top(sb, &d, sizeof(d));
            stack_pop(sb);
            printf("%lf ", d);
        }
        puts("");
        stack_deinit(sb);
        stack_deinit(sa);
    }
    return 0;
}
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

傻眼貓咪
发表于 2022-4-3 12:33:12 | 显示全部楼层
你是想写个简单的计算机吧？这个其实不难，只是代码太长。
思路给你吧，看你想用单链表还是数组编写代码（因为看你的构造里面没有 next，但有 base 和 top，想说是不是头和尾？）
符号栈好象不需要数组或链表，只需存放一个字符便可，若有新符号入栈，则和原先字符比较优先级，然后将两个数栈里的数值直接做运算便可，将旧的符号替换便可。
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

人造人
发表于 2022-4-3 22:35:34 | 显示全部楼层    本楼为最佳答案   
你不应该写一个栈的初始化函数来初始化两个不同用途的结构体
你应该写一个通用的栈，让这个栈可以保存任意的数据
像下面这样的

stack.h
#ifndef _STACK_H_
#define _STACK_H_

#include <stddef.h>
#include <stdbool.h>

typedef struct stack_node_tag {
    struct stack_node_tag *next;
    void *data;
    size_t size;
} stack_node_t;

typedef struct {
    stack_node_t *head;
    size_t size;
} stack_t;

stack_t *stack_init(void);
void stack_deinit(stack_t *stack);
void stack_clean(stack_t *stack);
bool stack_push(stack_t *stack, const void *data, size_t size);
bool stack_pop(stack_t *stack);
bool stack_top(const stack_t *stack, void *data, size_t size);
bool stack_empty(const stack_t *stack);
size_t stack_size(const stack_t *stack);

#endif

stack.c
#include "stack.h"
#include <stdlib.h>
#include <string.h>

stack_t *stack_init(void) {
    stack_t *stack = malloc(sizeof(*stack));
    if(!stack) return NULL;
    stack->head = NULL;
    stack->size = 0;
    return stack;
}

void stack_deinit(stack_t *stack) {
    if(!stack) return;
    stack_clean(stack);
    free(stack);
}

void stack_clean(stack_t *stack) {
    if(!stack) return;
    while(!stack_empty(stack)) stack_pop(stack);
}

bool stack_push(stack_t *stack, const void *data, size_t size) {
    if(!stack) return false;
    if(!data) return false;
    stack_node_t *node = malloc(sizeof(*node));
    if(!node) return false;
    node->data = malloc(size);
    if(!node->data) {free(node); return false;}
    memcpy(node->data, data, size);
    node->size = size;
    node->next = stack->head;
    stack->head = node;
    ++stack->size;
    return true;
}

bool stack_pop(stack_t *stack) {
    if(!stack) return false;
    if(stack_empty(stack)) return false;
    stack_node_t *temp = stack->head;
    stack->head = temp->next;
    free(temp->data);
    free(temp);
    --stack->size;
    return true;
}

bool stack_top(const stack_t *stack, void *data, size_t size) {
    if(!stack) return false;
    if(!data) return false;
    if(size < stack->head->size) return false;
    memcpy(data, stack->head->data, stack->head->size);
    return true;
}

bool stack_empty(const stack_t *stack) {
    if(!stack) return true;
    return stack->size == 0;
}

size_t stack_size(const stack_t *stack) {
    if(!stack) return 0;
    return stack->size;
}

main.c
#include "stack.h"
#include <stdio.h>
#include <stdint.h>

typedef struct {
    long x, y;
} point_t;

typedef struct {
    const char *name;
    size_t age;
    char sex;
    const char *addr;
} student_t;

int main(void) {
    stack_t *stack = stack_init();
    {
        int num = 1234;
        stack_push(stack, &num, sizeof(num));
        double pi = 3.14;
        stack_push(stack, &pi, sizeof(pi));
        point_t point = {1920, 1080};
        stack_push(stack, &point, sizeof(point));
        student_t student = {
            "胡图图",
            3,
            'M',
            "翻斗大街翻斗花园二号楼1001室（10楼）"
        };
        stack_push(stack, &student, sizeof(student));
        char hello[] = "hello world!";
        stack_push(stack, &hello, sizeof(hello));
    }
    {
        char hello[13];
        stack_top(stack, &hello, sizeof(hello));
        stack_pop(stack);
        puts(hello);
        student_t student;
        stack_top(stack, &student, sizeof(student));
        stack_pop(stack);
        printf("%s, %lu, %c, %s\n", student.name, student.age, student.sex, student.addr);
        point_t point;
        stack_top(stack, &point, sizeof(point));
        stack_pop(stack);
        printf("%ld, %ld\n", point.x, point.y);
        double pi;
        stack_top(stack, &pi, sizeof(pi));
        stack_pop(stack);
        printf("%lf\n", pi);
        int num;
        stack_top(stack, &num, sizeof(num));
        stack_pop(stack);
        printf("%d\n", num);
    }
    stack_deinit(stack);
    {
        stack_t *sa = stack_init();
        stack_t *sb = stack_init();
        for(char i = '0'; i <= '9'; ++i) {
            stack_push(sa, &i, sizeof(i));
        }
        for(double i = 3.14; i <= 100; i += 10) {
            stack_push(sb, &i, sizeof(i));
        }
        while(!stack_empty(sa)) {
            char ch;
            stack_top(sa, &ch, sizeof(ch));
            stack_pop(sa);
            printf("%c ", ch);
        }
        puts("");
        while(!stack_empty(sb)) {
            double d;
            stack_top(sb, &d, sizeof(d));
            stack_pop(sb);
            printf("%lf ", d);
        }
        puts("");
        stack_deinit(sb);
        stack_deinit(sa);
    }
    return 0;
}
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-9-28 00:25

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表