数据结构
虚荣的梦境
这个作者很懒,什么都没留下…
展开
-
线性表的顺序存储结构
/顺序存储结构的线性表#includeusing namespace std;//线性表的存储结构#define maxsize 20typedef int elemtype;typedef struct{ elemtype data[maxsize]; int length;}splist;//获取线性表的一个元素typedef GetElem(s原创 2015-08-10 21:09:51 · 464 阅读 · 0 评论 -
约瑟夫问题
//用循环列表模拟约瑟夫问题/* 解决问题的步骤: (1)建立一个具有N个链节点、无头节点的循环链表 (2)确定第一个报数人的位置 (3)不段的从链表中删除链节点,直到链表为空 */ #include using namespace std; typedef int elemtype; typedef struct Node { elemtype data; st原创 2015-08-17 21:33:51 · 559 阅读 · 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 · 465 阅读 · 0 评论 -
建立二叉树和输出
#includeusing 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 · 866 阅读 · 0 评论