3_顺序栈的基本操作

/****date:2014.12.08*****/

/***顺序栈的基本操作***/ /*** Last in First out ( LIFO ) ***/

顺序栈:使用地址连续的内存单元依次保存栈中的数据,可以定义一个指定大小的结构数组来作为栈;栈底元素序号为0,栈顶元素序号为Top;

栈内元素遵循“后进先出“(LIFO)原则;只能在栈的一端进行操作,即在栈顶位置对栈内元素进行操作。

刚明白的道理:getchar() 对于 键盘的所有操作都算在内,敲击  回车键  也算一个输入信号。

#define MAXLEN 3

typedef struct

{

char name[10];

int age;

}DATA;

typedef struct stack

{

DATA data[MAXLEN+1];

int top;

}StackType;

//初始化栈

StackType * SInit()

{

StackType * p;

if (p=(StackType *)malloc(sizeof(StackType)));

{

p->top=0;

return p;

}

return NULL;

}

//判断空栈

int SIsEmpty(StackType * s)

{

int t;

t=(s->top==0);

return t;

}

//判断满栈

int SIsFull(StackType * s)

{

int t;

t=(s->top==MAXLEN);

return t;

}

//清空栈

void SClear(StackType * s)

{

s->top=0;

}

//释放空间

void SFree(StackType * s)

{

if (s)

{

free(s);

}

}

//入栈操作

int SPush(StackType * s,DATA data)

{

if (s->top+1>MAXLEN)

{

printf("栈溢出\n");

return 0;

}

else

{

s->data[++s->top]=data;

return 1;

}

}

//出栈操作

DATA SPop(StackType * s)

{

if (s->top==0)

{

printf("栈已经为空\n");

system("pause");

//return 0;

exit(0);

}

else

{

return (s->data[s->top--]);

}

}

//读取栈顶信息

DATA SGetTop(StackType * s)

{

if (s->top==0)

{

printf("栈为空\n");

//return 0;

exit(0);

}

else

{

return (s->data[s->top]);

}

}

时间: 2024-10-11 23:23:57

3_顺序栈的基本操作的相关文章

D_S 顺序栈的基本操作

//  main.cpp #include <iostream> using namespace std; #include "Status.h" typedef int SElemType; #include "SqStack.h" int main() { SqStack S; SElemType e; InitStack(S); Push(S,2); Push(S,4); Push(S,6); Push(S,8); cout<<&quo

顺序栈的基本操作

引入外部文件和初始条件 #include<stdlib.h> #include<stdio.h> #define MAXSIZE 100 顺序栈的存储结构:须有一个一维数组去存放栈中的基本元素,还要栈顶指针,用来存放栈顶元素的下标 typedef struct SqStack{ int elem; int top; }SqStack,*stack_type; 接着开始栈的初始化 stack_type Init_SqStack() { //创建一个顺序栈,返回一个指向顺序栈的指针,为

顺序栈的基本操作:初始化、进栈、出栈、读栈顶元素

顺序栈:利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,同时由于栈操作的特殊性,还必须附设一个位置指针top(栈顶指针)来动态地指示栈顶元素在顺序栈中的位置.通常以top=-1表示空栈. 代码如下: #include<iostream> using namespace std; #define  TRUE 1 #define  FALSE 0 //顺序栈的存储结构 #define Stack_Size 50 //设栈中元素个数为50 typedef struct { int elem

数据结构之顺序栈基本操作SqStack

顺序栈SqStack 基本操作 1 Status InitStack()//构造一个空栈S 2 Status DestroyStack()//销毁栈S,S不再存在 3 Status ClearStack()//把S置为空栈 4 Status StackEmpty()//若S为空栈,则返回true,否则返回false 5 int StackLength()//返回S的元素个数,即栈的长度 6 Status GetTop(SElemType &e)//若栈不空,则用e返回S的栈顶元素,并返回OK,否

括号匹配问题(顺序栈实现)

本周老师作业留了两个.先上传一个吧.那个有时间我再传上来~ 本周的要求: 1.给出顺序栈的存储结构定义. 2.完成顺序栈的基本操作函数. 1)      初始化顺序栈 2)      实现入栈和出栈操作 3)      实现取栈顶元素和判空操作 括号匹配问题 3.编写主函数实现基本操作函数功能,并设置测试数据,测试合法和非法数据的输出结果. 4.程序调试运行并保存输出结果. 5.整理并提交实验作业. 1 #include <cstdio> 2 #include <cstring>

数据结构(C实现)------- 顺序栈

栈是限定仅在表的一端进行插入或删除的纯属表,通常称允许插入,删除的一端为栈顶(Top),相应在的,则称另一端为栈底(Bottom).不含元素的栈则称为空栈. 所设栈S={a1,a2,a3,...,an},则称a1为栈底元素,an为栈顶元素.根据栈的定义可知,栈顶元素总是最后入栈并且最先出栈的:栈底元素总是最先入栈并且最后出栈的.即栈是按后进先出的原则进行的.因此,栈又称为后进先出(LIFO)的线性表. 而顺序栈,即栈的顺序存储结构.它是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,同

把十进制整数转换为r(r=2)进制输出(顺序栈实现)

上周的第二个作业补上~~ 上周的要求: 1.给出顺序栈的存储结构定义. 2.完成顺序栈的基本操作函数. 1)      初始化顺序栈 2)      实现入栈和出栈操作 3)      实现取栈顶元素和判空操作 把十进制整数转换为r(r=2)进制输出 3.编写主函数实现基本操作函数功能,并设置测试数据,测试合法和非法数据的输出结果. 4.程序调试运行并保存输出结果. 5.整理并提交实验作业. 1 #include <cstdio> 2 #include <cstring> 3 #d

小猪的数据结构辅助教程——3.1 栈与队列中的顺序栈

小猪的数据结构辅助教程--3.1 栈与队列中的顺序栈 标签(空格分隔): 数据结构 本节学习路线图与学习要点 学习要点 1.栈与队列的介绍,栈顶,栈底,入栈,出栈的概念 2.熟悉顺序栈的特点以及存储结构 3.掌握顺序栈的基本操作的实现逻辑 4.掌握顺序栈的经典例子:进制变换的实现逻辑 1.栈与队列的概念: 嗯,本节要进行讲解的就是栈 + 顺序结构 = 顺序栈! 可能大家对栈的概念还是很模糊,我们找个常见的东西来拟物化~ 不知道大家喜欢吃零食不--"桶装薯片"就可以用来演示栈! 生产的时

顺序栈的栈基本操作(C语言版)

由于现在只学了C语言所以就写这个C语言版的栈的基本操作 这里说一下 :网上和书上都有这种写法 int InitStack(SqStack &p) &p是取地址  但是这种用法好像C并不支持 ,C++才支持,所以用 C语言写就需要使用指针 代码如下: 1 #include <stdio.h> 2 #include <stdlib.h> 3 #define STACK_INIT_SIZE 100//储存空间初始分配量 4 #define STACKINCREMENT 1