凯里公司网站建设北京工装装修公司
2026/3/15 6:16:47 网站建设 项目流程
凯里公司网站建设,北京工装装修公司,wordpress导出excel,如何做网站卖画7.抽象数据类型栈由可对它执行的操作来描述#xff1a;1、可创建空栈#xff1b;2、可将数据项添加到栈顶#xff1b;3、可从栈顶删除数据项#xff1b;4、可查看栈是否填满#xff1b;5、可查看栈是否为空。将上述描述转换为一个类声明#xff0c;公有成员函数提供了表示…7.抽象数据类型栈由可对它执行的操作来描述1、可创建空栈2、可将数据项添加到栈顶3、可从栈顶删除数据项4、可查看栈是否填满5、可查看栈是否为空。将上述描述转换为一个类声明公有成员函数提供了表示栈操作的接口私有数据成员负责存储栈数据。设计一个栈让它可以存放不同的数据类型typedef给类型起别名以存放不同的数据类型只需要在这里改就行。。stack.h#pragma once #ifndef __STACK_H__ #define __STACK_H__ typedef unsigned long Items;//让栈可以存放不同的数据类型只需要在这里改就行 class Stack { private: static const int MAX 10; int top;//栈顶指针 Items items[MAX]; public: Stack(); //构造函数初始化栈顶指针为-1 bool isEmpty() const; //判断栈是否为空 bool isFull() const; //判断栈是否已满 bool push(Items a); //入栈 bool pop(Items a); //出栈 }; #endif ​.stack.cpp#include stack.h Stack::Stack() { top 0; // 初始化栈顶指针为0表示栈为空 } bool Stack::isEmpty() const { if (top 0) { return true; // 栈为空 } else return false; // 栈非空 } bool Stack::isFull() const { if (top MAX) { return true; // 栈已满 } else { return false; // 栈未满 } } bool Stack::push(Items a) { if (top MAX) { items[top] a; // 将元素a压入栈顶 return true; // 入栈成功 } else { return false; // 栈已满入栈失败 } } bool Stack::pop(Items a) { if (top 0) { a items[--top]; // 将栈顶元素赋值给a return true; } else { return false; // 栈为空出栈失败 } }.project1.cpp// project1.cpp : 此文件包含 main 函数。程序执行将在此处开始并结束。 // ​ #include iostream #include stack.h #include cstdlib #include string using namespace std; int main() { std::cout Hello World!\n; char ch; unsigned long a; // 定义一个无符号长整型变量 a Stack stack; // 创建栈对象 //cin ch; // 输入字符 ch; cout enter A to push to stack,\n P to pop from stack, Q to quit.\n endl; while (cin ch toupper(ch) ! Q) { while (cin.get() ! \n) continue; switch (ch) { case A: case a: { cout Enter a character to push onto the stack: endl; cin a; // 输入要入栈的字符 if (stack.isFull()) { cout stack is already full endl; } else { stack.push(a); // 将字符入栈 } break; } case p: case P: { if (stack.isEmpty()) { cout stack is empty endl; } else { stack.pop(a); // 将栈顶元素出栈 cout poped item is: a endl; // 输出出栈的元素 } break; } } } ​ } ​ // 运行程序: Ctrl F5 或调试 “开始执行(不调试)”菜单 // 调试程序: F5 或调试 “开始调试”菜单 ​ // 入门使用技巧: // 1. 使用解决方案资源管理器窗口添加/管理文件 // 2. 使用团队资源管理器窗口连接到源代码管理 // 3. 使用输出窗口查看生成输出和其他消息 // 4. 使用错误列表窗口查看错误 // 5. 转到“项目”“添加新项”以创建新的代码文件或转到“项目”“添加现有项”以将现有代码文件添加到项目 // 6. 将来若要再次打开此项目请转到“文件”“打开”“项目”并选择 .sln 文件 ​00

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询