![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习
惠泽宇
这个作者很懒,什么都没留下…
展开
-
C++实现链栈
C++实现链栈构造链栈类函数实现测试构造链栈类//链栈的存储结构typedef struct StackNode{ SElemType data; struct StackNode* next;}StackNode, * LinkStack;函数实现//初始化void InitStack(LinkStack& S){ S = NULL; //构造一个空栈,栈顶指针置空即可}//入栈int Push(LinkStack& S, SElemType e){原创 2021-07-09 11:30:07 · 202 阅读 · 0 评论 -
C++实现双向链表
C++实现双向链表创建双向节点创建链表函数实现测试多了个前向指针,注意插入删除时候的修改顺序创建双向节点template<class T>struct DNode{public: T value; DNode* prev; DNode* next;public: DNode() {} DNode(T t, DNode* prev, DNode* next) { this->value = t; this->prev = prev; this-&g转载 2021-07-09 10:59:52 · 323 阅读 · 0 评论 -
C++实现线性表链式存储
C++实现线性表链式存储链表定义一个节点定义一个链表函数实现测试链表每个元素和下一个元素的地址,存在一个节点中。可以定义一个头结点,头中不存数据,只存地址,指向第一个节点。定义一个节点template<class DataType>struct Node{ DataType data; Node<DataType>* next;};定义一个链表template<class DataType>class LinkList{publ原创 2021-07-09 10:46:46 · 606 阅读 · 0 评论 -
C++实现一个顺序存储线性表
C++实现一个顺序存储线性表定义线性表类模板函数实现测试线性表的第一位是1,是1,是1!!!!!定义线性表类模板const int MaxSize = 100;template <class DataType>class SeqList{public: SeqList() { length = 0; } //构造函数初始化 SeqList(DataType a[], int n); //拷贝构造 ~SeqList() {} int Length()原创 2021-07-09 10:19:09 · 388 阅读 · 0 评论 -
C++实现一个栈
C++实现一个栈一头进出,先进后出定义栈的类模板函数实现测试一头进出,先进后出定义栈的类模板template <typename Type>class Stack {private: Type* stk; //起始地址 int top; //指向的是栈顶元素 int MAXN;//栈的最大存储容量public: Stack(int size); //初始化一个栈时需要指定初始大小 ~Stack();//析构函数 int push(Type x); //栈顶加入元素 in原创 2021-07-09 09:34:36 · 1517 阅读 · 0 评论