本文共 852 字，大约阅读时间需要 2 分钟。

1 知识点

• Rudimentary applications by pointer: stack, queue, linked list, rooted tree
  （指针的基础应用：栈，队列，有序列表，有序根树）
• systhesize objects and points by array
  （用数组来构建对象和指针）
• stack: last in, first out, LIFO
  （栈是后进先出）
• queue: first in, first out, FIFO
  （队列是先进先出）
• operations: insert, delete, pop
  （操作有插入、删除、弹出）

2 代码

#include 
   
    #include 
    
     using namespace std;class myStack{
   public:    vector
     
       vec;      int top = 0;      myStack(int *arr, int l){
           for (int i=0; i
      
       present();    cout << "判断栈是否为空：" << endl;    cout << p->empty() << endl;    p->present();    cout << "栈末尾插入数据：" << endl;    p->push(100);    p->present();    cout << "依次弹出栈末尾数：" << endl;    while(!p->empty()){
           cout << p->pop() << endl;    }    return 0;}
      
     
    
   

3 程序输出

初始化栈：1 2 3 4 5判断栈是否为空：01 2 3 4 5栈末尾插入数据：1 2 3 4 5 100依次弹出栈末尾数：10054321

转载地址：http://zmwrf.baihongyu.com/