共查询到20条相似文献,搜索用时 625 毫秒
1.
杜有威 《天津职业院校联合学报》2004,6(2):56-59
建立与遍历一棵二叉树历来为数据结构中不可缺少的内容。由于C语言仅有单向的"值传递",所以多年来数据结构教课书中,皆使用指针函数来编程,进而增加了教师在讲述中的复杂性。构造一个用递归函数建立二叉树的C语言程序,可以解决多年来C语言教课书中没有解决的问题。 相似文献
2.
二叉树是一种常用的数据结构,根据二又树的遍历规律可以还原出相应二叉树,对还原过程进行分析并给出C语言实现程序。 相似文献
3.
谷立东 《牡丹江教育学院学报》2006,(6)
C语言有较丰富的数据类型、运算符以及函数,能直接与内存打交道,使修改、编辑其他程序与文档变得简单。树型结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。二叉树的遍历算法是树形结构中其他运算的基础,在二叉树遍历的各种算法中包括了一些精致的、并且在其他应用范围内也有用的技巧,所以本文主要讨论用C语言去实现二叉树遍历的几种不同算法。 相似文献
4.
5.
6.
结合概念,运用动态图形,用通俗的语言对三种数据结构的进行转换分析,即:二叉树与树和森林的相互转换;图的最小生成树的画法;二又排序树转换戍平衡二叉树。 相似文献
7.
8.
孙湧 《深圳职业技术学院学报》2007,6(3):7-9,29
通过分析二叉树遍历的本质内涵,给出有效整合数据结构中二叉树前序、中序和后序遍历的标准实现算法,避免函数调用所占用的大量堆栈空间,解决了二叉树遍历的空间复杂度问题,可以较好地应用于工程实践。 相似文献
9.
南楠 《佳木斯教育学院学报》2011,(5):361-362
二叉树是数据结构中的一种重要的数据结构类型,因其非顺序的结构和多种遍历方法,再加上栈和队列的运用,递归和非递归算法的不同的语言描述,使其在遍历算法中显得非常复杂。本文就这一问题进行了简单浅显的探讨。 相似文献
10.
欧阳俊林 《自贡师范高等专科学校学报》2003,18(4):126-129
本针对二叉树的定义和结构特点.描述了三种遍历二叉树的递归算法.通过对其工作栈的状态分析,得出遍历二叉树的非递归算法,并由此算法给出了非递归遍历二叉树的C语言函数. 相似文献
11.
C语言是全国计算机等级考试指定语言的一种,是计算机专业的专业基础课《高级语言程序设计》中所学语言,也是《数据结构》课程中的描述语言,学好、用好C语言至关重要。C语言的语言简洁、紧凑,具有丰富的运算符及数据结构,使用起来方便、灵活。一方面,使用C语言程序设计的自由度较大,但另一方面,不利于保证程序的正确性, 相似文献
12.
基于关系数据库表树的数据结构研究 总被引:1,自引:0,他引:1
魏勇 《深圳信息职业技术学院学报》2006,4(3):6-9,24
随着关系数据库技术的应用越来越广泛,利用关系表格、关系代数、结构化查询语言等研究基于外存储结构的数据结构有着实际的意义。本文从一个具有树结构的学校管理模型出发,提出一种用关系数据库表来表示树的方法,讨论了如何利用关系代数和SQL语言对表格进行一般查询,借助JaVa语言实现二叉树中比较典型的前序、中序和后序算法,最后对文章开始引出的问题给出了实现程序。 相似文献
13.
《C++语言程序设计》是开放专科计算机应用专业的一门专业基础课。主要任务是介绍C++语言中的数据类型,运算,语句结构及其程序设计的基本方法。目的是使学生掌握一门高级程序设计语言,了解面向对象程序设计的基本概念与方法,进而学会利用C++语言,学会解决一般应用问题,并为后续的《数据结构》等专业课程奠定程序设计基础。 相似文献
14.
C语言与数据结构课程的整合探究 总被引:3,自引:0,他引:3
结合市场对高职计算机应用与维护专业人才的需求特点,提出了将C语言程序设计和数据结构整合为一门C语言与数据结构课程的必要性、可行性、及整合思路. 相似文献
15.
《数据结构》课程的知识比较抽象 ,如果能让抽象的知识直观形象化 ,那一定能让我们的教学事半功倍。TurboC具有较强的图形处理功能 ,利用这些功能 ,我们可以将非线性数据结构二叉树的建立过程进行动态显示。 相似文献
16.
17.
18.
19.
提出采用数组表示一个运动路径为典型的二叉树的蚂蚁回路问题,简化了解决28界ACM的程序设计大赛中的蚂蚁回路问题的复杂性·详细分析在处理实际问题中的数据结构和算法· 相似文献
20.
陈春燕 《吕梁高等专科学校学报》2008,24(2)
递归作为一个较难掌握的内容在C语言书中占有很少篇幅,但它是一种非常有用的编程技术,在算法的描述中被经常采用,很多问题可以用递归算法求解.通过递归技术在二叉树的遍历、分治快速排序、多矩阵乘积方面的应用,有助于加深对递归深刻内涵的理解,以及对其应用技巧的掌握. 相似文献