栈的顺序存储结构和链式存储结构的实现
时间:2020-05-25
本文章向大家介绍栈的顺序存储结构和链式存储结构的实现,主要包括栈的顺序存储结构和链式存储结构的实现使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
偷个懒,整合一下书上代码就得到了
顺序存储:
1 #include<iostream> 2 #include<cstdlib> 3 #define MaxSize 30 4 5 using namespace std; 6 7 struct SqStack { 8 int data[MaxSize]; 9 int top; 10 }; 11 12 void InitStack(SqStack *& s) { 13 s = (SqStack *)malloc(sizeof(SqStack)); 14 s->top = -1; 15 } 16 17 void DestroyStack(SqStack *& s) { 18 free(s); 19 } 20 21 bool StackEmpty(SqStack * s) { 22 return (s->top == -1); 23 } 24 25 bool Push(SqStack *& s,int e) { 26 if(s->top == MaxSize - 1) 27 return false; 28 s->top++; 29 s->data[s->top] = e; 30 return true; 31 } 32 33 bool Pop(SqStack *& s,int & e) { 34 if(s->top == -1) 35 return false; 36 e = s->data[s->top]; 37 s->top--; 38 return true; 39 } 40 41 bool GetTop(SqStack *& s,int & e) { 42 if(s->top == -1) 43 return false; 44 e = s->data[s->top]; 45 return true; 46 } 47 48 int main() 49 { 50 SqStack * s; 51 int e = 9; 52 InitStack(s); 53 cout<<StackEmpty(s)<<endl; 54 cout<<Push(s,5)<<endl; 55 cout<<GetTop(s,e)<<endl; 56 cout<<Pop(s,e)<<" "<<e<<endl; 57 DestroyStack(s); 58 return 0; 59 }
链式存储:
1 #include<iostream> 2 #include<cstdlib> 3 #define MaxSize 30 4 5 using namespace std; 6 7 struct LiStack { 8 int data; 9 struct LiStack * next; 10 }; 11 12 void InitStack(LiStack *& s) { 13 s = (LiStack *)malloc(sizeof(LiStack)); 14 s->next = NULL; 15 } 16 17 void DestroyStack(LiStack *& s) { 18 LiStack * p = s,* q = s->next; 19 while(q != NULL) { 20 free(p); 21 p = q; 22 q = p->next; 23 } 24 free(p); 25 } 26 27 bool StackEmpty(LiStack * s) { 28 return (s->next == NULL); 29 } 30 31 void Push(LiStack *& s,int e) { 32 LiStack * p; 33 p = (LiStack *)malloc(sizeof(LiStack)); 34 p->data = e; 35 p->next = s->next; 36 s->next = p; 37 } 38 39 bool Pop(LiStack *& s,int & e) { 40 LiStack * p; 41 if(s->next == NULL) 42 return false; 43 p = s->next; 44 e = p->data; 45 s->next = p->next; 46 free(p); 47 return true; 48 } 49 50 bool GetTop(LiStack *& s,int & e) { 51 if(s->next == NULL) 52 return false; 53 e = s->next->data; 54 return true; 55 } 56 57 int main() 58 { 59 LiStack * s; 60 int e = 9; 61 InitStack(s); 62 cout<<StackEmpty(s)<<endl; 63 Push(s,5); 64 cout<<GetTop(s,e)<<endl; 65 cout<<Pop(s,e)<<" "<<e<<endl; 66 DestroyStack(s); 67 return 0; 68 }
2020-05-25
原文地址:https://www.cnblogs.com/2015-16/p/12957964.html
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- MTO和MaTO MMZDT
- stat 命令家族(3)- 详解 mpstat
- 知识图谱入门(一)
- PHP判断变量内容是什么编码(gbk?utf-8) mb_detect_encoding
- stat 命令家族(4)- 详解 iostat
- PHP将数组存入数据库中的四种方式
- 序列化与json性能评测
- js内存泄漏常见的四种情况(From LeuisKen)
- 「R」Rprofile:R 全局设置
- Jmetal Problem和Problem Set的变量范围
- 简单工厂、工厂方法、抽象工厂的比较与分析
- 用一张组织架构图说清楚类和对象
- 一起来学matlab-matlab学习笔记8 基本绘图命令_3 特殊图形绘制
- 看了这个有趣的例子,你就秒懂多线程同步了
- IDA7.0 配置内核调试,双机调试