#include<stdio.h>
#include<conio.h>
#define error 0
#define ok 1
#define equal 1
#define overflow -1
#define stack_init_size 100
#define stackincrement 10
typedef int status;
struct stu{
char name[20];
char stuno[10];
int age;
int score;
};
typedef struct stu selemtype;
struct stack
{
selemtype *base;
selemtype *top;
int stacksize;
};
typedef struct stack sqstack;
status initstack(sqstack **s)
{(*s)=(sqstack *)malloc(sizeof(sqstack));
(*s)->base=(selemtype *)malloc(stack_init_size*sizeof(selemtype));
if(!(*s)->base)exit(overflow);
(*s)->top=(*s)->base;
(*s)->stacksize=stack_init_size;
return ok;
}
status push(sqstack *s,selemtype e)
{
if(s->top -s->base>=s->stacksize)
{
s->base=(selemtype *)realloc(s->base,
(s->stacksize+stackincrement)* sizeof(selemtype));
if(!s->base)exit(overflow);
s->top=s->base+s->stacksize;
s->stacksize+=stackincrement;
}
*(s->top++)=e;
return ok;
}
status pop(sqstack *s,selemtype *e)
{
if(s->top==s->base) return error;
*e=*--s->top;
return ok;
}
main()
{
selemtype e;
sqstack *sa;
clrscr();
printf("first is push.\n");
initstack(&sa);
strcpy(e.name,"stu1");
strcyp(e.stuno,"100001");
e.age=80;
e.score=1000;
push(sa,e);
strcpy(e.name,"stu3");
strcpy(e.stuno,"100002");
e.age=80;
e.score=1000;
push(sa,e);
printf("second is pop.\n");
pop(sa,&e);
printf("%s\n%s\n%d\n%d\n",e.name,e.stuno,e.age,e.score);
pop(sa,&e);
printf("%s\n%s\n%d\n%d\n",e.name,e.stuno,e.age,e.score);
}
分享到:
相关推荐
数据结构课程作业,堆栈的基本操作,如出栈、入栈、取栈顶元素等
2. **堆栈操作**:堆栈是计算机内存中的一种特殊区域,用于临时存储和检索数据。在程序执行过程中,堆栈常用于函数调用、保存临时变量和返回地址等。在ARM架构中,寄存器R13通常用作堆栈指针(SP),R14作为链接...
本篇文章将详细探讨堆栈链表和队列链表的基本操作。 首先,让我们了解堆栈(Stack)的概念。堆栈是一种后进先出(LIFO,Last In First Out)的数据结构,类似于日常生活中的叠盘子。在堆栈中,最后加入的元素将是第...
总的来说,理解和熟练掌握堆栈和队列的基本操作是成为优秀IT专业人员的必要步骤。它们不仅在理论上有重要价值,而且在实际编程中扮演着不可或缺的角色。通过实验,学生能够加深对这两种数据结构的理解,提高编程技能...
ARM 堆栈操作是 ARM 架构中的一种基本操作方式,了解 ARM 堆栈操作是学习 ARM 的基础。下面是关于 ARM 堆栈操作的详细说明: 一、ARM 堆栈组织结构 ARM 堆栈组织结构是满栈降的形式,满栈即 sp 是要停留在最后一个...
1. **基本操作**: - **压栈(Push)**:当一个新元素被添加到堆栈时,它会被放置在现有元素的顶部。这相当于在一堆物品上再放一件,新的总是最上面的。 - **弹栈(Pop)**:弹栈操作从堆栈顶部移除并返回元素。因为...
### 数据结构:堆栈与队列的基本操作 #### 一、引言 在计算机科学领域,数据结构是组织和管理数据的重要方式之一。其中,堆栈(Stack)和队列(Queue)作为两种特殊的线性数据结构,在各种应用场景中扮演着重要的...
堆栈的基本操作包括压栈(Push)、弹栈(Pop)、查看栈顶元素(Peek)和调整栈顶指针(Stack Pointer)。压栈意味着将一个元素添加到栈顶,而弹栈则从栈顶移除并返回该元素。堆栈通常用于临时存储数据,例如在函数...
本压缩包包含了一系列关于堆栈、树、链表和字符串的基本操作的代码例题,这些都是程序员必备的知识点。 首先,我们来看堆栈(Stack)。堆栈是一种“后进先出”(LIFO)的数据结构,常用于实现函数调用、表达式求值...
### 操作系统中的堆栈的经典解释 在计算机科学与软件工程领域中,堆栈(Stack)与堆(Heap)是两种极为重要的内存管理机制。它们不仅对于编程语言的设计至关重要,而且直接影响程序运行时的性能与稳定性。本文将...
创建一个空堆栈的基本语法是: ```cpp #include std::stack<int> myStack; ``` 这将创建一个可以存储整数的堆栈。如果你想使用自定义的数据结构,你可以提供一个容器作为模板参数,例如`std::deque`或`std::...
数据结构课程实验实训报告--堆栈和队列的基本操作 本实验报告的目的是掌握堆栈和队列数据构造描述,学会针对堆栈和队列的根本操作。通过实验,我们可以掌握 C 语言构造化程序设计思想,构造数据类型,指针数据类型...
在IT领域,堆栈是一种非常基础且重要的数据结构,它遵循“后进先出”(LIFO,Last In First ...通过这个实验,你不仅可以学习到堆栈的基本操作,还能进一步了解其在实际问题中的应用,为后续的编程学习打下坚实基础。
堆栈的基本概念 - **定义**:堆栈是一种特殊的线性数据结构,其特点是只允许在一端进行插入或删除操作,通常称为栈顶(top)。堆栈遵循后进先出(LIFO, Last In First Out)的原则。 - **用途**:在程序设计中,堆栈被...
堆栈及静态数据区详解
这样的设计就模拟了堆栈的基本操作:压栈(Push)和弹栈(Pop)。 描述中提到的“堆栈动作机”可能是一个特定的程序或者模块,它使用LabVIEW来实现堆栈的操作,并可能包含了其他与之相关的功能,如错误处理、数据...
堆栈类的实现通常涉及到一系列基本操作,如压栈(Push)、弹栈(Pop)、查看栈顶元素(Peek)等。以下是对给定C++源代码中堆栈类实现的详细解析。 #### 基本概念 堆栈是一种线性数据结构,其插入和删除操作仅在表...
在本篇文章中,我们将详细介绍如何在MIPS中实现基本的堆栈操作,并通过一个具体的例子——字符串反转程序来展示这些操作的实际应用。 #### 堆栈指针与初始化 在MIPS架构中,寄存器$29通常被用作堆栈指针寄存器($sp...
此外,实验还提到了“栈的操作”,这意味着除了上述的基本操作外,可能还涉及了其他栈的应用,如深度优先搜索(DFS)、回溯算法、函数调用栈等。在实际编程中,堆栈常用于处理递归、存储中间计算结果、网页浏览历史...
本文将深入探讨MIPS体系结构的基本概念,以及在该架构下如何进行堆栈操作。 首先,让我们了解MIPS体系架构的核心组成部分。MIPS架构主要包括以下几个部分: 1. **寄存器**:MIPS处理器有32个通用寄存器,分别命名...