guys_19的博客

程序设计=数据结构+算法1.数据机构1.1逻辑结构和物理结构（存储结构）1.1.1逻辑结构集合结构、线性结构、树形结构、图形结构1.1.2物理结构（存储结构）顺序存储、链式存储2.算法2.1算法的五个基本特性输入、输出、有穷性、确定性和可行性2.2算法效率的度量方法事后统计（不科学）、事前分析估算2.3算法的复杂度2.3.1时间复杂度O(1)<O(logn)&lt...

1.栈1.1栈的定义栈（stack）是限定仅在表尾进行出入和删除操作的线性表。（后进先出，Last In First Out）栈顶（top）、栈底（bottom）空栈：top=-11.2栈的抽象数据类型栈是一种特殊的线性表，插入和删除操作只能在表尾进行（top），插入（push，进栈）、删除（pop，出栈）。Data同线性表，元素具有相同的类型，相邻元素具有前驱和后继关系。Ope...

1.串1.1串的定义串（string）是由零个或多个字符组成的有限序列，又名字符串。注意：空串和空格串不同串的比较ASCII编码：7位二进制表示一个字符，总共128个字符。扩展ASCII编码：8位二进制表示一个字符，总共256个字符。Unicode编码：16位二进制表示一个字符，总共65536个字符，为了与ASCII编码兼容，前256个字符相同。1.2串的抽象数据类型Data串...

1.查找查找就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。查找表：是由同一类型的数据元素（或记录）构成的集合。关键字：是数据元素中某个数据项的值，又称为键值。查找表按照查找方式来分有两种：静态查找表和动态查找表静态查找表：只做查找操作的查找表。（1）查询某个特定的数据元素是否在表中（2）检索某个特定的数据元素和各种属性动态查找表：在查找过程中同时插...

1.排序1.1 稳定性排序的稳定性：稳定和不稳定稳定排序：冒泡、直接插入、归并不稳定排序：简单选择、希尔排序、堆排序、快速排序1.2 内排序和外排序内排序和外排序：内排序在整个排序过程中，待排序的所有记录全部被房子在内存中。外排序是由于排序的记录个数太多，不能同时放置在内存，整个排序过程需要在内外存之间多次交换数据才能进行。内排序，排序算法的性能影响因素：（1）时间性能（2）辅...

1.图的定义图（graph）是由顶点的有穷非空集合和顶点之间边的集合组成。G（V,E）（V，是顶点集合；E，是边的集合）相关概念：顶点：线性表中，数据元素称为元素；树中，数据元素叫做结点；图中，称之为顶点。无向边，无向图，无序对：**（）表示有向边（也称为弧Arc，有弧头、弧尾），有向图，有序对：<>**表示稀疏图、稠密图权、网入度（以顶点为弧头）、出度（以顶点为弧尾）...

1.java实现单链表的定义//定义一个类存储单链表的结点信息class Node { Node next = null; int data; public Node(int data) { this.data = data ; }}2.java实现单链表的增加、删除、排序import java.util.Hashtable;public class MyLinkedL...

java实现二叉树二叉排序树二叉树的前序遍历、中序遍历、后序遍历和层序遍历class Node { Node left; Node right; int data; public Node(int data) { this.data = data; this.left = null; this.right = null; }}import java.util...