《数据结构》 栈代码操作集合
时间:2022-04-26
本文章向大家介绍《数据结构》 栈代码操作集合,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
栈的基本操作代码,来自《数据结构-用C语言描述》(第二版)高教社 栈的数据结构相当于受限制(只能从栈顶取元素,先进后出LIFO)的顺序表或单链表,可以参考之前的博客。
/*以下为顺序栈*/
#define Stack_Size 50 /*设栈中元素为50*/
typedef struct {
StackElemType elem[Stack_Size];
int top; //用来存放栈顶元素的下标
} SeqStack;
/*初始化*/
void InitStack(SeqStck) {
S->top = -1;
}
/*进栈:将x置入新栈顶*/
int Push(SeqStack *S, StackElemType x) {
if(S->top == Stack_Size -1) {
return(FALSE);
}
S->top++;
S->elem[S->top] = x;
return(TRUE);
}
/*出栈*/
int Pop(SeqStack *S, StackElemType *x) {
if(S->top = -1) {
return(FALSE);
}
else {
*x = S->elem[top];
top--; //修改栈顶指针 *x = S->elem[top--]
return(TRUE);
}
}
/*读栈顶*/
int GetTop(SeqStack *S, StackElemType *x) {
if(top = -1) {
return(FALSE);
}
else {
*x = S->elem[S-top];
return(TRUE);
}
}
/*以下为链栈*/
typedef struct node {
StackElemType data;
struct node *next;
} LinkStackNode, *LinkStack;
/*初始化;即单链表的初始化*/
InitLink(LinkStack *top) {
*top =(LinkStack)malloc(sizeof(Node));
(*top)->next = NULL;
}
/*进栈*/
int Push(LinkStack top, StackElemType x) {
LinkStackNode *temp;
temp = (LinkStackNode *)malloc(sizeof(LinkStackNode));
if(temp == NULL) {
return(FALSE);
}
temp->data = x;
temp->next = top->next;
top->next = temp;
return (TRUE);
}
int Pop(LinkStack top, StackElemType *x) {
LinkStackNode *temp;
temp = top->next;
if(top == NULL){
return (FALSE);
}
top->next = temp->next;
*x = temp->data;
free(temp);
return(TRUE);
}
- 【关关的刷题日记64】Leetcode 110 Balanced Binary Tree
- 左手用R右手Python系列之——json序列化与反序列化
- 【干货】GAN调研:多极扩展(跨域和条件的GAN扩展模型调研)
- 【干货】TensorFlow实战——图像分类神经网络模型
- HTML5手机APP开发入(5)
- 这种自带黑科技的R包,请给我来一打
- 4927 线段树练习5
- codevs4919 线段树练习4
- 利用OpenCV和深度学习实现人脸检测
- 洛谷P2676 超级书架
- 洛谷P1720 月落乌啼算钱
- 2017.10.1解题报告
- 这个包绝对值得你用心体验一次!
- Python之函数的进阶(带参数的装饰器)
- 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 数组属性和方法