摘要：ps：好久没用动手写blog了，要在这条路上不断发展，就需要不停的学习，不停的思考与总结，当把写blog作为一种习惯，就是自我成长的证明，Fighting！、一、简介 树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样。树结构在客观... 阅读全文

摘要：1。判断括号是否成对出现 1 import java.util.Stack; 2 3 public class KuoHao 4 { 5 6 public boolean check(String str) 7 { 8 Stack stack = new Stack(); 9 boolean flag = true; 10 for (int i = 0; i 0){ int first = k+1; System.out.println("查找字符串\""+s+"\"的第"+N+"个左括... 阅读全文

摘要：串(string) :是由零个或多个字符组成的优先数列，又名叫字符串 1.串的比较 给定2个串:s = "a1a2...an", t = "b1b2...bm",当满足以下条件之一时,s<t. 1) n < m,且ai = bi(i=1,2,...,n) 例如: s = "ss", t = "ssu",就有s<t 2)存在某个K<=min(m,n),使得ai = bi (i=1,2,...,k-1), ak < bk 2.串的抽象数据类型 ADT串(string) Data 串中元素仅 阅读全文

摘要：(本文为个人学习数据结构课程和三年磨一剑的<<大话数据结构>>后的笔记,如有侵权,请直接联系我,立即删除)(杯具了,昨天写的保存的时候,着急了没看,早上来看没有发布成果,只有从头再写一遍了)一.栈(Stack) 1.定义:仅在表尾进行插入和删除操作的线性表 2.栈的抽象数据类型: ADT栈(Stack) Data 同线性表.元素具有相同的类型,相邻元素具有前驱和后继关系. Operation InitStack(*S): 初始化操作,建立一个空的栈. DestoryStack(*S): 若栈存在,则销毁它. Sta... 阅读全文

摘要：(本文为个人学习数据结构课程和三年磨一剑的<<大话数据结构>>后的笔记,如有侵权,请直接联系我,立即删除)一.线性表(List):零个或多个数据元素的有限序列.若将线性表记为(a1,a2,...,ai-1,ai,ai+1,..,an),则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的前驱元素，ai+1是ai的后继元素。当i=1,2,..,n-1时,ai有且仅有一个直接后继,当i=2,..,n时,ai有且仅有一个直接前驱.线性表的抽象数据类型定义如下:ADT 线性表(List)Data 线性表的数据对象集合为{a1,a2,...,an},每个数据元素的类型 阅读全文

摘要：(本文为个人学习数据结构课程和三年磨一剑的<<大话数据结构>> 后的笔记,如有侵权,请直接联系我,立即删除)数据结构: 是相互之间存在一种或多种特定关系的数据元素的集合.一.按照视点的不同,我们把数据结构分为逻辑结构和物理结构1.逻辑结构:是指数据对象中数据元素之间的相互关系. (1)集合结构:集合结构中数据元素除了同属于一个集合外,它们之间没有其他关系. (2)线性结构:线性结构中数据元素之间是一对一的关系. (3)树形结构:树形结构中的数据元素之间存在一对多的层次关系. (4)图形结构:图形结构的数据元素是多对多关系.2.物理结构:是指数据的逻辑结构在计算机中的存储 阅读全文

摘要：排序算法就是基础中的基础，程序员必知! 一、插入排序 1）简单插入排序 (1)基本思想：在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。例：对9, 2, 7, 19, 100, 97排序 得到结果：java代码： 1 package Insertion_Sort; 2 3 import java.util.Arrays; 4 5 /** 6 * 直接插入排序（Straigh Insertion Sort） 内部排序、O(n^2)、稳定 原理：从待排序的数... 阅读全文