数据结构
文章平均质量分 72
yimison
这个作者很懒,什么都没留下…
展开
-
顺序表
线性表 一.线性表的定义 线性表是零个或多个数据元素的有序序列。数学的定义(a1,a2,a3,...ai-1,ai,ai+1,..an),其中第一个元素a1没有前驱,最好一个元素an没有后继,其他的元素ai有一个前驱ai-1,有一个后继ai+1,对于ai元素,i是此元素的位序. 二.数据抽象 初始化(InitList),判断是否是空表(IsEmpty),清空表(原创 2014-12-25 09:51:56 · 384 阅读 · 0 评论 -
栈
栈 定义 栈是受限的线性表,插入和删除只能在栈顶进行操作。 以下是代码 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int Status; /*顺序栈*/ #define MAXSIZE 20 typedef int SElemType; typedef struct _SqSta原创 2014-12-30 09:55:45 · 202 阅读 · 0 评论 -
查找
伪代码: /*折半查找*/ int binary_search(int *a,int n,int key) { int low,height,mid; low=0; height=n-1; while(height>=low) { mid=(height+low)/2; if(key<a[mid]) { height=mid-1; }else if(key>a[原创 2015-01-02 17:18:38 · 255 阅读 · 0 评论