栈的顺序存储结构及其基本运算实现
来源:互联网 发布:java全局map 编辑:程序博客网 时间:2024/05/16 02:58
栈的顺栈栈的顺序存储结构及其基本运算实现的顺序存储结构及其基本运算实现序存储结构及其基本运算实现
栈是一种只能在一端进行插入和删除操作的线性表,主要特点:后进先出。
1.初始化栈InitStack(SqStack *&s)
void InitStack(SqStack *&s)
{
s=(SqStack *)malloc(sizeof(SqStack));
s->top=-1;//栈顶指针置为-1
}
2.销毁栈 DestroyStack(s)
void DestroyStack(SqStack *&s)
{
free(s);
}
3.判断栈是否为空StackEmpty(s)
bool StackEmpty(SqStack *s)
{
return (s->top==-1);
}
4.进栈Push(s,e)
bool Push(SqStack *&s,ElemType &e)
{
if(s->top==MaxSize-1)
return false;
s->top++;
s->data[s->top]=e;
return true;
}
5.出栈 Pop(s,e)
bool Pop(SqStack *&s,ElemType &e)
{
if(s->top==-1)
return false;
e=s->data[s->top];
s->top--;
return true;
}
6.取出栈顶元素GetTop(s,e)
bool GetTop(SqStack *s,ElemType &e)
{
if(s->top==-1)
return false;
e=s->data[s->top];
return true;
}
- 栈的顺序存储结构及其基本运算实现
- 栈的顺序存储结构及其基本运算实现
- 栈的顺序存储结构及其基本运算实现
- 队列的顺序存储结构及其基本运算的实现
- 队列的顺序存储结构及其基本运算的实现
- 栈的顺序存储结构及其运算
- 栈的链式存储结构及其基本运算的实现
- 栈的链式存储结构及其基本运算的实现
- 栈的链式存储结构及其基本运算的实现
- 栈的链式存储结构及其基本运算实现
- 栈的链式存储结构及其基本运算实现
- 栈——顺序存储结构及其基本运算
- 栈——顺序存储结构及其基本运算
- 字符串顺序存储结构的基本运算
- 第六周:栈的链式存储结构及其基本运算实现
- 队列——顺序存储结构及其基本运算(循环队列的另一种表达方式)
- 第7周实践项目2 队列的链式存储结构及其基本运算的实现
- 栈的链式存储结构及其运算
- 图像中物品距离判定
- 《精通QTP-自动化测试技术领航》学习笔记2-link对象
- C++ STL--stack/queue 的使用方法
- java单例设计模式
- Bag Of Visual Words 三大步
- 栈的顺序存储结构及其基本运算实现
- (转+整理)流行RSS频道大全,经典RSS地址
- eclipse build path功能总结
- hdu 1196 Lowest Bit
- 【转载】 最早的体育团体:精武体育会
- hdu 4919 ( Exclusive or ) 数论递推
- 黑马程序员_JAVA对象大小与引用
- Android子线程与主线程通信
- JPA 中的在一个类中 不能够使用多个fetch=FetchType.EAGER 否则会出问题