![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
沐雨青城
软件工程师
展开
-
C++数据结构之单链表实现
单链表模版实现 功能: 1 创建 2 遍历 3 反转 4 插入 5 取值 6 修改某位置值 7 删除 。。。。 xxx.h 节点定义: template <typename T> struct sLink { T data; struct sLink *next; sLink(){this->next = nu...原创 2018-09-13 10:49:51 · 266 阅读 · 0 评论 -
C++数据结构之双链表实现
双链表模版实现 功能: 1 创建 2 遍历 3 反转 4 插入 5 取值 6 修改某位置值 7 删除 。。。。 xxx.h 节点定义: #include <iostream> template <typename T> struct duLink { T data; struct duLink *next; struct duLink...原创 2018-09-18 17:41:33 · 246 阅读 · 0 评论 -
C++数据结构之链式队列模版实现
链队列的存储结构 将对头指针front指向链队列的头结点(头节点为空,不存数据),队尾指针rear指向终端结点。元素从队尾进入,队首出列。 元素为空时,队尾指针指向队头指针。 链式队列模版实现: 功能: 1 创建 2 遍历 4 入队,出队 5 获取队尾队首队中某位置值 6 修改队尾队首队中某位置值 7 删除队尾队首队中某位置值 8 清空复制等 节点定义 te...原创 2018-09-20 10:29:44 · 273 阅读 · 0 评论 -
C++数据结构之数组队列模版实现
队列是一种先入先出的数据结构(FIFO),只允许在前端(front)删除,在后端(rear)插入。容量为capacity大小的内存,只能存capacity-1的元素,其中rear的位置始终为空。 本文实现的队列,功能如下: 1 获取元素内容 2 修改任意元素内容 3 出入队列 4 删除首尾元素 5 手动增加队列大小 定义: template <typename T> c...原创 2018-09-20 16:49:35 · 201 阅读 · 0 评论 -
C++数据结构之栈模版实现
栈中的元素遵守“先进后出”的原则(LIFO,Last In First Out) 只能在栈顶进行插入和删除操作 压栈(或推入、进栈)即push,将数据放入栈顶并将栈顶指针加一 出栈(或弹出)即pop,将数据从栈顶删除并将栈顶指针减一 栈的基本操作有:pop,push,判断空,获取栈顶元素,求栈大小 定义: template <typename T> ...原创 2018-09-21 14:08:08 · 175 阅读 · 0 评论