数据结构之栈的初始化、创建、入栈、出栈、销毁-c++代码实现及运行实例结果
2017-12-17 22:27
831 查看
一部分伪代码
c++代码
运行结果
c++代码
#include <iostream> using namespace std; #define stack_Size 100 /*堆是一种数据结构,用数组的形式表现出来*/ class stackClass//不需要typedef { private: int data[stack_Size]; int top; public: void initStack(stackClass &stack); void createStack(stackClass &stack,int len); void push(stackClass &stack,int x); int pop(stackClass stack); void destroyStack(stackClass stack); }; /*初始化栈*/ void stackClass::initStack(stackClass &stack) { stack.top=-1;//用数组实现栈时一般指向-1 } /*创建栈*/ void stackClass::createStack(stackClass &stack,int len) { initStack(stack);//初始化 cout<<"请依次往栈底输入"<<len<<"个数"<<endl; for(int i=0;i<len;++i)//依次往栈底放入len个数 { cin>>stack.data[i]; stack.top++; } } /*入栈*/ void stackClass::push(stackClass &stack,int x) { if(stack.top==stack_Size-1) cout<<"栈已满"; else stack.data[++stack.top]=x; } /*出栈*/ int stackClass::pop(stackClass stack) { int x; if(stack.top==-1) cout<<"栈已空"<<endl; else x=stack.data[stack.top--]; return x; } /*销毁栈*/ void stackClass::destroyStack(stackClass stack) { delete []stack.data; stack.top=-1; } int main() { stackClass stack; stack.createStack(stack,10);//首先手动往栈中输入10个数 stack.push(stack,1);//然后依次往栈中送入1,2,3,栈的最顶上元素为3 stack.push(stack,2); stack.push(stack,3); cout<<"弹出的数为:"<<stack.pop(stack);//弹出的为最顶上的元素3 stack.destroyStack(stack); return 0; }
运行结果
相关文章推荐
- 数据结构之栈的初始化、创建、入栈、出栈、销毁-c++代码实现及运行实例结果
- 数据结构之栈的初始化、创建、入栈、出栈、销毁-c++代码实现及运行实例结果
- 数据结构之栈的初始化、创建、入栈、出栈、销毁-c++代码实现及运行实例结果
- 数据结构之栈的初始化、创建、入栈、出栈、销毁-c++代码实现及运行实例结果
- 数据结构之栈的初始化、创建、入栈、出栈、销毁-c++代码实现及运行实例结果
- 数据结构之栈的初始化、创建、入栈、出栈、销毁-c++代码实现及运行实例结果
- 数据结构之栈的初始化、创建、入栈、出栈、销毁-c++代码实现及运行实例结果
- 数据结构之栈的初始化、创建、入栈、出栈、销毁-c++代码实现及运行实例结果
- 数据结构之栈的初始化、创建、入栈、出栈、销毁-c++代码实现及运行实例结果
- 数据结构之栈的初始化、创建、入栈、出栈、销毁-c++代码实现及运行实例结果
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果
- 数据结构之队列的基本操作入队出队初始化删除-c++代码实现及运行实例结果