数据结构
Kanux
这个作者很懒,什么都没留下…
展开
-
二叉树递归实现与二重指针
二叉树的诸多操作往往是通过递归调用来实现的,这就决定,不能只通过main函数实现全部过程,其中还需要调用main外定义的函数。也因此,对main调用外定义的函数的参数传递,就有了严格的要求。在网上查找很多关于二叉树建立的程序,但直接拷贝在自己计算机上运行却发现不少错误,无法编译通过。以下有关代码在VS2010上编译通过,不涉及二叉树的全部操作,本文着重通过二叉树的创建过程说明递归实现与二重指针的相原创 2013-06-14 12:38:11 · 1461 阅读 · 1 评论 -
栈链的C语言实现
出栈与入栈是栈的最主要操作,当无法预见栈所需大小时,需要采用栈链的方式。 一、栈链结点 在栈链中,不需要像单链表一样需要头结点。栈链的结构如下图所示 根据该结构,用C语言定义为: typedef char SElemType typedef struct StackNode { SElemType data;//根据实际需要定义数据类型 struct S原创 2013-06-17 17:17:25 · 887 阅读 · 0 评论