衣服 div网站,网页设计与制作模板,上海环球金融中心门票,自媒体135网站免费下载安装摘自#xff1a;数据结构学习——顺序栈和链式栈的简单实现和解析#xff08;C语言版#xff09; 作者#xff1a;正弦定理 发布时间#xff1a;2020-11-26 21:26:49 网址#xff1a;https://blog.csdn.net/chinesekobe/article/details/110205257 数据结构——栈的简单解… 摘自数据结构学习——顺序栈和链式栈的简单实现和解析C语言版 作者正弦定理 发布时间2020-11-26 21:26:49 网址https://blog.csdn.net/chinesekobe/article/details/110205257 数据结构——栈的简单解析和实现 一、概念二、入栈push三、出栈pop四、顺序栈简单实现1进栈操作2出栈操作 一、概念 本篇所讲解的栈和队列属于逻辑结构上的划分。逻辑结构分为线性结构、非线性结构 线性结构有且仅有一个开始节点和一个终端节点每个节点最多只有一个直接前驱和一个直接后继。代表结构栈、队列非线性结构一个节点可能有多个直接前驱和多个直接后继。代表结构树、图 堆栈英语stack又称为栈或堆叠是计算机科学中的一种抽象数据类型只允许在有序的线性数据集合的一端称为堆栈顶端英语top进行加入数据英语push和移除数据英语pop的运算。因而按照后进先出LIFO, Last In First Out的原理运作。 栈的主要特点就是LIFOLast In First Out后进先出并且程序只能操作栈的一端被操作的一端叫做栈顶Top。所以栈的使用非常简单但是实现的功能却非常强大栈的主要操作有两个入栈(push)、出栈(pop) 二、入栈push 如图所示栈就像一个瓶子只有一个口。三个元素A、B、C先后入栈先入栈的放在底部后入栈的放在上面 三、出栈pop 根据图示栈顶的元素最先出栈。这与入栈的顺序刚好相反入栈顺序是A-B-C出栈顺序是C-B-A。也就是说栈是LIFOLast In First Out后进先出的看似简单的栈应用十分广泛。操作系统的函数调用、各类编辑器的撤销操作的实现都离不开栈。 栈有两种实现方式顺序栈、链式栈 四、顺序栈简单实现 用数组实现栈就是将数组的增、删操作限制在头部或者尾部即只能在数组的一端操作元素就成了顺序栈 前提准备 typedef char ElementType; // 进栈数据为字符型
typedef struct SNode {ElementType Data[MAXSIZE]; // 存放数据int Top; // 当前栈存放的数组的最大下标}SNode;typedef struct SNode* Stack;
123456789
1进栈操作
void Push(Stack PtrS, ElementType item) { // 进栈 // 满的堆栈 Top MAXSIZE - 1// 判断栈是否满if (PtrS-Top MAXSIZE - 1) {printf(堆栈满\n);// return Ptrs;}else {PtrS-Data[(PtrS-Top)] item;// return;}
}1234567891011121314
2出栈操作
ElementType Pop(Stack PtrS) { // 出栈 // 空的的堆栈 Top -1// 出栈需要判断 堆栈是否为空if (PtrS-Top - 1) {printf(堆栈空\n);return -1;// ERROR 是 ElementType 的特殊值标志错误}else {return PtrS-Data[(PtrS-Top)--];}
}12345678910111213
完整代码
#define _CRT_SECURE_NO_WARNINGS 1#includestdio.h
#includestdlib.h#define MAXSIZE 10 // 设定栈的大小以10个为例
#define ERROR NULL; //typedef int ElementType;
typedef char ElementType; // 进栈数据为字符型
typedef struct SNode {ElementType Data[MAXSIZE]; // 存放数据int Top; // 当前栈存放的数组的最大下标}SNode;typedef struct SNode* Stack;void Push(Stack PtrS, ElementType item);// 压栈
ElementType Pop(Stack PtrS);// 出栈void Init_Memu() // 功能菜单
{printf(******************************\n);printf(* 1.入栈 *\n);printf(* 2.出栈 *\n);printf(* 3.取栈顶元素 *\n);printf(* 4.判断是否栈空 *\n);printf(* 5.退出系统 *\n);printf(******************************\n);} int Chose_GongNeng() // 选择功能
{int i;printf(请选择你要实现的功能 : \n); scanf(%d,i);return i;} int main() {struct SNode ptr; // 创建个结构体对象 int num;ptr.Top -1; // 栈空的标记符 为 -1while(1){ Init_Memu();num Chose_GongNeng();switch(num){case 1: // 入栈功能 { // int data;char data;ptr.Top -1;while( ptr.Top ! MAXSIZE-1 ){ printf(请输入数据 :\n);getchar();scanf(%c,data);// printf(count %d\n,count);Push(ptr,data);printf( Top %d\n,ptr.Top);} }break;case 2: // 出栈功能 { // int Pop_Data 0;char Pop_Data 0; while(1){Pop_Data Pop(ptr);if(ptr.Top -1){printf(出栈完毕现在栈为空栈\n);break;}else{printf(出栈数据为 : %c \n,Pop_Data);}}}break;case 3: // 取栈顶元素 { if(ptr.Top -1){printf(出栈完毕没有数据\n); }else{printf(栈顶的数据为: %c \n,ptr.Data[ptr.Top]);}}break;case 4: // 判断栈是否为空 {if(ptr.Top -1){printf(此栈为空栈\n); }else{printf(此栈已经插入数据\n);}}break;case 5: // 退出系统 printf(\n谢谢你的使用\n);exit(-1);default:printf(没有这个功能请重新选择\n);break; }}return 0;
}void Push(Stack PtrS, ElementType item) { // 进栈 // 满的堆栈 Top MAXSIZE - 1// 判断栈是否满if (PtrS-Top MAXSIZE - 1) {printf(堆栈满\n);// return Ptrs;}else {PtrS-Data[(PtrS-Top)] item; // 进栈数据记录并改变标记符Top// return;}
}ElementType Pop(Stack PtrS) { // 出栈 // 空的的堆栈 Top -1// 出栈需要判断 堆栈是否为空if (PtrS-Top - 1) {printf(堆栈空\n);return -1;// ERROR 是 ElementType 的特殊值标志错误}else {return PtrS-Data[(PtrS-Top)--]; // 出栈数据记录并改变标记符Top}
}123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155
