a584723的博客

二叉树的抽象数据类型代码实现(C++)

a584723 — Mon, 31 May 2021 02:36:09 +0800

typedef int DataType Class BinTreeNode { public: DataType data; BinTreeNode ＊ leftChild; BinTreeNode ＊ rightChild; BinTreeNode( ){leftChild=NULL; rightChild=NULL; } //构造函数，构造一个空结点 }; class BinaryTre

链栈

a584723 — Sun, 30 May 2021 00:52:19 +0800

栈也可以用链式存储方式实现。一般链栈用单链表表示，其结点结构与单链表的结构相同，即结点为： typedef int DataType; //这里以整型为栈的数据类型 class StackNode //定义链栈的结点 { public: DataType data; StackNode ＊next; StackNode() { next=NULL;

类模板(stack)的实现

a584723 — Mon, 24 May 2021 02:12:26 +0800

template class Stack { private: std::vector elems; // 存储元素的容器 public: void push(T const&); // 压入元素 void pop(); // 弹出元素 T top() const; // 返回栈顶元素

如何实现循环queue(C++)

a584723 — Sat, 22 May 2021 23:33:10 +0800

class MyCircularQueue { private: vector data; //记录起始位置，结束位置，还有大小 int head; int tail; int size; public: //设置队列大小，头，末位置初始化 MyCircularQueue(int k) { data.resize(k); head = -1; tail = -1;

vector互换

a584723 — Fri, 14 May 2021 02:33:37 +0800

vector容器互换 vector 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 (p).swap(p); //生成一个匿名容器，capacity=size=3;然后与p互关，最后系统回收 ...

vector

a584723 — Thu, 13 May 2021 00:45:53 +0800

关于vector嵌套的理解 #include #include using namespace std; vectorname1; vectorname2; vectorname3; vector>name; for(i=0;i<6;i++) { name1.push_back(i); name