数据结构
关注
分享
扫一扫
文章平均质量分 65
zealice
这个作者很懒，什么都没留下…
展开
-
c++初级 之 反转链表
以下为例//反转一个链表#include#includeusing namespace std;struct Link{ int data; Link *next;};int main()//以下是面向过程的思想，仍是c的思想，先做什么再做什么；最好写一个链表的类，把这些操作都封装起来，实例化对象后可以随用随调，安全性也更好，这就是面向对象了。{ int n = 1原创 2017-09-11 20:34:44 · 269 阅读 · 0 评论 -
数据结构 之 栈
编写了栈的类模板，实现了对不同类型对象基本的push、pop、清空、遍历、去长度、判断空满的功能，然后应用到了进制转换和括号匹配中去。MyStack.h#ifndef MYSTACK_H#define MYSTACK_H#include#include"MyStack.h"#include//#include"Coordinate.h"//已成为通用的模板，所以原创 2017-10-10 08:55:37 · 776 阅读 · 0 评论 -
数据结构 之 线性表中的顺序表
顺序表基于数组，优点是简单方便、寻址和遍历非常快；缺点是删除元素和添加元素时元素的后面所有元素位置都要发生移动。程序如下：List.h#ifndef LIST_H#define LIST_Htemplate//自定义的类Elem对象(如coordinate类)需要重载<<和==class List{public: List(int size); ~List();原创 2017-10-18 20:51:57 · 317 阅读 · 0 评论 -
数据结构 之 循环队列
队列符合先进先出的原则，循环队列可以持续地往队列里增加元素、减少元素。以下为例。MyQueue.h#ifndef MYQUEUE_H#define MYQUEUE_H#include"Customer.h"#include"MyQueue.h"#includeusing namespace std;template //用类模板class MyQueue{原创 2017-09-14 22:39:22 · 357 阅读 · 0 评论 -
数据结构 之 线性表中的链表
直接上代码了。。List.h#ifndef LIST_H#define LIST_H#include"Node.h"//class Node;class List{public: List(); ~List(); void clearList();//清空表 bool listEmpty();//判断是否为空表 int listLength();//表元素长原创 2017-11-15 11:29:32 · 243 阅读 · 0 评论 -
数据结构 之 链表实现的树
直接上代码额。。搜索、删除、添加节点主要用到的是函数嵌套递归的思想，而且考虑的角度从整个树转变为每一个节点如何操作。Tree.h#ifndef TREE_H#define TREE_H#include"Node.h"class Tree{public: Tree(); ~Tree(); Node *SearchNode(int nodeIndex); bool Add原创 2017-11-22 13:19:31 · 789 阅读 · 0 评论 -
数据结构 之 图
图分类：有向图、无向图。有向图：顶点、弧（弧头、弧尾）、入度、出度无向图：顶点、边、邻接点、权值。图举例说明：连通图、完全图（边数n(n-1)/2）、生成树（边数n-1）。最小生成树：生成树里面所有边的总权值最小的生成树。最小生成树算法：prim算法和kruskal算法。原创 2017-12-06 12:10:28 · 198 阅读 · 0 评论