数据结构
文章平均质量分 56
邹小敏3
成功不是将来才有的,而是从你开始努力的那一刻,持续积累而成的。
展开
-
数据结构Java实现【3】----单向链表的插入和删除
【声明】 欢迎转载,但请保留文章原始出处→_→ 生命壹号:http://www.cnblogs.com/smyhvae/文章来源:http://www.cnblogs.com/smyhvae/p/4761593.html 【正文】主要内容:链表结构单链表代码实现单链表的效率分析一、链表结构: (物理存储结构上不连续,逻辑上连续;大小不固定)转载 2016-09-23 23:06:05 · 1942 阅读 · 0 评论 -
堆的基本操作集【Java实现】
堆的操作集:•MaxHeap Create( int MaxSize ):创建一个空的最大堆。•Boolean IsFull( MaxHeap H ):判断最大堆H是否已满。•Insert( MaxHeap H, ElementType item ):将元素item插入最大堆H。•Boolean IsEmpty( MaxHeap H ):判断最大堆H是否为空。•ElementType DeleteMax( MaxHeap H ):返回H中最大元素原创 2016-12-17 11:50:41 · 1796 阅读 · 0 评论 -
归并排序【Java实现】
使用JAVA实现两个子序列的归并,并且使用分而治之的思想,实现归并排序。原创 2016-12-17 16:22:06 · 345 阅读 · 0 评论 -
数据结构八大排序算法
概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键转载 2016-12-05 10:07:41 · 746 阅读 · 2 评论 -
PAT04-树6 Complete Binary Search Tree 【JAVA实现】
一、题目内容A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node's key.原创 2016-11-16 15:18:48 · 379 阅读 · 0 评论 -
PAT04-树4 是否同一棵二叉搜索树【JAVA实现】
判断两个序列,按照输入顺序插入二叉树中,生成的二叉搜索树是否相同;使用堆栈实现二叉树的先序遍历;原创 2016-11-09 16:19:56 · 655 阅读 · 0 评论 -
PAT04-树7 二叉搜索树的操作集【JAVA实现】
包括二叉搜索树的插入,删除,查找,查找最大,查找最小,先序遍历,中序遍历,实现了树的动态查找。原创 2016-11-07 17:04:52 · 378 阅读 · 0 评论 -
PAT 02-线性结构4 Pop Sequence【JAVA实现】
一、题目内容Given a stack which can keep MMM numbers at most. Push NNN numbers in the order of 1, 2, 3, ..., NNN and pop randomly. You are supposed to tell if a given sequence of numbers is a possible p原创 2016-10-26 11:32:10 · 502 阅读 · 0 评论 -
PAT 02-线性结构3 Reversing Linked List 【JAVA实现】
单向链表的逆转JAVA实现,附陈越老师的讲解。原创 2016-10-25 12:03:15 · 1365 阅读 · 2 评论 -
PAT 03-树2 List Leaves [JAVA实现]
从上到下,从左到右输出二叉树的叶节点;对二叉树进行层遍历;原创 2016-11-05 12:14:07 · 361 阅读 · 0 评论 -
数据结构之队列【java实现】
用java代码实现了先入先出的队列数据结构,该类中包括构造方法,向队列尾部插入元素,从队列头部移除元素,判断队列为空,判断队列已满,打印队列元素等方法,并给出实例验证,以下是原代码:package struct;import java.util.Scanner;public class Queue { private int maxSize; private int[] q原创 2016-10-24 10:58:15 · 492 阅读 · 0 评论 -
数据结构练习题及答案
数据结构练习题及答案。原创 2016-10-21 16:22:22 · 28230 阅读 · 2 评论 -
数据结构之单向链表【java版】
介绍单向链表的创建,元素添加,两有序链表的合并,链表的逆转原创 2016-10-20 22:51:19 · 579 阅读 · 0 评论 -
数据结构Java实现【1】----算法概述
算法很重要?!首先了解一下算法是什么吧。转载 2016-09-23 22:46:57 · 481 阅读 · 0 评论 -
为什么要学习数据结构?
学习数据结构有什么用?转载 2016-10-10 15:17:21 · 6444 阅读 · 0 评论 -
PAT 02-线性结构2 一元多项式的乘法与加法运算 (java)
使用Java语言和数组实现一元多项式的乘法与加法运算,其中主要内容包括,程序框架,函数分析和原代码。原创 2016-09-25 22:35:34 · 3486 阅读 · 0 评论 -
数据结构Java实现【2】----线性表与顺序表
【声明】 欢迎转载,但请保留文章原始出处→_→ 生命壹号:http://www.cnblogs.com/smyhvae/文章来源:http://www.cnblogs.com/smyhvae/p/4758808.html 【正文】本节内容:线性结构线性表抽象数据类型顺序表顺序表应用 一、线性结构:如果一个数据元素序列满足:(1)除第一个和最后一个转载 2016-09-23 22:56:53 · 415 阅读 · 0 评论 -
快速排序【JAVA实现】
/* * 1、先选定并记住主元,start指向左边第一个元素,end指向右边第一个元素; * 2、则从最右边第一个元素(end)开始判断,如果比主元大,则end--,反之则将end指的元素赋值给start指的元素,并且start++; * 3、然后从左边(start)开始判断,如果比主元小,则start++,反之则将start指的元素赋值给end指的元素,并且end--; * 4、原创 2016-12-20 20:14:10 · 283 阅读 · 0 评论