数据结构
文章平均质量分 68
three__stones
这个作者很懒,什么都没留下…
展开
-
数据结构复习——线性表(四)队列
队列的顺序存储结构,因为普通顺序结构因为出队列会浪费内存空间,所以应使用循环队列。循环队列里应该注意区分队列满、队列空的情况,我的代码里采用了少用一个元素空间的方式(front指向的为空)。/**循环队列*为了区分 front == rare到底是队列满还是队列空,不在front指向内存中存放元素*/# include # include # define MAXSIZE 2原创 2016-05-29 20:36:51 · 417 阅读 · 0 评论 -
数据结构复习——线性表(三)栈
栈的顺序存储结构/***顺序栈及其相关操作*/# include # include # define MAXSIZE 20typedef struct stack * pStack;struct stack{ int data[MAXSIZE]; int top; //指示栈顶元素index};//初始化一个空栈pStack init(){ pStack p原创 2016-05-29 20:32:44 · 357 阅读 · 0 评论 -
数据结构复习——线性表(二)链表
# include # include /**单链表定义及相关操作*/typedef struct Node * List;struct Node{ int data; List next;};List findByPos(List list, int i);//初始化:头指针,头结点List init(){ List s = (List)malloc(sizeof(s原创 2016-05-29 20:31:09 · 269 阅读 · 0 评论 -
数据结构复习——线性表(一)数组
# include # include # define MAXSIZE 20struct Lnode{ //定义数组线性表的结构 int data[MAXSIZE]; int last; //指示最后一个元素的index};typedef struct Lnode * List; //数组线性表的指针重命名//初始化一个空表List makeEmpty(){ List原创 2016-05-29 20:29:41 · 371 阅读 · 0 评论 -
数据结构复习——二叉树的表示及遍历
一、常用概念1.一棵有N个结点的树有N-1条边2.结点的度:结点的子树个数3.树的度:树的所有结点中最大的度数4.一棵树采用 firstChild-nextSibling 表示方法可以转换为二叉树5.二叉树的子树有左右之分,二叉树有5中基本形式6.满二叉树:深度为k,共有2^k-1个结点7.完全二叉树:按序号对应二、二叉树遍历typedef struct tr原创 2016-05-31 21:28:49 · 591 阅读 · 0 评论