![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构C++实现
C++实现数据结构基本操作
丫omi
做一只快乐的前端猿
展开
-
十进制装换为二进制至九进制之间的任意进制输出
内容:把十进制转换为二进制至九进制之间的任意进制输出算法原理:N=(N/d)*d+N%d,先得到的余数为低位后输出,后得到的余数为高位先输出,所以正好可以利用栈的特性,将求得的余数放入到栈中,然后再弹出。类的定义#include<iostream>using namespace std;const int StackSize=100;...原创 2017-10-15 23:10:29 · 2372 阅读 · 0 评论 -
队列的链接存储结构——基本操作的实现
链接存储的队列中的入队、出队、读取队头元素等操作的代码以及实现结果截图原创 2017-10-15 23:02:38 · 1757 阅读 · 0 评论 -
队列的顺序存储结构——基本操作的实现
入队、出队、读取队头元素等操作的代码以及实现结果截图原创 2017-10-15 22:56:27 · 1710 阅读 · 0 评论 -
基于链栈的基本操作的实现
链栈简介:栈的连接存储结构称为链栈。链栈的结点结构与单链表的结点结构相同,但是没有必要像单链表那样为了运算方便而附加一个头结点。 文章内容:初始化栈、入栈、出栈、取栈顶、判断栈是否为空等操作的代码以及实现结果截图链栈类的定义#include#include //使用了setw()using namespace std;templatestruct Node{原创 2017-10-15 22:47:25 · 970 阅读 · 0 评论 -
基于顺序栈的基本操作的实现
顺序栈简介:栈(限定在表尾进行插入和删除操作的线性表)的顺序储存结构称为顺序栈。顺序栈本质是顺序表的简化,唯一需要确定的就是用数组的哪一端表示栈低。文章内容:初始化栈、入栈、出栈、取栈顶、判断栈是否为空等操作的代码以及实现结果截图#include#include //使用了setw()using namespace std;const int StackSize=100;原创 2017-10-15 22:37:10 · 1167 阅读 · 0 评论 -
线性表存储方法
一.静态链表1.1 实质:用数组来表示单链表,用数组元素的下标来模拟单链表的指针。其中数组元素结点由数据域(data)和指针域(next)构成。1.2 first:静态链表的头指针,为方便插入和删除操作,通常静态链表带头指针。1.3 avail:空闲链表头指针,空闲链表由于只在表头操作,所以不带头结点。1.4 相对顺序表来说,静态链表的优点:在执行操作和删除操作的时候,不需要移原创 2017-10-15 22:34:23 · 1168 阅读 · 0 评论 -
种一棵链式存储的树
使用链式存储结构种了一棵string类型的二叉树,实现了前序、中序、后序、层序遍历结点;并查找输出所有的叶子结点信息。原创 2017-11-09 09:18:16 · 347 阅读 · 0 评论 -
间接寻址储存的线性表—基本操作实现
创建间接寻址储存的单链表并对已创建的单链表实现插入、删除、查找等基本操作原创 2017-10-08 19:43:16 · 825 阅读 · 0 评论 -
静态单链表的基本操作
用摘链的方法建立带头结点的静态单链表并对已创建的静态链表实现插入、删除、查找等基本操作。原创 2017-10-08 19:08:21 · 1025 阅读 · 0 评论 -
循环双链表的基本操作实现
用头插法建立带头结点的循环双链表并对已创建的双链表实现插入、删除、查找等基本操作。原创 2017-10-08 18:04:33 · 1262 阅读 · 0 评论 -
单链表的基本操作实现
单链表的基本操作实现原创 2017-10-08 17:09:32 · 973 阅读 · 0 评论 -
顺序表的基本操作实现
内容简介:该文章包含建立数据表,实现数据插入、查找、删除、遍历等功能的程序以及编写过程遇到的问题和心得。在开始编写程序前,需要明确程序要执行的功能,然后进行分析并抽象出具体的数据模型,形成基本的思路。有了想法,接下来就是通过数据表示和数据处理得出算法进而转换为程序设计语言。由于线性表的数据元素类型不确定,所以采用C++的模板机制,首先定义一个模板类#includeusi...原创 2017-09-19 18:49:39 · 2032 阅读 · 4 评论 -
种一棵顺序存储的二叉树
简介:“种”了一棵顺序存结构存储string类型结点的二叉树,并层序输出结点的数据,并实现各个结点的“自我介绍”,内容包括自己、双亲、孩子、兄弟。原创 2017-11-02 14:06:44 · 534 阅读 · 0 评论