数据结构
关注
分享
扫一扫
沐雨青城
软件工程师
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
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 · 360 阅读 · 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 · 326 阅读 · 0 评论 -
C++数据结构之链式队列模版实现
链队列的存储结构 将对头指针front指向链队列的头结点（头节点为空，不存数据），队尾指针rear指向终端结点。元素从队尾进入，队首出列。元素为空时，队尾指针指向队头指针。 链式队列模版实现：功能：1 创建2 遍历4 入队，出队5 获取队尾队首队中某位置值6 修改队尾队首队中某位置值7 删除队尾队首队中某位置值8 清空复制等节点定义te...原创 2018-09-20 10:29:44 · 355 阅读 · 0 评论 -
C++数据结构之数组队列模版实现
队列是一种先入先出的数据结构（FIFO），只允许在前端(front)删除，在后端(rear)插入。容量为capacity大小的内存，只能存capacity-1的元素，其中rear的位置始终为空。本文实现的队列，功能如下：1 获取元素内容2 修改任意元素内容3 出入队列4 删除首尾元素5 手动增加队列大小定义：template <typename T>c...原创 2018-09-20 16:49:35 · 287 阅读 · 0 评论 -
C++数据结构之栈模版实现
栈中的元素遵守“先进后出”的原则(LIFO,Last In First Out) 只能在栈顶进行插入和删除操作 压栈（或推入、进栈）即push，将数据放入栈顶并将栈顶指针加一 出栈（或弹出）即pop，将数据从栈顶删除并将栈顶指针减一 栈的基本操作有：pop，push，判断空，获取栈顶元素，求栈大小 定义：template <typename T>...原创 2018-09-21 14:08:08 · 236 阅读 · 0 评论