数据结构与算法
关注
分享
扫一扫
FindMyDante
这个作者很懒，什么都没留下…
展开
-
二叉树的性质
1.二叉树中,第m(m>=1)层至多有2^(m-1)个结点.2.深度为k的二叉树至多有2^k-1个结点.3.对于任意一个二叉树,如果叶子的结点为n0,度为为2的结点为n2,则n0=n2+1;完全二叉树的性质: 1.对于完全二叉树有n个结点,则深度为x+1;x 2.如果完全二叉树有n个结点,从上到下,从左到右,以1....n编号,对于第i个结点: 如果i>1;则序号i原创 2015-09-18 07:59:45 · 425 阅读 · 0 评论 -
顺序循环队列的基本操作
1.顺序循环队列的定义: #define QueueSize 100;typedef struct Squeue { int queue[QueueSize]; int front,rear//队头和队尾的计数点}Sequeue;2.顺序循环队列的入队操作(增): status EnQueue(Sequeue *sq,int e);{ /原创 2015-09-18 07:51:06 · 1362 阅读 · 0 评论 -
线性表的单链表
1.单链表的存储结构typedef struct LNode{ int data; struct LNode *next;}LNode *LinkList;2.(插)status ListInsert(LinkList &L;int i;int e){ p=L;j=0;while(p&&j{ p=p->next j++;}原创 2015-09-17 08:59:03 · 380 阅读 · 0 评论 -
数据结构与算法的笔记(一)
1.算法的5个重要特性(1)有穷性:算法的每一步在有限的时间内完成,在执行有穷步后结束.(2)确定性:相同的输入有相同的输出(3)可行性:算法的基本操作可以通过已经实现的基本运算执行有限次来实现.(4)输入(5)输出2.线性表的顺序存储结构1.定义#define MAXLENGTH 100;struct sequencelist{ int data[原创 2015-09-16 20:56:22 · 412 阅读 · 0 评论 -
数据的4种逻辑结构与4种存储结构
数据4种逻辑结构:1.集合结构:数据元素之间没有任何关系.2.线性结构:数据元素之间定义了线性关系.1对13.树形结构:数据元素之间定义了层次关系 1对多.4.图状结构:数据元素之间定义了网状关系 多对多.常见的4种数据存储结构:1.顺序存储结构:借助数据元素之间的相对位置来表示元素之间的逻辑结构.2.链式存储结构:借助数据元素之间的元素的指针表示数组元素的逻辑结构.原创 2015-09-16 20:11:20 · 5128 阅读 · 0 评论