一个简单的栈演示程序_栈的应用举例资源-CSDN文库

共8个文件

cpp：2个

h：1个

bpr：1个

需积分: 10 19 浏览量 2008-10-31 08:55:24 上传评论收藏 6KB RAR 举报

栈是一种常见的数据结构，它遵循“后进先出”（LIFO）的原则。在这个简单的栈演示程序中，我们将深入理解栈的基本操作，并通过C++语言实现。C++是一种强大而灵活的编程语言，适合实现各种数据结构。我们要创建一个栈类（Stack），它通常包含以下基本操作： 1. 初始化：栈的初始化可以设置一个默认大小或让栈在需要时动态扩展。在C++中，我们可以使用数组或向量（std::vector）来实现。 2. 入栈（Push）：将元素添加到栈顶。对于数组实现，这涉及到调整指针；对于向量，可以使用push_back()函数。 3. 出栈（Pop）：移除栈顶元素并返回其值。对于数组，需要更新指针；对于向量，使用pop_back()函数。 4. 查看栈顶元素（Peek）：查看栈顶元素但不移除。在C++中，如果使用向量，可以通过back()函数获取。 5. 检查栈是否为空（IsEmpty）：检查栈是否没有元素。对于数组，检查指针是否为初始值；对于向量，检查size()是否为0。 6. 获取栈的大小（GetSize）：返回栈中元素的数量。对于数组，返回指针位置；对于向量，使用size()函数。在C++中，我们可以利用STL（Standard Template Library）的stack容器，它提供了一个接口，使得使用栈更加方便。然而，为了演示基本原理，我们可以自己实现一个栈类。以下是一个简单的实现示例： ```cpp #include <iostream> #include <vector> class Stack { private: std::vector<int> elements; public: void push(int value) { elements.push_back(value); } int pop() { if (elements.empty()) { throw std::runtime_error("Stack is empty."); } int top = elements.back(); elements.pop_back(); return top; } int peek() const { if (elements.empty()) { throw std::runtime_error("Stack is empty."); } return elements.back(); } bool isEmpty() const { return elements.empty(); } int getSize() const { return elements.size(); } }; int main() { Stack myStack; myStack.push(1); myStack.push(2); myStack.push(3); std::cout << "Stack size: " << myStack.getSize() << std::endl; std::cout << "Top element: " << myStack.peek() << std::endl; while (!myStack.isEmpty()) { std::cout << "Popped: " << myStack.pop() << std::endl; } return 0; } ``` 这个程序首先创建了一个空栈，然后向栈中添加了三个元素。接着，它输出栈的大小、栈顶元素，然后不断出栈并打印出栈顶元素，直到栈为空。通过这样的简单栈程序，我们可以学习到C++中数据结构的实现方法，以及如何使用基本的容器和操作来管理数据。在实际应用中，栈常用于表达式求值、函数调用、括号匹配等场景。熟悉这些概念对于深入理解和编写高效的代码至关重要。

资源推荐

资源详情

资源评论

收起资源包目录

stack.rar （8个子文件）

stack

stack.res 876B

main.cpp 2KB

main.h 1KB

请先读我.htm 3KB

stack.cpp 704B

main.dfm 689B

HICODE.CN.url 226B

stack.bpr 5KB

// <栈演示程序> // 作者：林华锋 // 版权：LC工作室 // 日期：2000.05 // 修改：2000.05 // //--------------------------------------------------------------------------- #include <vcl.h> #pragma hdrstop #include "main.h" //--------------------------------------------------------------------------- #pragma package(smart_init) #pragma resource "*.dfm" TForm1 *Form1; const int max=10; int cp=0;int buf[max]; //--------------------------------------------------------------------------- __fastcall TForm1::TForm1(TComponent* Owner) : TForm(Owner) { ProgressBar1->Max=max; } //--------------------------------------------------------------------------- void __fastcall TForm1::push(int temp) { if(!Full()) { buf[cp]=temp; cp++; } } //--------------------------------------------------------------------------- int __fastcall TForm1::pop(void) { return Empty()?NULL:buf[--cp]; } //--------------------------------------------------------------------------- bool __fastcall TForm1::Full(void) { bool flag=false; if(cp==max) { Beep(); ShowMessage("栈已经满！"); flag=true; } return flag; } //--------------------------------------------------------------------------- bool __fastcall TForm1::Empty(void) { bool flag=false; if(cp==0) { Beep(); ShowMessage("栈已经空！"); flag=true; } return flag; } //--------------------------------------------------------------------------- void __fastcall TForm1::Button1Click(TObject *Sender) { int lc; if(!Edit1->Text.IsEmpty()) { lc=Edit1->Text.ToInt(); push(lc); Edit1->Clear(); } else { Beep(); ShowMessage("请输入一个整形数字！"); } ProgressBar1->Position=cp; Edit1->SetFocus(); } //--------------------------------------------------------------------------- void __fastcall TForm1::Button2Click(TObject *Sender) { if(!Empty()) Edit2->Text=pop(); ProgressBar1->Position=cp; } //---------------------------------------------------------------------------

评论收藏

内容反馈