数据结构
栈的基本操作
//顺序栈
顺序栈的存储结构和操作的实现 :
顺序栈:是利用一组地址连续的存储单元依次存放从栈底到栈顶的数据元素。
在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
掌握栈的应用 【实验原理】 熟悉栈的顺序存储和链式存储表示的实现方法,掌握运用 C++类实现栈的定 义及基本操作算法的实现。 【学时安排】 2 学时上机实践 【...
C语言数据结构之栈的基本操作_工学_高等教育_教育专区。C语言数据结构之栈的基本操作,栈的各种操作C 语言数据结构之栈的基本操作一.程序结构图 main InitStack Pu...
栈的基本操作(C语言实现)_工学_高等教育_教育专区。C语言实现栈的基本操作。构造一个栈并读入数据,进栈、出栈、取栈顶元素操作。/...
栈的定义及基本操作 在数据结构中,栈是限制在表的一端进行插入和删除的线性表。在线性表中允许插入、删除 的这一端称为栈顶,栈顶的当前位置是动态变化的,这样...
顺序栈的基本操作(C语言)_IT/计算机_专业资料。顺序栈的基本操作(C语言) 演示* * 时间:2011年12月22日 * 功能:顺序栈的基本操作 * 作者:smallai@live.cn ...
用顺序结构表示栈并实现栈的各种基本操作_理学_高等教育_教育专区。数据结构 栈的顺序表示和实现 2.2基础实验 基础实验 2.2.1实验目的 实验目的(1)掌握栈的...
___日 栈的基本操作 2.需求分析 编写栈的基本操作函数(分别用顺序和链接两种方式实现)调用进栈函数建立一个栈,读取栈顶元素,删除栈中元 素,并且输出栈中所有元...
链栈的基本操作_IT/计算机_专业资料。链栈的基本操作#include<stdio.h> #include<stdlib.h> typedef int DataStack; typedef struct stacknode { DataStack data...
栈的基本操作c语言_工学_高等教育_教育专区。上机操作运行通过#include <stdlib.h> #include <stdio.h> #include <iomanip.h> //函数结果状态代码 #define TRU...
入栈操作"<<endl <<"2---出栈操作"<<endl <<"3---取栈顶元素"<<endl <<"4---判断栈是否为空"<<endl <<"5---返回栈的元素个数"<<endl <<"...
用数据结构形式所写,涉及栈的初始化,出栈,入栈,栈的...
c++实现栈的基本操作1. 将十进制数分别转换为八进制和二进制以及十六进制 2. 要求用栈实现。 3. 验证各操作的正确性...
我要评论