- 博客(6)
- 收藏
- 关注
RSS订阅原创 二叉树的抽象数据类型代码实现(C++)
typedef int DataType Class BinTreeNode { public: DataType data; BinTreeNode ＊ leftChild; BinTreeNode ＊ rightChild; BinTreeNode( ){leftChild=NULL; rightChild=NULL; } //构造函数，构造一个空结点 }; class BinaryTre
2021-05-31 02:36:09
305
原创 链栈
栈也可以用链式存储方式实现。一般链栈用单链表表示，其结点结构与单链表的结构相同，即结点为： typedef int DataType; //这里以整型为栈的数据类型 class StackNode //定义链栈的结点 { public: DataType data; StackNode ＊next; StackNode() { next=NULL;
2021-05-30 00:52:19
290
原创 类模板(stack)的实现
template <typename T> class Stack { private: std::vector<T> elems; // 存储元素的容器 public: void push(T const&); // 压入元素 void pop(); // 弹出元素 T top() const; // 返回栈顶元素
2021-05-24 02:12:26
228
原创 如何实现循环queue(C++)
class MyCircularQueue { private: vector<int> data; //记录起始位置，结束位置，还有大小 int head; int tail; int size; public: //设置队列大小，头，末位置初始化 MyCircularQueue(int k) { data.resize(k); head = -1; tail = -1;
2021-05-22 23:33:10
260
3
原创 vector互换
vector容器互换 vector <int>p; for(int i=0;i<750;i++) p.push_back(i); p.capacity()=1000;//大约会增加一些capacity p.size()=750; p.resize(3); //capacity还是1000，造成浪费 vector <int>(p).swap(p); //生成一个匿名容器，capacity=size=3;然后与p互关，最后系统回收 ...
2021-05-14 02:33:37
251
原创 vector
关于vector嵌套的理解 #include <iostream> #include <vector> using namespace std; vector<type>name1; vector<type>name2; vector<type>name3; vector<vector<type>>name; for(i=0;i<6;i++) { name1.push_back(i); name
2021-05-13 00:45:53
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人