
数据结构
虚荣的梦境
这个作者很懒,什么都没留下…
展开
-
线性表的顺序存储结构
/顺序存储结构的线性表 #include using namespace std; //线性表的存储结构 #define maxsize 20 typedef int elemtype; typedef struct { elemtype data[maxsize]; int length; }splist; //获取线性表的一个元素 typedef GetElem(s原创 2015-08-10 21:09:51 · 522 阅读 · 0 评论 -
约瑟夫问题
//用循环列表模拟约瑟夫问题 /* 解决问题的步骤: (1)建立一个具有N个链节点、无头节点的循环链表 (2)确定第一个报数人的位置 (3)不段的从链表中删除链节点,直到链表为空 */ #include using namespace std; typedef int elemtype; typedef struct Node { elemtype data; st原创 2015-08-17 21:33:51 · 609 阅读 · 0 评论 -
二分查找递归和非递归
递归方法 [cpp] view plaincopyprint? int BinSearch(int Array[],int low,int high,int key/*要找的值*/) { if (low { int mid = (low+high)/2; if(key =原创 2015-08-17 21:57:38 · 510 阅读 · 0 评论 -
建立二叉树和输出
#include using namespace std; typedef char elemtype; typedef struct Node { elemtype data; Node *Leftchild,*Rightchild; }Node; //建立二叉树 Node* creatTree() { elemtype ch; cin>>ch; Node*T; if(ch=='#'原创 2015-08-18 17:06:19 · 926 阅读 · 0 评论