数据结构
关注
分享
扫一扫
huanglianggu
这个作者很懒，什么都没留下…
展开
-
二分查找
//二分查找#includeusing namespace std;typedef char DataType;int mySearch(DataType *ts, int n, const DataType d){ int L = 0; int R = n - 1; while(L<=R){ int M = (L + R)/2; if(ts[M] == d){ re原创 2017-09-25 18:42:58 · 203 阅读 · 0 评论 -
线性查找
// 1 线性查找#includeusing namespace std;typedef char DataType;/*第一个形参是要查找的数组第二个形参是数组中元素的个数第三个形参是要查找的对象*/int mySearch(DataType *ts,int n,const DataType d){ for(int i=0;i<n;i++) if(ts[i]==d)原创 2017-09-25 18:44:37 · 238 阅读 · 0 评论 -
顺序栈基本运算的实现
#includeusing namespace std;#define ListSize 11typedef int DataType;struct Stack{ DataType data[ListSize]; int top; //除了记录大小，还可以记录栈顶位置};void InitStack(struct Stack *stack){ stack->top = 0;原创 2017-09-26 10:53:03 · 721 阅读 · 0 评论 -
顺序栈基本运算的实现 字符型栈
#includeusing namespace std;#define StackSize 10typedef char DataType;struct SeqStack{ DataType data[StackSize]; int top;};void InitStack(SeqStack *S){ S->top = -1;}int StackEmpty(SeqSta原创 2017-09-26 11:43:41 · 1498 阅读 · 0 评论