1. 数据抽象 暴露给用户抽象接口,而不是具体实现(面向接口编程) 看两个例子: 具象点 public class Point{ public double x; public double y; } 抽象点 public...
顺序的概念与结构 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。 一般分为两种:静态顺序表和动态顺序表 静态顺序表 #define N 100 typedef in...
编程的关键在于选择数据结构和算法,数据结构用于描述问题,算法用于描述解决问题的方法和步骤。 描述问题的数据除了各数据元素本身,还要考虑各元素的逻辑关系,主要是一对一的线性关系,一对多的树型关系和多对多的图形关系。另外,内存中对各数据元素的存...
假如在无向图中删去顶点v以及和v相关联的各边之后,将图的一个连通分量分割成两个或者多个连通分量,则称顶点v为该图的一个关节点. 一个没有关节点的连通图叫做重连通图,即任意两点之间至少存在两条路径. 至少删除k个顶点才能破坏图的连通性,则称此...
什么是“算法”算法,一看字面就知道,肯定是“计算方法”的简称啦,特指“计算机的计算方法”,所以,算法是由电脑程序来实现的。 算法,英文叫Algorithm,就是为了让电脑解决一个问题而设计出来的一套计算方法,这套计算方法的设计是依靠“数学模...