
C++数据结构
边复习边写代码,帮助记忆
不能熄火
一个普通211的cs科班学生......
展开
-
C++数据结构——双端链表
代码:#include <iostream>using namespace std;template<class T>struct Node{ T data; Node<T>* next; // 后继结点 Node<T>* prior; // 前驱结点 Node() { next = nullptr; prior = nullptr; } explic原创 2022-05-14 10:12:41 · 175 阅读 · 0 评论 -
C++数据结构——顺序栈
代码:#include<iostream>using namespace std;template<class T>class Stack{ T* s; int topnum; int capacity;public: Stack(int stackCapacity = 100); void push(const T& item); void pop(); bool empty()const;原创 2022-05-14 11:38:26 · 89 阅读 · 0 评论 -
C++数据结构——单链表
@C++数据结构——单链表C++数据结构——单链表代码版本一:#include <iostream>using namespace std;template<class T>struct Node{ T data; Node<T>* next; Node() { next = nullptr; } explicit Node(T item, Node<T>* ptr = nu原创 2022-05-13 21:19:37 · 268 阅读 · 1 评论 -
C++数据结构——链栈
代码:#include<iostream>using namespace std;template <class T>struct Node{ T data; //数据域 Node<T>* next; //指针域 Node() { next = nullptr; } explicit Node(T item, Node<T>* ptr = nullptr) { data = item; next = ptr;原创 2022-05-14 11:59:08 · 110 阅读 · 0 评论 -
C++数据结构——顺序队列
代码:#include <iostream>using namespace std;template<class Q>class Queue{ Q* queue; int front; int rear; int count; int capacity;public: Queue(int queueCapacity = 100); ~Queue(); void push(const Q& ite原创 2022-05-14 14:24:42 · 163 阅读 · 0 评论 -
C++数据结构——链队列
主页有其他数据结构内容(持续更新中)代码:#include<iostream>using namespace std;template <class T>struct Node{ T data; //数据域 Node<T>* next; //指针域 Node() { next = nullptr; } Node(T item, Node<T>* ptr原创 2022-05-14 15:12:51 · 134 阅读 · 0 评论