数据结构
北辰暮雪
这个作者很懒,什么都没留下…
展开
-
线性表顺序表插入操作题
#includeusing namespace std;#define Max 10struct Xian{ int data[Max]; int length;}Sqlist;int main(){ int i,j=0,n; cin>>Sqlist.length; for(i=0;i<Sqlist.length;i++) { Sqlist.data[i]=i;原创 2014-03-20 20:37:08 · 817 阅读 · 0 评论 -
汉诺塔详解
汉诺塔一个有趣的游戏,递归算法的经典题目。题目不在赘述。思路:将n-1个圆盘(除最大的圆盘外)从柱子a移到b。将最大的圆盘从柱子a移动到柱子c。将柱子b上n-1圆盘从柱子b移动到c。 1,3 方法一致,都是利用辅助柱子移动圆盘#includevoid han(int n,char a, char b, char c){ if(n==1) pri原创 2014-03-13 11:57:34 · 525 阅读 · 0 评论 -
线性表顺序表归并算法
#includeusing namespace std;struct SqList{ int data[50]; int length;} L1={{1,2,3,4,5,},5},L2={{5,6,7,8,9},5},L3;void Merge(SqList L1,SqList L2,SqList &L3){ int i=0,j=0,k=0; while(i<L1.len原创 2014-03-12 21:41:34 · 740 阅读 · 0 评论 -
指针和数组
#include#includeusing namespace std;int main(){ int a[10]; int *p; \\int * 是p的类型 p=a;\\ 数组的名字就是一个指针,赋值给p *p=10; p所指地址内容赋值 *(p+1)=20;指针+整数n含义 就是 指针p+n*siziof(int *) cout<<a[0]<<" "<<a[1]<原创 2014-03-19 15:16:24 · 351 阅读 · 0 评论