数据结构
迷途中的前进
这个作者很懒,什么都没留下…
展开
-
数据结构:递归
1. 递归的定义 递归方法就是直接或者间接的调用自己,它可以将一些发杂问题简化。 递归在下列方法中经常会用到: (1)定义是递归的; (2)数据结构是递归的; (3)问题的解法是递归的。2. 应用递归的原则 因为递归是自己调用自己,如果是不适当的递归,就会陷入死循环,所以递归需要一些自己的原则。 首先,必须要有一定的原创 2015-12-30 19:12:51 · 1459 阅读 · 0 评论 -
数据结构:树
1. 树结构数据结构中的树是是对自然界中树的形象的模仿,如图1所示:图1 树结构的抽象自然界中的树和数据结构中的树都是由一个根引出,树是一种分层系统中的非线性结构。2. 树的术语图2 树的示意图(1)结点如图2所示,A~I这些圆圈就是结点,它是树的基本构成单位。结点中的内容是数据项和指向其他结点的分支共同组成的;(2)父节点和子节点在图2中,对于结点A原创 2015-12-30 20:06:17 · 492 阅读 · 0 评论 -
数据结构:二叉树
在我的上一篇博文中简单地介绍了树的基本内容,数据结构:树。本节我们开始二叉树之旅1. 二叉树二叉树是一种特殊结构的树,每个节点中最多有两个子节点,如图1所示:原创 2015-12-30 20:42:48 · 484 阅读 · 0 评论 -
数据结构:线性表的链式存储
笔者在上一篇整理了线性表的顺序存储的代码数据结构:线性表的顺序存储,本文讲解线性表的链式存储,编译环境还是vs2012,大家可以直接复制过去使用。1 main.cpp#include #include #include #include "linklist.h"typedef struct Teacher{ LinkListNode* node; int age;原创 2016-01-20 10:29:02 · 533 阅读 · 0 评论 -
数据结构:线性表的顺序存储
本文内容为笔者学习 传智播客 的免费公开课时整理所得,里面老师用的编译环境是vc6.0,我使用的是vs2012,感觉是差不多的,甚至还简单了点。传智播客的老师讲解的非常简单,逻辑清晰,代码也是给一行行打出来的!非常感谢传智播客!下面是我整理的代码,直接上干货1 main.cpp文件 #include #include #include #include "seqlist原创 2016-01-20 10:20:47 · 559 阅读 · 0 评论 -
数据结构入门
本文为笔者的读书笔记,如有不对之处,请小伙伴们多多指出交流1 数据 所谓数据就是计算机处理的对象。一般分为两类:数值数据和非数值数据。 数值数据:是一些整数、实数或复数等; 非数值数据:包括文本、字符、图形、图像、音频和表格等。2 数据结构 数据结构是为了研究和解决如何使用计算机组织和处理这些非数值问题而产生的理论,技术和方法。数据结构是由数据元素按照某种逻辑联原创 2015-12-25 15:49:10 · 699 阅读 · 0 评论