2017年04月_bEArInSPing

原创 Java实现直接插入排序算法

直接插入排序

2017-04-17 12:13:55 301

原创 Java实现快速排序

快速排序

2017-04-17 12:08:33 242

原创 Java实现冒泡排序

冒泡排序

2017-04-17 12:03:54 228

原创二叉树的前中后序非递归遍历算法实现

二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。

2017-04-17 08:12:20 995

原创 C语言实现循环队列

队列是一种先进先出的线性表，它只允许在表的一端进行插入，而在另外一端删除元素。简单的说这个就是我们生活中排队的模型。简单的队列实现这里就不说了，简单地给出结构如下：typedef struct{ QElemType * base; int font; //队列头游标 int rear; //队列尾游标}SqQueue;以上是简单队列的示意图，图片来自百度，侵删。考

2017-04-16 18:33:31 1133

原创 C语言栈的实现进制转换

栈是限定仅在表尾进行操作的线性表。因此，对栈来说，表尾端有其特殊含义，成为栈顶，相应地，表头端称为栈底。下面用C实现栈的基本操作以及利用栈来实现一个进制转换程序#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;#define STACK_INIT_SIZE 100#define STACK

2017-04-16 17:47:51 1924 1

原创 C语言实现链表基本操作

C语言实现链表基本操作之前说过顺序表的基本操作。显然，顺序表有一个很大的缺点，就是做插入删除操作的时候，往往要做很大量的元素移动的操作。这里我们讨论另外一种线性表的表示方法——链式存储结构。由于它不需要逻辑上的相邻的元素在物理位置上也相邻，因此它没有顺序存储结构所具有的弱点，但是同时也失去了顺序表的可随机存取的有点。结构#include <stdio.h>#include <stdlib.h>

2017-04-10 20:46:17 604

原创 C语言实现顺序表增删查改操作

C语言实现顺序表增删查改操作线性表是最常用且最简单的一种数据结构。线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。结构如下图图片来自百度为了描述顺序表，我们声明一个结构，如下：#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量#define LIST_INCREMENT 10 //线性表存储空间的分配增量typedef int Elem

2017-04-10 17:06:03 7951

春天的熊的博客