学海网 文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 栈的基本操作
免费下载此文档

栈的基本操作

数据结构

栈的基本操作

//顺序栈

顺序栈的存储结构和操作的实现 :

顺序栈:是利用一组地址连续的存储单元依次存放从栈底到栈顶的数据元素。

在C语言中,预设一个数组的最大空间,栈底设置在0下标端,栈顶随着插入和删除元素而变化,用一个整型变量top来指示栈顶的位置。

顺序栈S

#include<stdio.h> 栈顶top #include<conio.h> n an #define m 10

……

typedef struct ai {

…… int a[m];

int top; a2

}stack; a1 底 0 int main(void)

栈的基本操作

{ 压入(PUSH): S[++top]=an+1弹出( POP) : e=S[top - -] int isempty(stack *s);

int isfull(stack *s);

int gettop(stack *s,int x); //取最后进栈的元素

int get(stack *s,int b); //得到栈的第b个元素

void push(stack *s,int x); //进栈

void pop(stack *s); //出栈

int i,x,b,c,j=0;

stack *s;

s = (stack *)malloc(sizeof(stack));

s->top = 0;

printf("please input 10 numbers:\n");

for(i=0;i<m;i++)

{

scanf("%d",&x);

push(s,x);

}

// printf("%d\n",s->top);

if(isempty(s))

printf("空栈\n");

else

printf("非空\n");

if(isfull(s))

printf("满栈\n");

else

第1页

免费下载Word文档免费下载:栈的基本操作

(下载1-9页,共9页)

我要评论

相关文档

  • 栈的基本操作实现

    掌握栈的应用 【实验原理】 熟悉栈的顺序存储和链式存储表示的实现方法,掌握运用 C++类实现栈的定 义及基本操作算法的实现。 【学时安排】 2 学时上机实践 【...

  • C语言数据结构之栈的基本操作

    C语言数据结构之栈的基本操作_工学_高等教育_教育专区。C语言数据结构之栈的基本操作,栈的各种操作C 语言数据结构之栈的基本操作一.程序结构图 main InitStack Pu...

  • 栈的基本操作(C语言实现)

    栈的基本操作(C语言实现)_工学_高等教育_教育专区。C语言实现栈的基本操作。构造一个栈并读入数据,进栈、出栈、取栈顶元素操作。/...

  • 栈的定义及基本操作

    栈的定义及基本操作 在数据结构中,栈是限制在表的一端进行插入和删除的线性表。在线性表中允许插入、删除 的这一端称为栈顶,栈顶的当前位置是动态变化的,这样...

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

    顺序栈的基本操作(C语言)_IT/计算机_专业资料。顺序栈的基本操作(C语言) 演示* * 时间:2011年12月22日 * 功能:顺序栈的基本操作 * 作者:smallai@live.cn ...

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

    用顺序结构表示栈并实现栈的各种基本操作_理学_高等教育_教育专区。数据结构 栈的顺序表示和实现 2.2基础实验 基础实验 2.2.1实验目的 实验目的(1)掌握栈的...

  • 数据结构03栈的基本操作

    ___日 栈的基本操作 2.需求分析 编写栈的基本操作函数(分别用顺序和链接两种方式实现)调用进栈函数建立一个栈,读取栈顶元素,删除栈中元 素,并且输出栈中所有元...

  • 栈的基本操作

    栈的基本操作_IT/计算机_专业资料。链栈的基本操作#include<stdio.h> #include<stdlib.h> typedef int DataStack; typedef struct stacknode { DataStack data...

  • 栈的基本操作c语言

    栈的基本操作c语言_工学_高等教育_教育专区。上机操作运行通过#include <stdlib.h> #include <stdio.h> #include <iomanip.h> //函数结果状态代码 #define TRU...

  • 栈的基本操作

    栈操作"<<endl <<"2---出栈操作"<<endl <<"3---取栈顶元素"<<endl <<"4---判断栈是否为空"<<endl <<"5---返回栈的元素个数"<<endl <<"...

  • 链式栈的基本操作

    用数据结构形式所写,涉及的初始化,出,入,的...

  • c++实现栈的基本操作

    c++实现的基本操作1. 将十进制数分别转换为八进制和二进制以及十六进制 2. 要求用实现。 3. 验证各操作的正确性...

站点地图 | 文档上传 | 侵权投诉 | 手机版
新浪认证  诚信网站  绿色网站  可信网站   非经营性网站备案
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.xuehai.net All Rights Reserved.  email
返回顶部