
数据结构
文章平均质量分 79
ithang
很多比你优秀的人比你更努力,这就是你奋斗的理由
展开
-
数据结构 -- 栈的操作
c语言实现栈的操作:顺序栈的 建栈,入栈,出栈链栈的 建栈,入栈,出栈原创 2014-02-26 10:33:18 · 1191 阅读 · 0 评论 -
数据结构 -- 查找之 二分法查找
有序数组的二分法查找:1.递归 二分法查找;2,非递归 二分法查找;原创 2014-03-03 10:18:42 · 1670 阅读 · 0 评论 -
数据结构 -- 二叉树后序遍历
二叉树 后序遍历 的两种方法:1.递归 后序遍历二叉树;2.利用链栈 非递归 后序遍历二叉树原创 2014-03-01 18:00:19 · 1570 阅读 · 0 评论 -
数据结构 -- 单链表之删除节点
1. 单链表的创建2.单链表的 节点的删除以下代码在 vs2010 测试通过:#include "stdafx.h"#include #include #define FALSE 0#define TRUE 1#define NOEXISTS 2//typedef status int;typedef struct NODE{ int value; struct原创 2014-01-21 22:17:22 · 1341 阅读 · 0 评论 -
数据结构 -- 单链表插入之不包含头节点
1.通过传地址 实现 单链表(不包含头节点)的创建2.要插入数据 的链表 可以为空以下代码在vs2010 测试通过:#include "stdafx.h"#include #include #define FALSE 0#define TRUE 1typedef struct NODE{ struct NODE *link; int value;}Node;i原创 2014-01-20 09:37:13 · 923 阅读 · 0 评论 -
数据结构 -- 单链表插入之包含头节点的插入
1.通过 传地址 实现链表(包含头节点)的创建2.检查 要插入的节点的值 是否存在3.通过 传地址 插入新的节点(创建的单链表 默认是有序的,这里只做了链表的创建、查找和插入,排序会在以后的博客中写)以下代码在 vs2010 测试通过:#include "stdafx.h"#include #include #define FALSE 0#define TRUE 1原创 2014-01-19 14:40:21 · 1341 阅读 · 0 评论 -
数据结构 -- 单链表创建之传地址创建新的链表
1.创建了一个头节点2.通过传地址 来修改 增加原来空链表的值3.通过尾插法来创建链表以下代码在 vs2010 测试通过:#include "stdafx.h"#include #include #define FALSE 0#define TRUE 1typedef struct NODE{ struct NODE *plink; int value;}N原创 2014-01-18 20:53:14 · 1120 阅读 · 0 评论 -
数据结构 -- 单链表创建之头插法和尾插法
头插法:需要保证每次插入的新节点,都是链表的首节点。尾插法:需要保证每次插入的新节点,都是链表的最后一个节点,且其指向的下一个节点为NULL一下代码在 vs2010 上测试通过:#include "stdafx.h"#include #include #define TRUE 1#define FALSE 0 typedef struct NODE{ int value原创 2014-01-18 15:45:36 · 1383 阅读 · 0 评论 -
数据结构 -- 二叉树中序遍历
二叉树 中序遍历 的两种方法:1.递归遍历2.利用链栈 实现非递归遍历原创 2014-02-27 20:05:27 · 1914 阅读 · 0 评论 -
数据结构 -- 二叉树先序遍历
二叉树 先序遍历 的两种方法:1.递归遍历2.利用链栈 实现非递归遍历原创 2014-02-26 17:53:13 · 1487 阅读 · 0 评论