文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

C语言实现通用数据结构之通用椎栈

2024-04-02 19:55

关注

本文实例为大家分享了C语言实现通用数据结构之通用椎栈的具体代码,供大家参考,具体内容如下

这是在通用链表的基础上实现的椎栈,关于链表的实现参见:C语言实现通用数据结构之通用链表 。

这里所说的椎栈就是指的栈。

注意椎栈中只存储了指针,没有储存实际的数据。

头文件:



#ifndef MYSTACK_H_INCLUDED
#define MYSTACK_H_INCLUDED
 
#include "myList.h"
typedef MyList MyStack;
 
//创建堆栈
MyStack * createMyStack();
 
//释放堆栈
void freeMyStack(MyStack * stack);
 
//加入
void myStackAdd(MyStack* const stack, void* const data);
 
//删除
void* myStackRemove(MyStack * const stack);
 
//取得堆栈头
void* myStackGetTop(const MyStack * const stack);
 
#endif // MYSTACK_H_INCLUDED

源文件



#include "myStack.h"
 
//创建堆栈
MyStack * createMyStack()
{
    return createMyList();
}
 
//释放堆栈
void freeMyStack(MyStack * stack)
{
    freeMyList(stack);
}
 
//加入
void myStackAdd(MyStack* const stack, void* const data)
{
    myListInsertDataAtFirst(stack, data);
}
 
//删除
void* myStackRemove(MyStack * const stack)
{
    return myListRemoveDataAtFirst(stack);
}
 
//取得堆栈头
void* myStackGetTop(const MyStack * const stack)
{
    return myListGetDataAtFirst(stack);
}

测试文件



#include <stdio.h>
#include <stdlib.h>
#include "myStack.h"
 
typedef struct a
{
    int i;
    char c;
} A;
 
 
int main()
{
    const int S =10;
 
    //创建并初始化数据
    A * data= malloc(sizeof(A)*S);
    for (int i=0; i< S; i++)
    {
        data[i].i=i;
        data[i].c=(char)('A'+ i);
    }
 
    //创建椎栈
    MyStack * stack= createMyStack();
 
    //插入数据
    myStackAdd(stack, &data[0]);
    myStackAdd(stack, &data[2]);
    myStackAdd(stack, &data[6]);
 
    //测试删除
    while(myListGetSize(stack))
    {
        A * pp = myStackRemove(stack);
        printf("%d[%c] ", pp->i, pp->c);
    }
    puts("");
 
    //释放椎栈
    freeMyStack(stack);
 
    //释放数据
    free(data);
    return 0;
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持编程网。

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯