没有合适的资源?快使用搜索试试~ 我知道了~
02_18030100101_张帅豪+18030100103_赵宇轩2
需积分: 0 0 下载量 135 浏览量
2022-08-08
18:13:50
上传
评论
收藏 136KB DOCX 举报
温馨提示
个数据:", i + 1); scanf("%d", &value); Push(&s, value); } break; case 2: if (s.Top == s.Bottom) { printf("栈为空,无法出栈!\n"); } else { printf("出栈元素为:%d\n", Pop(&s)); } break; case 3: printf("当前栈内元素:"); PrintStack(&s); printf("\n"); break; case 4: if (s.Top == s.Bottom) { printf("栈为空,无法获取栈顶元素!\n"); } else { printf("栈顶元素为:%d\n", GetTop(&s)); } break; default: printf("输入错误,请重新选择!\n"); break; } }
资源详情
资源评论
资源推荐
《C 语言课程设计》实验报告
专业: 计算机科学与技术 班级: 1803011
姓名: 张帅豪 学号: 18030100101 分工:50%
姓名: 赵宇轩 学号: 18030100103 分工:50%
一、问题描述
题目 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
;
ask_ai_app
- 粉丝: 24
- 资源: 326
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0