2 u012890185 u012890185 于 2013.11.19 18:41 提问

数据结构里关于栈的操作

1.采用链式存储实现栈的初始化、入栈、出栈操作。
2. 结构体部分代码:
typedef struct node
{
int data;
struct node *next;
}StackNode,*LinkStack; //定义栈结构

LinkStack Init_LinkStack()
{
return NULL;
} //初始化
函数(a):
LinkStack Push_LinkStack(LinkStack top,int x)//入栈
{…}
函数(b):
LinkStack Pop_LinkStack(LinkStack top,int x)//出栈
{…}
3.要求:(1)完成函数(a),函数(b)中的算法;
(2)编写 main()函数,并调用上述两个函数,输出结果。输入1,2,3,4,5,6,完成入栈操作并显示在屏幕上
(3)调用函数(b)将栈中元素输出到屏幕上

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
数据结构中栈一些需要注意的地方
1.  栈的定义 栈(stack)是限定在仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又成为后进先出的线性表。 栈的插入操作,叫作进栈,也称压栈、入栈;栈的删除操作,叫作出栈,也有的见弹栈。 2.  栈的抽象数据类型 对于栈来说,理论上线性表的操作特性它都具备,可由于它的特殊性,所以针对它
《数据结构》(C语言版)——栈的应用举例
/* run this program using the console pauser or add your own getch, system("pause") or input loop */ // 用到的库文件 #include <stdio.h> // printf();scanf() #include <stdlib.h> // exit() #includ...
数据结构C语言实现系列[3]——关于栈的一些习题
#include stdio.h>#include stdlib.h>typedef int elemType;#include "LinkAccess.c"/* 对由fname所指字符串为文件名的程序文件进行括号配对检查 */int bracketsCheck(char *fname){    struct sNode *a;        /* 申明一个链栈 */        char 
数据结构——线性结构(2)——链栈中的push和pop操作
链栈尽管数组是堆栈最常见的底层表示形式,但也可以使用链表实现Stack类。 如果这样做,空堆栈的概念表示就是NULL指针: 当你将新元素推入堆栈时,该元素只会添加到链表的前端。因此,如果将元素e1 push到空栈上,该元素将存储在一个新单元格中,该单元格将成为链中唯一的链接: 将一个新元素push栈将该元素添加到链的开头。所涉及的步骤与将字符插入链表列表缓冲区所需的步骤相同。 首先分配一
关于堆栈的讲解(我见过的最经典的)
这是一篇转发的文章,我对他进行了格式化而已,原文出处不详。一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类
刚学数据结构,写了个C语言栈的头文件方便新手一块用~
基于CSDN一位大牛的头文件结构写出来的。本人新手,可能有Bug。
数据结构-栈的头文件编写以及调用(多么痛的领悟!)
最近学数据结构
《数据结构》第三章 栈和队列教学设计
本章,总时问分为三部分来学习。以下是第一部分教学设计。 第一部分 线性表概述及其顺序存储结构   教学设计 一、课前预习任务 学习资料     资料1. 教材第二章Page 21-29(必看)     资料2. 辅导材料第一章Page 17-18(参照,选看)     资料3. 2个教学个视频(视频2.1,视频2.2)     资料4. 2个教学PPT文档(文档2.1
(学习笔记)栈数据结构中压(入)栈操作(C语言实现)
在用C语言实现栈结构,实现压栈、进栈操作的时候,会碰到栈满的情况,此时需要增加栈的大小,在C语言的代码中将要用到realloc();这个函数,发现对这个函数认识模糊,查了各种资料,发现网上网友总结的内容都非常模糊,于是翻了一翻《the  C programming language》,在其附录中对realloc函数是这样描述的:  “void *realloc(void *p,size_t si
数据结构(5)--栈的定义以及相关操作的实现
 参考书籍:数据结构(C语言版) 严蔚敏 吴伟民编著 清华大学出版社 1.栈的定义     栈(stack)是限定在表尾一端进行插入或删除操作的线性表。在栈中,允许插入和删除操作的一端称为栈顶(top),而另一端称为栈底(bottom)。不含元素的栈称为空栈。 在栈的运算中,栈的插入操作称为进栈或入栈,栈的删除操作称为退栈或出栈。     简要说明: 和线性表一样,栈也有两种存储表