LuoTian - 博客园

顺序表[A+B->A]

摘要：题目：表A 1 3 5，表B 2 4 6，都呈非递减排序，现将两个表合并成一个表，也呈非递减排序，存放在A中（或者B中），言外之意是不能开辟新表！拿出B中数据，沿着A的后面一直往前比较，如果小于就一直比，如果不小于就插入数据。这样就相当于数组中的元素两两移动现在出现一种情况，假如A的元素值一直大阅读全文

posted @ 2016-03-06 15:12 LuoTian 阅读(360) 评论(0) 推荐(0)

*栈的应用

摘要：四则运算：http://www.cnblogs.com/tinaluo/p/5282045.html .. 阅读全文

posted @ 2016-03-06 03:08 LuoTian 阅读(161) 评论(0) 推荐(0)

栈[链栈]

摘要：链栈和顺序栈的区别在于，链栈不受空间限制，根据链表生成，如图，首先观察它的特点：灰色表示真实数据，而top指向的结点，称之为头结点，它的数据项没存入数据，仅仅是做为一个头结点存在。在链栈的初始化中，首先创建了一个头结点，但是里面没有存放数据，如果可能，存放链栈的长度也是可以的。如果初始化不创建头阅读全文

posted @ 2016-03-06 03:01 LuoTian 阅读(2058) 评论(0) 推荐(0)

链表的应用

摘要：摘要: 摘要: 根据树的原理做的一个单链表,这里，把单链表看做【树】的简化版。在树的递归创建中，首先创建是头结点，所以单链表也是一样；单链表的结构： typedef struct node{ int data; struct node *next; }*List,Node; 创建摘要: 根据树的阅读全文

posted @ 2016-03-04 03:01 LuoTian 阅读(319) 评论(0) 推荐(0)

循环队列

摘要：循环队列并不复杂，把几个位置规定清楚是关键！比如，front和rear各指向哪？还有一些小细节，首先观察图：从书上来看，尾端rear必定为空（特意留下一个空位置），front总是指向队头，而rear指向尾。接着是几个重要的公式判定队列满的公式队列长度的计算公式下面以入队列说明，首先判定队列是否满阅读全文

posted @ 2016-03-04 03:01 LuoTian 阅读(256) 评论(0) 推荐(0)

*循环单链表[带头结点]

摘要：结构(带头结点）初始化创建(n个结点) 插入删除遍历销毁结构：判空：(head->next==head) 初始化：主要注意链表为空的条件，执行语句：L->next=L; 创建：借助一个游标p进行移动、插入：在第i个位置处插入e，先把指针移到i-1处，然后进行操作。此外，p从头结点开始阅读全文

posted @ 2016-03-04 03:00 LuoTian 阅读(773) 评论(0) 推荐(0)

*顺序表[数组法]

摘要：基础结构：模型建立之后，就可以创建一个实在的东西现在需要对线性表进行初始化操作，这里用的是把length置为0。插入操作主要有三个部分[1] 插入之前，进行判定。这个判定又分两种情况：<1>插入元素的位置是否合法？这里，合理的范围是在[1,L->length+1]之间，比如，在第5个位置插阅读全文

posted @ 2016-03-04 02:57 LuoTian 阅读(1388) 评论(0) 推荐(0)

*单链表[递归&不带头结点]

摘要：不带头结点的单链表，递归法比较简明！（必背！）单链表的结构：创建第一种方法：递归的终止条件：e为0 第二种方法，创建n个节点，中止条件：n==0 遍历查找销毁阅读全文

posted @ 2016-03-03 14:46 LuoTian 阅读(917) 评论(0) 推荐(0)

返回结点值为e的二叉树指针

摘要：题意为，如果二叉树某结点的值为e（假定是整型二叉树），返回这个结点的指针。初看这道题，联想到二叉树可以很简单的遍历，直接返回这个指针不就行了吗？如下图所示，假如要返回值为3的结点指针：设计好了一个函数程序能正确运行，也确实返回了正确的指针值。可为什么书上没有采用这种方法呢？思考一下，不难发现这段阅读全文

posted @ 2016-03-03 01:54 LuoTian 阅读(611) 评论(0) 推荐(0)

*双向循环链表

摘要：双向循环链表（带头结点）的创建，一共五步，如图所示：插入结点操作：删除结点操作（相对简单，图示略）阅读全文

posted @ 2016-03-03 01:28 LuoTian 阅读(319) 评论(0) 推荐(0)

栈[顺序栈]

摘要：顺序栈借助游标top，主要在于栈空与栈满的判定！如图可以看出，栈空的标志是：top=-1，栈满的标志是top=MAXSIZE-1，当然，具体如何约束也可以自己约定！初始化栈，将top置为-1; 入栈和出栈入栈先将top++，然后插入数据，出栈，先取数据，再将top--;这个是比较容易理解的：完阅读全文

posted @ 2016-03-03 00:45 LuoTian 阅读(352) 评论(0) 推荐(0)

队列<一>

摘要：这里用的递归法，采用两种版本，一种是C语言，一种是C++；但是，用C语言没有“引用”，所以采用的是指向指针的指针；而C++具备“引用”，所以直接用&引用，简洁；先看C++的代码； BiTree CreateBiTree(BiTree &T) { // 算法6.4 // 按先序次序输入二叉树中结点的阅读全文

posted @ 2016-03-03 00:27 LuoTian 阅读(195) 评论(0) 推荐(0)

二叉树的遍历[先序，中序，后序]

摘要：先序遍历：(先左后右）先左树再右树遍历先序遍历很有点类似于栈，可以用栈来模拟：中序遍历：后序遍历：阅读全文

posted @ 2016-03-02 04:06 LuoTian 阅读(226) 评论(0) 推荐(0)

~$ 存档

公告