![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构简单基础
文章平均质量分 66
icelolipop
这个作者很懒,什么都没留下…
展开
-
数据结构----栈,队列 及应用
======================================================================================== 栈 和 队 列----原创 2013-03-20 21:39:44 · 1175 阅读 · 0 评论 -
树
树 二叉树 建立 与 中序输出(顺序的。。。) 求树的深度#includeusing namespace std;typedef int element;typedef struct Tree{ element data; Tree *lchild; Tree *rchild;}Tree1;typedef Tree1* Tree2;原创 2013-05-24 21:52:29 · 602 阅读 · 0 评论 -
数据结构-------数组
数组 两个多项式相加自定义的结构 结构数组#include#includeusing namespace std;#define MAX_TERMS 10typedef struct{ float coef; int expon;}polynomial;polynomial terms[MAX_TERMS];polynomial termsa原创 2013-02-01 23:19:29 · 558 阅读 · 0 评论 -
线性表的顺序表 实现,及应用-----西文排序+前m个元素和后n个元素进行整体互换+构造纯集合+有序表求纯集合+循环有序链表表示两集合的并集
#includeusing namespace std;const list_size=10;const listincreament=10;typedef char datatype;typedef struct { datatype* a; // 为了可以扩张存储单元,设置成这个指针变量,指向地址的。 int length; int listsize;原创 2013-04-13 22:22:52 · 3078 阅读 · 0 评论 -
排序 简单排序(冒泡,插入)先进排序(快排,归并)堆排序,基数排序
冒泡 #includeusing namespace std;const list_size=10;const listincreament=10;typedef int datatype;typedef struct { datatype* a; // 为了可以扩张存储单元,设置成这个指针变量,指向地址的。 int length; int listsi原创 2013-04-24 18:09:21 · 819 阅读 · 0 评论 -
单循环链表的 操作-----引用做参数 + 求集合的并集
#includeusing namespace std;typedef int datatype;typedef struct node{ datatype data; node * next;}linknode;typedef linknode* linklist;void Init(linklist &l) //初始化{ l=new li原创 2013-04-12 10:59:28 · 751 阅读 · 0 评论 -
栈------铁轨
某城市有一个火车站,铁轨铺设如图,有n节车厢从a方向驶入车站,按进站顺序编号为1~ n ,你的任务是让他们按照某种特定的顺序进入b 方向的铁轨并驶出车站。为了重组车厢,你可以借助中转站c.这是一个可以停放任意多节车厢的车站,但由于末端封顶,驶入c的车厢必须按照相反的顺序驶出c.对于每个车厢,一旦从a移入c,就不能再回到a 了:一旦从c 移入 b就不能回到c了。换句话说,在任意时刻,只有两种选择:a原创 2013-04-14 12:10:47 · 895 阅读 · 0 评论 -
双向循环链表---基础操作
#includeusing namespace std;typedef struct node{ int data; node*pr; node*next;}linknode;typedef linknode* linklist;int InitList(linklist&l){ l=new linknode; l->pr=l; l->next原创 2013-04-13 18:55:47 · 721 阅读 · 0 评论 -
链表 基本操作
头插法建立单链表#include using namespace std;typedef char datatype;typedef struct node{ datatype data;// struct node *next;} listnode;typedef listnode * linklist; // linkl原创 2013-04-01 21:29:18 · 631 阅读 · 0 评论 -
图
#include#include#include#include#include#includeusing namespace std;class Mgraph{public: Mgraph(){} ~Mgraph(){} void CreatMGraph(); void DFS(int); void DFS1(int); void原创 2013-07-07 22:24:35 · 659 阅读 · 0 评论