C语言数据结构之栈篇
来源:互联网 发布:北京行知实验小学咋样 编辑:程序博客网 时间:2024/06/07 12:51
●只允许在一端插入和删除的线性表;
●允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom)。
特点
后进先出 (LIFO)
ADT Stack {
//对象:由数据类型为StackData的元素构成
int Push (stack *S, StackData x); //进栈
int Pop (stack *S, StackData &x); //出栈
int GetTop (stack *S, StackData &x); //取栈顶
void InitStack (stack *S); //置空栈
int StackEmpty (stack *S); //判栈空否
int StackFull (stack *S); //判栈满否
}
栈的应用举例
栈在表达式计算过程中的应用 :建立操作数栈和运算符栈。运算符有优先级。规则:
自左至右扫描表达式,凡是遇到操作数一律进操作数栈。
当遇到运算符时,如果它的优先级比运算符栈栈顶元素的优先级高就进栈。反之,取出栈顶运算符和操作数栈栈顶的连续两个操作数进行运算,并将结果存入操作数栈,然后继续比较该运算符与栈顶运算符的优先级。
左括号一律进运算符栈,右括号一律不进运算符栈,取出运算符栈顶运算符和操作数栈顶的两个操作数进行运算,并将结果压入操作数栈,直到取出左括号为止。
栈的链接表示—链式栈
1.链式栈无栈满问题,空间可扩充
2.插入与删除仅在栈顶处执行
3.链式栈的栈顶在链头
4.适合于多栈操作
下面是关于栈的一些操作
#include "LinkStack.h"
#include <stdlib.h>
LinkStack *Create_Stack()
{
LinkStack* s = (LinkStack*)malloc(sizeof(LinkStack)/sizeof(char));
if (s == NULL)
{
errno = MALLOC_ERROR;
return NULL;
}
// 置空栈
s->top = NULL;
return s;
}
int StackEmpty (LinkStack *s)
{
if (s == NULL)
{
errno = ERROR;
return FALSE;
}
return s->top == NULL;
}
int Push (LinkStack *s, StackData x)
{
if (s == NULL)
{
errno = ERROR;
return FALSE;
}
// 新建结点
Node* node = (Node*)malloc(sizeof(Node)/sizeof(char));
if (node == NULL)
{
errno = MALLOC_ERROR;
return FALSE;
}
node->data = x;
node->next = s->top;
s->top = node;
return TRUE;
}
int Pop (LinkStack *s, StackData *x)
{
if (s == NULL)
{
errno = ERROR;
return FALSE;
}
if (StackEmpty(s))
{
errno = EMPTY_STACK;
return FALSE;
}
Node *p = s->top;
*x = p->data;
s->top = p->next;
free(p);
return TRUE;
}
int GetTop (LinkStack *s, StackData *x)
{
if (s == NULL)
{
errno = ERROR;
return FALSE;
}
if (StackEmpty(s))
{
errno = EMPTY_STACK;
return FALSE;
}
*x = s->top->data;
return TRUE;
}
// 销毁栈
int Destroy(LinkStack *s)
{
if (s == NULL)
{
errno = ERROR;
return FALSE;
}
int x;
while(StackEmpty(s) != TRUE)
{
Pop (s, &x);
}
free(s);
return TRUE;
}
- C语言数据结构之栈篇
- c语言数据结构之栈
- C语言之数据结构
- C语言之数据结构
- 数据结构之c语言栈的演示
- 数据结构C语言实现之顺序栈
- 数据结构C语言实现之链栈
- 数据结构(C语言描述)读书笔记之栈
- 数据结构之---C语言实现共享栈
- 数据结构之栈的c语言实现
- 数据结构之栈(C语言实现)
- 数据结构之 栈(C语言实现)
- C语言数据结构之队列篇
- C语言数据结构之普通树篇
- C语言数据结构之二叉树篇
- C语言数据结构之-队列
- C语言数据结构之队列
- C语言数据结构之堆栈
- 如何搭建SignalR服务器和客户端(c#)
- BZOJ 1010: [HNOI2008]玩具装箱toy【斜率优化】
- 005_字面量和变量
- POJ 3414 Pots 我没有用广搜做
- 二十三种设计模式之迭代器模式
- C语言数据结构之栈篇
- 几种基本的排序方法
- 去除ArrayList集合中的重复自定义对象元素
- L2-004. 这是二叉搜索树吗?
- API学习Integer
- theano 提示说No such file or directory lazylinker_ext.pyd
- Javascript 字符串、日期和字符模式总结
- 51nod 1212 无向图最小生成树
- 【杂谈】我的孤独