![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
dlutzhai
这个作者很懒,什么都没留下…
展开
-
五 查找
5.1、静态查找表5.1.1 顺序查找思想:从表的一端开始逐个进行记录关键字和给定值的比较ASL = (n+1)/2优点:对线性表逻辑次序和存储结构无要求缺点:ASL较大,查找效率低5.1.2 折半查找思想:low,high,mid分别指向待查元素所在区间的上界、下界和中点,key为给定值初始时low=1,high = ST.length,mid=(low+high)/2将mid指向的记录与key比较ASL = log2(n+1)-1优点,平均查找长度较小缺点:只适用于顺序存储的有序表,不适用于顺序表和链式原创 2011-04-20 23:39:00 · 300 阅读 · 0 评论 -
四 二叉树
4.1 二叉树的抽象数据类型ADT BinaryTree{数据对象D:元素集合数据关系R:唯一称为根的数据元素root 由一个根结点的两棵分别称为左子树和右子树的互不相交的二叉树构成基本操作: 查找类操作,插入类操作,删除列操作}ADT BinaryTree;存储结构4.1.1 顺序存储结构按照完全二叉树的节点层次编号,依次存放二叉树中的数据元素4.1.2 链式存储结构二叉链表typedef struct BiTNode{TElemType data;st原创 2011-04-20 23:15:00 · 377 阅读 · 0 评论 -
一 数据结构中的顺序存储结构和链式存储结构
顺序表的存储结构的实现1顺序存储结构typedef int Elemtype;#define LIST_INTI_SIZE 100;#define LISTINCREMENT 10;typedef struct{ ElemType *elem; int length; int listsize;}SqList;2链式存储结构typedef struct LNode{ Elemtype data; struct LNode *next;}LNode,*LinkList;原创 2011-04-19 23:03:00 · 651 阅读 · 0 评论 -
二 数据结构栈和队列基本定义
1 栈的抽象数据类型ADT Stack{ 数据对象:D = {a[i]|} 数据关系:R1 = {} 约定a[n]端为栈顶,a[1]端为栈底。 基本操作:}ADT Stack;1.1 顺序栈typedef int SElemType;#define STACK_INIT_SIZE 100;#define STACKINCREMENT 10;typedef struct{ SElemType *base; SElemType *top; int stacksize;}S原创 2011-04-19 23:17:00 · 544 阅读 · 0 评论 -
三 数据结构站和队列的应用
3.1 汉诺塔问题原创 2011-04-19 23:19:00 · 304 阅读 · 0 评论