一、栈结构示意图

二、栈的常规操作

1.定义一个栈结构

/* 顺序栈结构 */
typedef struct
{SElemType data[MAXSIZE];int top; /* 用于栈顶指针 */
}SqStack

2.构建一个空栈

Status InitStack(SqStack *S){S->top = -1;return 1;
}

3.将栈置空

Status ClearStack(SqStack *S){S->top = -1;return 1;
}

4.判断顺序栈是否为空

Status StackEmpty(SqStack S){if (S.top == -1)return 1;elsereturn 0;
}

5.求栈的长度

int StackLength(SqStack S){return S.top + 1;
}

6.获取栈顶

从无到有算法养成篇-栈和队列·栈相关推荐

从无到有算法养成篇-栈和队列·队列
一.队列的定义队列是啥? 数据从表的一端进,从另一端出,且遵循 "先进先出" 原则的线性存储结构就是队列. 队列的两个基本操作:入队将一个数据放到队列尾部:出队从队列的头部取出一 ...
从无到有算法养成篇-利⽤栈思想解决问题
一.什么时候用到栈思想? 栈的思想应⽤数据是线性的,问题可以利⽤栈的特性先进后出去解决问题! 二:思想实战 1.括号匹配检验:假设表达式中允许包含两种括号:圆括号与⽅括号,其嵌套顺序随意,即() 或者 ...
从无到有算法养成篇：一文读懂有关Tree的前世今生
前言对于大量的输入数据,链表的访问时间太长,不宜使用.而树刚好就是一种极大地缩短访问时间的数据结构,其平均访问时间复杂度为O(logN). 鉴于有些朋友并不仅仅是因为提高自己的编程能力来学习数据结构 ...
从无到有算法养成篇-链式存储结构之循环链表
前言循环,顾名思义就是:绕. 打个比方,就是从前山上有座庙,庙里有个老和尚和一个小和尚,有一天老和尚对小和尚说"从前山上有座庙,庙里有个老和尚和一个小和尚,有一天老和尚对小和尚说" ...
从无到有算法养成篇-双向链表与双向循环链表
一.双向链表 1.定义:从下图中的定义结点的代码我们能发现,双向与单向最明显的区别就是是否可以反向查找上一结点. 定义 2.创建:大致和单向的创建差不多,区别在于多了prior的处理步骤: 1.*L ...
从无到有算法养成篇-算法基础常识
一.基础知识 1.数据结构常用术语: 1.1数据结构中的五个基本概念: 数据<-数据对象<-数据元素<-数据项数据结构 1.2名词解析: • 数据:是描述客观事物的符号,是计算机中 ...
从无到有算法养成篇-线性表历练
一.线性表定义及特色满足数据元素不同,但是在同一个线性表中的元素必定具有相同的特点,即属于同一数据对象, 相邻数据元素之间存在这个序偶关系. 诸如此类由(n>=0)个数据特性相同的元素构成的有 ...
从无到有算法养成篇-单向循环链表的常规操作
1.单向循环链表的创建创建 tips: 由于存在两种情况: ① 第一次开始创建; ②已经创建,往里面新增数据所以需要判断是否第一次创建链表 YES->创建一个新结点,并使得新结点的next ...
从无到有算法养成篇-线性表实战篇
实战一:题⽬1 将2个递增的有序链表合并为⼀个有序链表; 要求结果链表仍然使⽤两个链表的存储空间,不另外占⽤其他的存储空间. 表中不允许有重复的数据例如: La {1,2,3} , Lb {3, ...

从无到有算法养成篇-栈和队列·栈

一、栈结构示意图

二、栈的常规操作

从无到有算法养成篇-栈和队列·栈相关推荐

最新文章

热门文章