随笔分类 - 算法与数据结构
摘要：1 public class Test{ 2 // public static void main(String[] args) { 3 // Test t=new Test(); 4 public static void bubbleSort(int[] source){ 5 // 交换类排序思想
阅读全文
摘要：一、线性结构：数组、链表、哈希表；队列、栈 1.数组： 2.链表： 3.哈希表： 4.队列：先进先出 5.栈：先进后出 数据结构优点缺点 数组 查找快 增删慢 链表 增删快 查找慢 哈希表 增删、查找都快 数据散列，对存储空间有浪费 栈 顶部元素插入和取出快 除顶部元素外，存取其他元素都很慢 队列
阅读全文
摘要：一、数据结构入门 1.基本概念。 数据项：最小的数据单位。原子性 数据元素：数据的基本单位。 数据对象：数据元素的集合。 2.数据结构类型。数据结构=逻辑结构+存储结构 2.1数据的逻辑结构 分类一：线性结构（线性表、栈、队列、数组）和非线性结构（树、图）。 分类二：集合结构（确定性、唯一性、无序性
阅读全文
