- 博客(6)
- 收藏
- 关注
原创 二叉树的抽象数据类型代码实现(C++)
typedef int DataTypeClass BinTreeNode {public: DataType data; BinTreeNode * leftChild; BinTreeNode * rightChild; BinTreeNode( ){leftChild=NULL; rightChild=NULL; } //构造函数,构造一个空结点};class BinaryTre
2021-05-31 02:36:09 322
原创 链栈
栈也可以用链式存储方式实现。一般链栈用单链表表示,其结点结构与单链表的结构相同,即结点为:typedef int DataType; //这里以整型为栈的数据类型class StackNode //定义链栈的结点{public: DataType data; StackNode *next; StackNode() { next=NULL;
2021-05-30 00:52:19 315
原创 类模板(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 243
原创 如何实现循环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 284 3
原创 vector互换
vector容器互换vector <int>p;for(int i=0;i<750;i++) p.push_back(i); p.capacity()=1000;//大约会增加一些capacityp.size()=750;p.resize(3);//capacity还是1000,造成浪费vector <int>(p).swap(p);//生成一个匿名容器,capacity=size=3;然后与p互关,最后系统回收...
2021-05-14 02:33:37 276
原创 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 84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人