栈的链式存储结构实现
(1) 用随机函数生成10个3位整数(100~999)，把这些整数应用入栈操作存于堆栈中，在入栈接口处设置断点①，按“F5”启动调试，按“F10”逐句执行，直到数据全部入栈。程序暂停时观察栈顶数据和栈顶位置；
(2) 应用出栈操作输出堆栈的内容，在出栈接口处设置断点②，按“F5”启动调试，按“F10”逐句执行，直到所有数据完全出栈，程序暂停时观察栈顶数据和栈顶位置的变化。
#include <iostream> #include<math.h> #include<ctime> using namespace std; template<class T>class Stack { private: struct Node { T data; Node* next; }; Node* head; Node* p; int length; public: Stack() { head = NULL; length = 0; } void push(T n)//入栈 { Node* q = new Node; q->data = n; if (head == NULL) { q->next = head; head = q; p = q; } else { q->next = p; p = q; } cout << q->data << endl; length++; } T pop()//出栈并且将出栈的元素返回 { if (length <= 0) { abort(); } Node* q; T data; q = p; data = p->data; p = p->next; delete(q); length--; return data; } bool isEmpty()//判断栈是不是空的 { if (length == 0) { return true; } else { return false; } } }; int main() { Stack<int> s; time_t t1; srand((unsigned int)time(&t1)); for (int i = 0; i < 10; i++) { int a = rand() % 900 + 100; s.push(a); } while (!s.isEmpty()) { cout << s.pop()<<" 已出栈"<< endl; } return 0; }
