2017年10月_BLSxiaopanlaile

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创名称：二叉树及其基本操作

/* 名称：二叉树及其基本操作说明：最近重新学习了二叉树，多了一个纬度，我去难度可不是上升一个层次。磨磨蹭蹭慢慢悠悠的把基本操作敲完了。在此记录一下。*///二叉树的存储结构typedef struct BiTNode{ int data; //数据域 struct BiTNode *lchild,*rchild; //指针域}BiTNo

2017-10-15 21:31:15 250

原创顺序循环队列的基本操作

/* 名称：顺序循环队列的基本操作说明：此处说明以下有关顺序循环队列的判断空，判断满的问题。此处采用的是少用一个存储元素。此外，还可以采用增加一个标志位tag，即指示fro == rear是因为空还是因为满。还有可以增加一个Q.size属性来判断是否达到空或者满的状态。*///顺序队列的存储结构typedef struct{ int data

2017-10-15 21:25:55 2343

原创名称：顺序栈的基本操作

/* 名称：顺序栈的基本操作*/#define Maxsize 100//栈的顺序存储类型typedef struct{ int data [Maxsize] ; //存放栈中元素 int top; //栈顶指针}SqStack;//初始化栈void InitStack(SqStack &S){ S.top = -1;

2017-10-15 21:24:17 507 2

原创双向链表L每次访问元素后，元素按访问频度递减次序排列

/* 问题描述：双向链表L（结点中含有fre频度），每次访问元素后，元素按访问频度递减次序排列说明：这个问题题非常向操作系统中应用的一些算法了,比如说涉及到内存、磁盘中数据的访问，换出等。这个链表中保存的是按照最近最常使用的顺序排列的。*/#include <iostream>using namespace std;typedef struct DNode{ in

2017-10-07 22:15:18 2001

原创删除单链表中绝对值重复的元素

/* 问题描述：删除单链表中绝对值重复的元素。如:（21，-15，-15，-7，15）->(21,-15,-7) 说明：其实这题比较好的思路还是以前说的，以空间换时间。还是以前说的分类，把归属于一类的当成一种情况(这里是绝对值相同的元素)，看它们能不能有相同的容易被检测到操作，在这里是把辅助数组对应位置加1。这样的话，遍历一遍就可以完成问题，时间复杂度是O（N），普通的算法，来回

2017-10-07 22:11:32 2493

原创将链表倒置(改变指针方向)

/* 名称：将链表倒置(改变指针方向) 说明:逆序输出链表中的元素，基本算法可以使用一个辅助空间栈，先遍历一边单链表，把元素存在栈中，然后输出栈中的元素。还可以不使用辅助空间，直接把链表倒置，然后遍历一遍即可。*///将链表倒置(改变指针方向)void RevertList(LinkList &L){ LNode *pre,*p,*temp; if(

2017-10-07 22:09:16 1906 2

原创查找单链表中倒数第k个元素

/* 问题描述：查找单链表中倒数第k个元素说明：这个题直接想到的就是先遍历整个链表，得到链表的长度length，然后再次遍历第length-k个元素，即是所求的结点。查了相关资料，牛人自有新招。可以用两个指针p,q，一开始两个指针均指向开始处q指针先走k步（前移k个结点）,然后p结点和q结点一起移动，当q结点到达尾部时，p结点就是所求的结点。这个算法，仔

2017-10-07 22:04:45 450

原创递归删除链表中的指定元素x

/* 问题描述：递归删除链表中的x 说明：此处要注意的是，在递归删除x的时候，中间并没有产生断链。因为函数传递的是引用。关于引用，这次又详细的查了一下。特说明如下：其实引用，在教材上被解释成别名。就是给变量另起一个名字。从本质上说，其实并没有引用这回事，引用的内部实现过程还是利用指针来实现的。比如说：int i; int &j = i; 然后我们就可以说j

2017-10-07 22:01:58 2347 8

原创单链表的相关操作

最近复习数据结构的时候，复习到了链表,把王道上的关于链表的基本操作敲了一遍，当是复习巩固，记录在此，没准以后能用得到。//结点类型typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;//前插法建立单链表LinkList CreateList1(LinkList &L){ LNode

2017-10-07 21:56:24 291