数据结构
There Is No Code
sunshine boy
展开
-
数据结构之线性表
线性表是计算机程序设计活动中最经常遇到的一种操作对象,也是数据结构中最简单,最基本和最重要的结构形式之一。实际上,线性表在很多领域,尤其是在程序设计语言和程序设计过程中大量使用,并非一个陌生的概念。本文将从以下几个方面介绍线性表(不是线性链表): 1. 线性表定义 2. 线性表基本操作实现 3. 线性表特点及优缺点1、线性表定义原创 2017-09-16 12:46:28 · 512 阅读 · 0 评论 -
数据结构排序算法之选择排序法
选择排序法 是对定位比较交换法(也就是冒泡排序法)的一种改进。选择排序的基本思想是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。原创 2017-09-20 11:39:42 · 656 阅读 · 0 评论 -
数据结构之——堆结构的实现
堆 堆是一个数组,可以被看成一个近似的完全二叉树,树上的每一个节点对应数组的每个元素。除了最底层外,该树是完全充满的,而且是从左向右填充。 堆又分为大根堆和小根堆 大根堆:父节点总是大于其子节点, 小根堆:父节点总是小于其子节点。 本文基于Java语言,使用数组实现一个堆结构及其操作。 堆结构实现 public class Heap { final int MAX = 999;// 定义最大容...原创 2019-03-20 21:11:23 · 2438 阅读 · 0 评论 -
数据结构排序算法之快速排序法
快速排序思路原创 2019-03-21 12:53:22 · 1634 阅读 · 0 评论