数据结构顺序栈的入栈与出栈

数据结构顺序栈的入栈与出栈

#include

#include

#define MaxSize 100

typedefintElemType;

typedefstruct

{

ElemType data[MaxSize];

int top;

} SqStack;

//进桟

/*已知变量：初始化的栈，数组，数组长度*/ int Push(SqStack *s,ElemType a[],int n){ int i;

if(s->top==MaxSize-1)

return 0;

for(i=0;i

s->top++;

s->data[s->top]=a[i]; }

return 1;

}

//出栈

/*存了数据的栈*/

int Pop(SqStack *s)

{ int e;

if(s->top==-1)

return -1;

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

s->top--;

return e;

}

int main(){

//初始化变量

inti,j;

ElemTypearr[4]={3,5,7,8}; SqStack *s;

s=(SqStack*)malloc(sizeof(SqStack)); s->top=-1;

//入栈

Push(s,arr,4);

//出栈

} for(i=0;i

数据结构顺序栈的入栈与出栈

#include

#include

#define MaxSize 100

typedefintElemType;

typedefstruct

{

ElemType data[MaxSize];

int top;

} SqStack;

//进桟

/*已知变量：初始化的栈，数组，数组长度*/ int Push(SqStack *s,ElemType a[],int n){ int i;

if(s->top==MaxSize-1)

return 0;

for(i=0;i

s->top++;

s->data[s->top]=a[i]; }

return 1;

}

//出栈

/*存了数据的栈*/

int Pop(SqStack *s)

{ int e;

if(s->top==-1)

return -1;

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

s->top--;

return e;

}

int main(){

//初始化变量

inti,j;

ElemTypearr[4]={3,5,7,8}; SqStack *s;

s=(SqStack*)malloc(sizeof(SqStack)); s->top=-1;

//入栈

Push(s,arr,4);

//出栈

} for(i=0;i


相关文章

  • 线性表顺序存储结构上的基本运算

    • 实验项目名称: 线性表的顺序存储结构上的基本运算 (所属课程: 数据结构--用C 语言描述 ) 院 系:计算机科学与信息工程学院 专业班级:网络工程 姓 名:000000 学 号:0000000000 实验日期:2016.10.20 实验地 ...查看


  • 考点1:数据结构与算法

    • A )所谓算法就是计算方法 B )程序可以作为算法的一种描述方法 C )算法设计只需考虑得到计算结果 D )算法设计可以忽略算法的运算时间 题目解析:算法是一组有穷指令集,是解题方案的准确而完整的描述.通俗地说,算法就是计算机解题的过程, ...查看


  • 用顺序结构表示栈并实现栈的各种基本操作

    • 栈的顺序表示和实现 基础实验 实验目的 (1)掌握栈的顺序表示和实现 (2)掌握栈的链式表示和实现 (3)掌握队列的顺序表示和实现 (4)掌握队列的链式表示和实现 实验内容 实验一:栈的顺序表示和实现 [实验内容与要求] 编写一个程序实现顺 ...查看


  • 课外说明文的阅读指导

    • 说明文的阅读指导 教学目标: 1.通过对<人造太阳><洲际导弹的自述><和黑洞搏斗>的阅读,加强对说明文学习方法的理解 2.通过对文本的阅读了解最新的科技成果 教学重点:进一步掌握说明文学习的方法 教学过 ...查看


  • 说明文要素包括

    • 说明文的要素 和学习记叙文一样,学习说明文要掌握说明文的基础知识,明确说明文的学习目标,做到心中有数,学起来就不难了. 说明文是客观的解说事物.阐明事理的一种文体.其目的在于给人以知识:或说明事物的状态.性质.功能,或阐明事理.<中国 ...查看


  • 数据结构第2章-答案

    • 一.填空题 01.当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用顺序存储结构. 02.线性表L=(a1,a2, -,an )用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均 ...查看


  • 24顺序表和链表的比较302

    • 16.莫等闲,白了少年头,空悲切--岳飞 2．4顺序表和链表的比较 在本章介绍了线性表的逻辑结构及它的两种存储结构:顺序表和链表 通过对它们的讨论可知它们各有优缺点,顺序存储有三个优点: (1) 方法简单,各种高级语言中都有数组,容易实现 ...查看


  • 1.1.2程序框图与顺序结构

    • §1.1.2程序框图与顺序结构 班级__________姓名____________ 课前预学案 1. 程序框图的概念 通常用一些通用___________构成一张图来表示算法,这种图形称作程序框图. 2. 框图的意义 4. 画程序框图的规 ...查看


  • 绝缘子型号

    • 绝缘子型号的含义 - 绝缘子型号的含义理资 绝缘颜色标志表 型号 SC KC KC1 KX EX JK TX 正极 红 红 红 红 红 红 红 负极 绿 蓝 湖蓝 黑 棕 紫 白 补偿导线型号.代号及命名法表 型号 规 格 代 号 含 义 ...查看


  • 说明文考点透视

    • 说明文答题技巧 一.考题常设臵干扰性因素 二.解题的程序 三.分类 四.说明的顺序 五.说明的方法 六.说明文的语言品析 七.说明文写法分析 八.说明语段的作用 一.考题常设臵干扰性因素 (1)增减扩缩,就是对原文的句子加以改动,通过增加某 ...查看


热门内容