c语言顺序栈的基本操作

顺序栈的基本操作实验报告

学院：应用科技学院 专业：电子信息工程 姓名：林三德 学号：120352010067 年级：2010级 时间：2011-11-7 一：实验目的

1）熟悉栈的定义和栈的基本操作。

2）掌握顺序结构存储栈和链接存储栈的基本运算。

3）加深对栈结构的理解，逐步培养解决实际问题的能力。

二：实验要求

1）调用进栈函数建立一个栈。 2）读取栈顶元素。 3）从栈中删除元素。 4）输出栈中德所有元素。

注意：每完成一个步骤就必须及时输出栈中的元素。

三：概要设计

1)编写栈的基本操作函数。

①进栈函数 Status Push(SqStack *S, SElemType e) ②出栈函数 Status Pop(SqStack *S,SElemType *e) ③输出栈元素 OutputStack(SqStack *S) 2)本程序包出栈函数含6个函数。

? 主函数 main() ? ? ? ?

进栈函数PushStack() 出栈函数PopStack()

取栈顶元素Ge

#include using namespace std;

# define STACK_INIT_SIZE 100 # define STACKINCREMENT 10

typedef struct { int * base; int * top;

int stacksize;//当前栈可使用的最大容量 } SqStack;

void InitStack(SqStack &S)//构造一个空栈 { S.base=(int *)malloc(STACK_INIT_SIZE*sizeof(int)); if(!S.base) {cout<<\存储分配失败!!!\ else { S.top=S.base; S.stacksize=STACK_INIT_SIZE; cout<<\构造成功!!!\ } }

void Push(SqStack &S,int e)//插入元素e为栈顶元素 { if(S.top-S.base>=S.stacksize) { S.base=(int *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int)); if(!S.base) cout<<\存储分配失败!!!\ else { S.stacksize+=STACKINCREMENT; S.top=S.base+S.stacksize; } } *S.top++=e; }

void DisplayStack(SqStack &S) //从栈底到栈顶逐次显示栈中的元素 { int *p; p=S.base;

# define ERROR 0

# define OVERFLOW -2

# define STACK_INIT_SIZE 100 # define STACKINCREMENT 10 #include #include #include #include typedef struct {

int *base; int *top; int stacksize; }SqStack; SqStack S;

int menu_select() {

char c;

do{system(\printf(\

printf(\栈的操作***********\\n\printf(\〓 ☆| 1.建立一个栈☆ 〓\\n\printf(\〓 ☆| 2.元素进栈 ☆ 〓\\n\printf(\〓 ☆| 3.元素出栈 ☆ 〓\\n\printf(\〓 ☆| 0.退出 ☆ 〓\\n\printf(\printf(\ Give your Choice(0-3):\c=getchar();

}while(c<'0'||c>'3'); return(c-'0'); }

void StackDisplay(

# define ERROR 0

# define OVERFLOW -2

# define STACK_INIT_SIZE 100 # define STACKINCREMENT 10 #include #include #include #include typedef struct {

int *base; int *top; int stacksize; }SqStack; SqStack S;

int menu_select() {

char c;

do{system(\printf(\

printf(\栈的操作***********\\n\printf(\〓 ☆| 1.建立一个栈☆ 〓\\n\printf(\〓 ☆| 2.元素进栈 ☆ 〓\\n\printf(\〓 ☆| 3.元素出栈 ☆ 〓\\n\printf(\〓 ☆| 0.退出 ☆ 〓\\n\printf(\printf(\ Give your Choice(0-3):\c=getchar();

}while(c<'0'||c>'3'); return(c-'0'); }

void StackDisplay(

栈的基本操作

题目：栈的基本操作（顺序存储和链式存储任选一种）

一需求分析

了解顺序栈，链式栈的定义；程序构建了进栈,出栈，空栈，和满栈等操作。

二、概要设计

1；/* 顺序栈的定义*/ #define MAXSIZE 100 typedef int ElemType; typedef struct{

ElemType data[MAXSIZE]; int top; }sqStack;

/* 链式栈的定义*/ typedef struct Lstack{ ElemType data; struct Lstack *next; }Lstack

2；/*创建一个顺序栈*/ void Create_Sqs(sqStack *s) {

int i, n;

printf(\ scanf(\ for (i = 1; i <= n; i++) scanf(\ s->top = n; }

2、本程序包含五个模块：

（1）主程序模块： void main(){

定义头文件；

定义类型； 接受命令； 处理命令； 输出； }

第 1 页 共 7 页

C语言函数调用栈(一)

程序的执行过程可看作连续的函数调用。当一个函数执行完毕时，程序要回到调用指令的下一条指令(紧接call指令)处继续执行。函数调用过程通常使用堆栈实现，每个用户态进程对应一个调用栈结构(call stack)。编译器使用堆栈传递函数参数、保存返回地址、临时保存寄存器原有值(即函数调用的上下文)以备恢复以及存储本地局部变量。

不同处理器和编译器的堆栈布局、函数调用方法都可能不同，但堆栈的基本概念是一样的。

1 寄存器分配

寄存器是处理器加工数据或运行程序的重要载体，用于存放程序执行中用到的数据和指令。因此函数调用栈的实现与处理器寄存器组密切相关。

Intel 32位体系结构(简称IA32)处理器包含8个四字节寄存器，如下图所示：

图1 IA32处理器寄存器

最初的8086中寄存器是16位，每个都有特殊用途，寄存器名城反映其不同用途。由于IA32平台采用平面寻址模式，对特殊寄存器的需求大大降低，但由于历史原因，这些寄存器名称被保留下来。在大多数情况下，上图所示的前6个寄存器均可作为通用寄存器使用。某些指令可能以固定的寄存器作为源寄存器或目的寄存器，如一些特殊的算术操作指令imull/m

实验三 栈的基本运算

学号：0700710319 姓名：梁浩然 实验日期：2009年5月6日

一、 实验目的：

（1）掌握栈的各种存储结构及基本运算的实现。

（2）掌握堆栈后进先出的运算原则在解决实际问题中的应用。 （3）复习c语言中相关语句及函数的用法。

（4）进一步熟悉c语言的相关知识，能够把某些c语言知识应用得自如一点。 （5）一定要自己先完成实验的课后习题，认真的思考，能够达到独立思考。

二、 实验要求：

（1） 熟练掌握栈的存储结构及其基本操作。

（2）理解所给出的算法，掌握栈在实际中的应用。

（3）将上机程序调试通过，并能独立完成一至两个拓展题目。

（4）一定要读书老师所给出来的程序。

三、 实验内容：

认真阅读数据结构的课本，熟悉所学的知识，认真复习c语言的相关的知识，然后对括号配对检查。试设计一个程序对任意输入的语句或数学表达式，判断其括号是否匹配。若匹配，则返回1，否则返回0。调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果，加深对算法的理解。

四、 实验步骤：

首先建立一个栈结构，且初始化栈为空。然后由键盘上随即输入一个带括号的语句

或带括号的数学表达式，

实验三 栈和队列的基本操作

一、实验目的

1、掌握栈的顺序存储结构。 2、掌握栈特点，即先进后出原则。 3、掌握栈基本操作实现方法。

4、熟练掌握顺序队、链队的存储原理；

5、熟练掌握顺序队、链队的Java语言实现方法； 6、掌握队列空、队满的判断条件；

7、了解循环队列与普通队列实现上的不同及其解决方法。

二、实现内容

[问题描述] 1、栈

首先，创建栈，并置top指针为-1，栈处于空的状态。

第二，入栈。先判断栈是否是满栈。满栈的话，不做入栈操作，未满的话，做入栈操作。 第三，出栈。先判断栈是否为空，如果是空栈的话，不能做出栈操作，非空的话做出栈操作。 2、队列

首先，创建空队，置队首指针，队尾指针为0和-1

第二，入队操作。判断队列是否已满，队满的话，不能入队，未满的话，做入队操作。 第三，出队操作。判断队是否为空，如果空队的话，不能出队，未空的话，做处队操作。

[基本要求]用顺序存储结构实现存储

[实现提示]顺序存储结构是随机存储结构，直接数组来存储相关数据，用下标来表示栈顶，数据存储从下标0开始存储数据。

[程序实现]

参考书本相关程序实例

三、实验要求

1、通过建立一个简单的菜单来实现进栈、出栈、显示当前栈内元素和退除操作

实验一：顺序表的基本操作。

编写一个完整的程序，实现顺序表的建立、插入、删除、输出等基本运算。

（1） 建立一个顺序表，含有n个数据元素。 （2） 输出顺序表及顺序表的长度。

（3） 在顺序表中删除值为x的结点或者删除给定位置i的结点。

（4） 将顺序表就地逆置，即利用原表的存储空间将线性表（a1,a2,...,an）逆置为

（an,an-1,...,a1）。

（5） 将顺序表按升序排序。

（6） 设顺序表中的数据元素递增有序，将x插入到顺序表的适当位置上，以保持该

表的有序性。

（7） 将两个顺序有序表A和B合并为一个有序表C。

（8） 在主函数中设计一个简单的菜单，分别测试上述算法。

#include #include

#define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define OK 1

#define OVERFLOW -2 #define ERROR 0

typedef int ElemType;

typedef struct{ ElemType *elem; int length; int listsize; }SqList;

int cmp(const void

封面：

安徽大学

网络工程

栈和队列的基本操作的实现

______2010\\4\\12

【实验目的】

1.理解并掌握栈和队列的逻辑结构和存储结构； 2.理解栈和队列的相关基本运算； 3.编程对相关算法进行验证。

【实验内容】

（一）分别在顺序和链式存储结构上实现栈的以下操作（含初始化，入栈，出栈，取栈顶元素等）： 1.构造一个栈S，将构造好的栈输出；

2.在第1步所构造的栈S中将元素e 入栈，并将更新后的栈S输出；

3.在第2步更新后所得到的栈S中将栈顶元素出栈，用变量e返回该元素，并将更新后的栈S输出。 （二）分别在链队列和循环队列上实现以下操作（初始化，入队，出队，取队头元素等）： 1.构造一个队列Q，将构造好的队列输出； 2.在第1步所构造的队列Q中将元素e入队，并将更新后的队列Q输出；

3.在第2步更新后所得到的队列Q中将队头元素出队，用变量e返回该元素，并将更新后的队列Q输出。

【要求】

1.栈和队列中的元素要从终端输入； 2.具体的输入和输出格式不限；

3.算法要具有较好的健壮性，对运行过程中的错误操作要做适当处理。 三、实验步骤

1．本实验用到的数据结构 (1)逻辑结构：线性结构

(2