csuft20164442的博客

数据结构和算法绪论什么是数据结构？数据结构的分类逻辑结构物理结构什么是算法？算法的特性算法设计的要求什么是数据结构？数据结构是一门研究非数值计算的程序设计问题的操作对象，以及他们之间的关系和操作等相关问题的学科。结构:程序设计=数据结构+算法数据结构的分类逻辑结构和物理结构逻辑结构是指数据对象中数据元素之间的相互关系，也是我们今后最需要关注的问题。逻辑结构分为以下四种类型：1、集合...

算法复杂度算法效率的度量方法举例分析算法复杂度1.时间复杂度算法复杂度关系大O阶的推导方法常见的时间复杂度2.空间复杂度算法效率的度量方法事后统计方法： 主要是通过设计好的测试程序和数据，利用计算机计时器对不同算法编制的程序的运行时间进行比较，从而确定算法效率的高低。事前分析估算方法： 在计算机程序编写前，依据统计方法对算法进行估算。程序运行所耗时间的因素：算法采用的策略、方案编译产...

线性表（List）线性表定义特点：数据类型抽象数据类型举例线性表存储结构顺序存储结构获取元素操作（GetElem(L,i,*e)）插入元素操作（ListInsert(*L，i，e)）删除元素操作（ListDelete(*L，i，*e)）顺序存储结构的总结线性表定义由零个或多个数据元素组成的有限序列。特点：它是一个序列，元素之间有先后顺序。若元素存在多个，则第一个元素无前驱，而最后一个元...

线性表（List）线性表定义数据类型抽象数据类型举例线性表存储结构线性表定义由零个或多个数据元素组成的有限序列。特点：它是一个序列，元素之间有先后顺序。若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继。线性表强调是有限的。数据类型数据类型是指一组性质相同的值的集合及定义在此集合上的一些操作总称。（例如很多变成语言的类型，浮点型，字符型...

线性表（List）循环链表循环链表将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表成为单循环链表，简称循环链表。注： 循环链表不一点要有头结点。循环链表的设计实现要点：通过模板定义CircleList，继承自LinkedList。定义连接链表首尾的内部函数。实现首元素的插入和删除操作。重写清空操作和遍历操作。#define _...

栈和队列定义栈的插入和删除操作栈的存储结构顺序存储结构创建一个栈入栈（插入）操作出栈操作清空操作定义栈（Stack）是一个后进先出的线性表，它要求只在表尾进行删除和插入操作。注：表尾称为栈的栈顶（top），相应的表头称为栈底（bottom）。栈的插入和删除操作插入操作（Push）：叫做进栈，也称为压栈、入栈。删除操作（Pop）：叫做出栈，也称为弹栈。栈的存储结构栈本身是一个线性表，...

栈和队列队列定义：队列的链式存储结构创建队列入队列操作出队列操作销毁队列队列的顺序存储结构循环队列代码清单队列定义：1、队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。2、与栈相反，队列是一种先进先出的线性表.3、实现一个队列同样需要顺序表或链表作为基础。队列的链式存储结构（队列即可用链表实现，也可以用顺序表实现，而栈一般用顺序表实现，队列用链表实现，简称...

排序算法八种常用排序算法交换排序冒泡排序快速排序插入排序直接插入排序希尔排序八种常用排序算法交换排序冒泡排序原理： 比较两个相邻的元素，将值大的元素交换至右端。package BubbleSort;import java.util.Arrays;public class BubbleSort { public static void main(String[] args) {...

树结构树结构概述什么是树结构树的基本概念二叉树什么是二叉树树结构概述什么是树结构树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构， 所以这种结构多可以递归的表示。经典数据结构中的各种树状图是一种典型的树形结构：一颗树可以简单的表示为根， 左子树， 右子树。 左子树和右子树又有自己的子树。树的基本概念根结点： 它是同一棵树中除本身外所有结点的祖先，没有父结点。图中根结...