数据结构
yubo_725
大前端攻城狮
展开
-
C语言二叉树的遍历,递归和非递归
代码包含如下几个文件:下面一一贴出来:Stack.h文件:#ifndef STACK_H_#define STACK_H_#include "BinaryTree.h"#include #define STACK_INIT_SZIE 20#define STACK_INCREMENT_SIZE 10typedef struct { int size;/** 栈原创 2015-11-21 15:03:11 · 4193 阅读 · 0 评论 -
KMP算法详解(转)
最近在学习KMP算法,发现一篇讲得比较通俗易懂的文章,转过来作为记录,原文地址:http://www.cnblogs.com/yjiyjige/p/3263858.htmlKMP算法应该是每一本《数据结构》书都会讲的,算是知名度最高的算法之一了,但很可惜,我大二那年压根就没看懂过~~~之后也在很多地方也都经常看到讲解KMP算法的文章,看久了好像也知道是怎么一回事,但总感觉有些地转载 2016-10-18 10:50:40 · 2819 阅读 · 0 评论 -
C语言二叉树的层序遍历
在上一篇中我记录了二叉树的先序,中序,后序的递归和非递归遍历方法,这一篇会接着上一篇的,记录二叉树的层序遍历方法,层序遍历用到了队列的数据结构,下面直接上代码:1、首先是链队列的数据结构定义,LinkQueue.h文件:#pragma once#include "BinaryTree.h"/** 链队列的节点定义,包含一个数据域和下一个节点的指针 */typedef struct原创 2015-11-22 15:41:32 · 14035 阅读 · 1 评论 -
数据结构之二叉树的Java实现
Java代码如下:package com.ds.tree;import com.ds.list.MyStack;/** * 二叉树 */public class BinaryTree { private static int index = 0; static class Node { public char data; pub原创 2016-08-13 14:11:06 · 2868 阅读 · 0 评论 -
数据结构之队列的Java实现
Java代码如下:package com.ds.list;/** * 队列,先进先出的链式数据结构 */public class MyQueue { class Node { public T data; public Node next; } private Node front; //队头 private Nod原创 2016-08-12 21:47:19 · 2848 阅读 · 0 评论 -
数据结构之栈的c语言实现
#include#include#define STACK_INIT_SIZE 20 //栈的初始化容量#define STACK_INCREMENT_SIZE 10 //栈满时追加栈的容量#define OK 1#define ERROR 0;typedef int ElemType;typedef int Status;typedef struc原创 2015-11-10 11:05:59 · 2920 阅读 · 0 评论 -
数据结构之归并排序的Java实现
Java代码如下:import java.util.Random;/** * 归并排序 */public class MergeSort { public static void main(String[] args) { int[] arr = getRandomArray(10); System.out.println("before s原创 2016-08-09 00:01:55 · 2744 阅读 · 0 评论 -
数据结构之快速排序的Java实现
Java代码如下:import java.util.Random;/** * 快速排序 */public class QuickSort { public static void main(String[] args) { int[] arr = getRandomArray(10); System.out.println("before s原创 2016-08-08 15:20:02 · 2840 阅读 · 0 评论 -
数据结构之选择排序的Java实现
Java代码如下:import java.util.Random;/** * 选择排序 */public class SelectionSort { public static void main(String[] args) { int[] arr = getRandomArray(10); System.out.println("befo原创 2016-08-08 00:42:30 · 2808 阅读 · 3 评论 -
数据结构之希尔排序的Java实现
Java代码如下:import java.util.Random;/** * 希尔排序(缩小增量排序) */public class ShellSort { public static void main(String[] args) { int[] arr = getRandomArray(10); System.out.println("原创 2016-08-09 00:36:25 · 2804 阅读 · 0 评论 -
数据结构之单链表的Java实现
Java代码如下:package com.ds.list;/** * 带头结点的单链表 */public class LinkedList { //链表的节点 static class Node { public int data; public Node next; } //链表头结点 private No原创 2016-08-10 23:51:51 · 2843 阅读 · 0 评论 -
数据结构之插入排序的Java实现
Java代码如下:import java.util.Random;/** * 插入排序 */public class InsertionSort { public static void main(String[] args) { int[] arr = getRandomArray(10); System.out.println("befo原创 2016-08-08 00:24:45 · 2763 阅读 · 0 评论 -
数据结构之冒泡排序的Java实现
冒泡排序的基本思想是,每一趟都比较相邻的两个数,原创 2014-10-10 11:05:47 · 1202 阅读 · 0 评论 -
数据结构之栈的Java实现
Java代码如下:package com.ds.list;/** * 栈 */public class MyStack { private static final int STACK_INIT_SIZE = 20; private static final int STACK_INCREMENT_SIZE = 10; private Object[] d原创 2016-08-12 21:19:51 · 2624 阅读 · 0 评论 -
C语言链队列的实现
记录一下C语言实现的链队列代码:#include<stdio.h>#include<stdlib.h>#include<stdbool.h>typedef int ElemType;//链队列的结点定义 typedef struct node{ ElemType val; struct node* next;}QueueNode;//链队列的定义,包含队头指针和队尾指针原创 2016-11-17 10:56:08 · 3746 阅读 · 1 评论