Zhoujy1996的博客

栈栈是先进后出的线性表。即限定只能在表的一段进行插入和删除操作的线性表。栈结构在计算机中有广泛的应用。常见的软件的”撤销”和”恢复”功能就是用栈实现的。栈的顺序存储结构示例代码template<typename T>class SqStack{public: SqStack(int k = 1); ~SqStack(){ delete[]m...

//双向循环链表类模板template <typename T>class DLinkList{public: DLinkList(); DLinkList(T elem); DLinkList(int n, T elem); ~DLinkList(); void ClearList() const; bool Empty() c...

单向循环链表实现代码//单向循环链表 -- 采用类模板template <typename T>class LinkListCy{public: LinkListCy(); LinkListCy(T elem); LinkListCy(int n, T elem); ~LinkListCy(); void ClearList() co...

单向链表 —- C++使用类模板实现关于类模板的一些知识与函数模板不同之处是，编译器不能为类模板推断模板参数类型。 当编译器从我们的 Demo 模板实例化出一个类时，它会重写 Demo 模板，将模板参数T的每个实例替换为给定的模板参数。 一个类模板的每个实例化都形成一个独立的类类模板的成员函数 - 我们既可以在类模板内部，也可以在类模板外部为其定义成员函数，且定义在类...

//定义两个类：一个类用来保存节点信息 数据、下一个节点的地址// 一个类用来保存头节点，以及链表操作函数：插入，打印，删除等class node{public: string m_data; node *m_next;};class MyList{public: MyList(); MyList(stri...

单向链表的节点创建和头插、尾插、任意位置插入节点的实现今天复习了以下链表的知识，决定通过自己的理解直接手撕代码，不去参考已经写过的链表代码，在不断的调试中，总算写出来了同时发现对指针和单向链表有了更深的理解。 实现代码：//单向链表struct Node //用结构体作为链表的节点{ Node *next; //用于存储下一个节点的地址 string data...