- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 二叉查找树的基本操作(建立,插入,删除,遍历)
#include <stdio.h> #include <stdlib.h> struct TreeNode; typedef struct TreeNode *Position; typedef struct TreeNode *SearchTree; typedef int ElementType; struct TreeNode { ElementType Element; S
2016-03-15 11:36:59 600
原创 队列的数组实现(循环队列)
/* *队列的数组实现即循环队列,初始化时令front=rear=0, *插入一个新元素,rear增1,删除一个元素,front增1. *非空队列,头指针始终指向队列头元素,尾指针始终指向 *尾元素的下一位置 *Note:循环队列空时,front=rear;队列满时,front=rear; *所以仅凭front=rear无法判断是否是空还是满,则少用一个元素空间, *约定“队列头指针在队列尾指针的下
2016-03-14 16:08:38 539
原创 栈的应用—平衡符号
/* *仅对圆括号(),方括号<>,花括号{}进行校验; *算法:创建一个空栈,读入字符至文件尾,如果是 *开放字符将其压栈,如果是闭合字符,此时栈空则 *报错,否则从栈中弹出一个字符,如果不是对应的开 *放字符,则报错,在文件尾栈非空报错。 */ #include <stdio.h> #include <stdlib.h> struct Node; typedef struct Node *Ptr
2016-03-14 11:00:48 616
原创 《数据结构与算法分析》—栈的链表和数组实现(C语言)
/*表头作为栈顶*/ #include <stdio.h> #include <stdlib.h> struct Node { ElementType Element; PtrToNode Next; }; int IsEmpty(Stack S) { return S->Next==NULL; } void Push(ElementType X,Stack S)//插入在表
2016-03-11 09:54:33 667
原创 《数据结构与算法》-单链表基本操作的C语言实现
最近在学算法内容,发现很多算法依赖于基本的数据结构,所以从新温习数据结构,记录一下,以后知识点忘记可以提醒自己哪里比较容易出错。 所用教材《数据结构与算法分析》by Mark Allen Weiss 《数据结构》(C语言版) by严蔚敏首先一些预定义: struct Node; typedef int ElementType; typedef struct
2016-03-10 15:22:10 2670 1
SMO算法详解
2018-05-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人