栈
caicai____
这个作者很懒,什么都没留下…
展开
-
顺序栈—类的构建||双栈共享栈空间
template <class T>class Stack {public: Stack(int size) { elements = new T[size]; MaxSize = size; topp =0; } ~Stack() { delete []elements; } void OverStack() { T* NewArray=NULL; int size = MaxSize; if (topp >= 0.5 * size) {原创 2021-11-15 18:16:26 · 247 阅读 · 0 评论 -
双向链表/单链表实现栈
双向链表struct node { int val; node* next; node* pre;};class stack {public: stack() { head=new node;//带头节点 head->next = nullptr;//建立的时候要指向空 tail = head; } void push(int x) { p = new node; p->val = x; tail->next = p; p->原创 2021-11-15 13:40:43 · 278 阅读 · 0 评论