简单数据结构-堆栈模拟实验报告.docx
版权申诉
86 浏览量
2024-01-01
19:01:00
上传
评论
收藏 131KB DOCX 举报
《C 语言课程设计》实验报告
一、问题描述
题目 2：简单数据结构-堆栈模拟实验报告
涉及知识点：内存管理、结构体定义、基本数据结构
要求：编写一个程序模拟堆栈，要求能够模拟、入栈、出栈、返回栈顶元素
等基本操作。栈中元素可用整数代替。不能使用 C++模板库预定义的类型。程序
运行中可输入多组入栈、出栈操作，每次操作后展示栈中元素。
二、技术关键点分析
1. 初始栈函数
2. 遍历栈函数
3.进栈函数
4. 出栈函数
5.获得栈顶元素函数
6. Main 函数使用
请输入选项 1.进栈 2.出栈 3.遍历栈 4.获得栈顶元素 0.退出
初始栈函数
定义栈结构
typedef struct node
{
int value; //
数据域
struct node *Next;//
指针域
}Node;
//
定义一个栈结构
typedef struct stack
{
Node *Top; //
栈顶
Node *Bottom; //
栈底
}Stack;
初始栈函数
//
初始化栈
void InitStack(Stack *s)
{
s->Top = (Node*)malloc(sizeof(Node)); //
分配内存空间给栈顶
s->Bottom = s->Top; //
使栈底也指向栈顶空间
s->Top->Next = NULL; //
栈顶指针置为
NULL
；
return ;
}
遍历栈函数
//
遍历栈的函数
void PrintStack(Stack *s)
资源评论
我慢慢地也过来了
- 粉丝: 5919
- 资源: 3776
最新资源
- VR开发的概要介绍与分析
- 自动驾驶定位系列教程七:点云畸变补偿.pdf
- HM2302D-VB一款N-Channel沟道SOT23的MOSFET晶体管参数介绍与应用说明
- HM2302B-VB一款N-Channel沟道SOT23的MOSFET晶体管参数介绍与应用说明
- springboot学生考勤管理系统
- HM2302A-VB一款N-Channel沟道SOT23的MOSFET晶体管参数介绍与应用说明
- HM2301-VB一款P-Channel沟道SOT23的MOSFET晶体管参数介绍与应用说明
- 数据可视化的概要介绍与分析
- HM2301E-VB一款P-Channel沟道SOT23的MOSFET晶体管参数介绍与应用说明
- HM2301D-VB一款P-Channel沟道SOT23的MOSFET晶体管参数介绍与应用说明
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
