栈实现 C语言
2018-06-18 04:05:05来源:未知 阅读 ()
最近上来写了一下栈,理解数据结构的栈。
头文件:stack.h
初始化栈结构与函数定义:
#include<stdlib.h> #include <stdio.h> #include<memory.h> #define N 100 struct stack { int data[N]; int top;//标识栈顶 }; typedef struct stack Stack;//Stack别名 void init(Stack * p);//初始化 int isempty(Stack * p);//判定栈是否空 int isfull(Stack * p);//判定栈溢出 int gettop(Stack * p);//获取栈顶 void push(Stack * p, int key);//插入数据 void pop(Stack * p);//吐出 void show(Stack * p);//显示栈
stack.c
实现函数:初始化,判断栈顶,溢出等
#include "stack.h" void init(Stack * p)//初始化 { p->top = -1;//代表为空 memset(p->data, 0, sizeof(int)*N);//数据清零 } int isempty(Stack * p)//判定栈是否空 { if (p->top==-1) { return 1;//1为空 } else { return 0;//0不为空 } } int isfull(Stack * p)//判定栈溢出 { if (p->top==N-1) { return 1;///溢出 } else { return 0;//还能再喝点 } } int gettop(Stack * p)//获取栈顶 { return p->data[p->top];//获取栈顶 } void push(Stack * p, int key)//插入数据 { if (isfull(p)==1) { return; } else { p->top += 1; p->data[p->top] = key;//压入数据 } } void pop(Stack * p)//吐出 { if (isempty(p)==1) { return; } else { p->top -= 1;//出栈 } } void show(Stack * p) { int i; if (isempty(p) == 1) { return; } else { printf("\n栈的数据是\n"); for (i = 0; i <= p->top;i++) { printf("%4d", p->data[i]);//打印栈的数据 } printf("\n"); } }
主函数main.c
#include<stdio.h> #include"stack.h" void main() { int i = 0; int a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 }; Stack mystack; init(&mystack);//初始化 for (i = 0; i < 10;i++) { push(&mystack, i); } //全部装完再吐 while (!isempty(&mystack)) { printf("%d", gettop(&mystack)); //获取栈顶 pop(&mystack); //吐出 } printf("\n"); //装一个吐一个。。。。。 init(&mystack);//初始化 for (i = 0; i < 10; i++) { push(&mystack, i); printf("%d", gettop(&mystack)); pop(&mystack); } getchar(); }
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
下一篇:1182. 凸多边形划分
- 关于各种不同开发语言之间数据加密方法(DES,RSA等)的互通的 2020-06-07
- C语言程序结构 2020-05-31
- C++冒泡排序 (基于函数模板实现) 2020-05-31
- opencv-12-高斯滤波-双边滤波(附C++代码实现) 2020-05-10
- 二叉排序树 2020-05-02
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash