数据结构
huanglianggu
这个作者很懒,什么都没留下…
展开
-
二分查找
//二分查找 #include using 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 · 190 阅读 · 0 评论 -
线性查找
// 1 线性查找 #include using 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 · 230 阅读 · 0 评论 -
顺序栈基本运算的实现
#include using namespace std; #define ListSize 11 typedef int DataType; struct Stack{ DataType data[ListSize]; int top; //除了记录大小,还可以记录栈顶位置 }; void InitStack(struct Stack *stack){ stack->top = 0;原创 2017-09-26 10:53:03 · 676 阅读 · 0 评论 -
顺序栈基本运算的实现 字符型栈
#include using namespace std; #define StackSize 10 typedef 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 · 1480 阅读 · 0 评论