- 博客(16)
- 收藏
- 关注
RSS订阅原创 树结构（Java）
树结构树结构概述什么是树结构树的基本概念二叉树什么是二叉树树结构概述什么是树结构树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构， 所以这种结构多可以递归的表示。经典数据结构中的各种树状图是一种典型的树形结构：一颗树可以简单的表示为根， 左子树， 右子树。 左子树和右子树又有自己的子树。树的基本概念根结点： 它是同一棵树中除本身外所有结点的祖先，没有父结点。图中根结...
2019-03-11 17:12:34
447
原创 排序算法（Java实现）
排序算法八种常用排序算法交换排序冒泡排序快速排序插入排序直接插入排序希尔排序八种常用排序算法交换排序冒泡排序原理： 比较两个相邻的元素，将值大的元素交换至右端。package BubbleSort;import java.util.Arrays;public class BubbleSort { public static void main(String[] args) {...
2019-03-02 17:13:31
230
原创 栈和队列(队列及其存储结构)
栈和队列队列定义：队列的链式存储结构创建队列入队列操作出队列操作销毁队列队列的顺序存储结构循环队列代码清单队列定义：1、队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。2、与栈相反，队列是一种先进先出的线性表.3、实现一个队列同样需要顺序表或链表作为基础。队列的链式存储结构（队列即可用链表实现，也可以用顺序表实现，而栈一般用顺序表实现，队列用链表实现，简称...
2019-02-11 20:36:16
9163
1
原创 C语言总结（函数）
函数第八章、函数C是模块化程序设计语言函数分类从用户角度从函数形式函数的定义函数参数及其传递方式形参与实参参数传递方式值传递方式地址传递方式函数的返回值返回语句函数的调用调用形式函数声明调用方式嵌套调用嵌套调用程序举例数组作为函数参数程序举例变量的存储属性概述：变量是对程序中数据的存储空间的抽象第八章、函数C是模块化程序设计语言1、C是函数式语言2、必须有且只能有一个名为main的主函数...
2019-01-24 10:42:18
1227
原创 C语言总结（一维数组、二维数组、字符数组和字符串）
C语言总结第七章、数组一维数组一维数组的定义一维数组的引用一维数组的初始化程序举例二维数组及多维数组二维数组的定义二维数组元素的引用二维数组元素的初始化程序举例字符数组和字符串字符数组第七章、数组数组是构造数据类型之一数组： 有序数据的集合,用数组名标识元素： 属同一数据类型,用数组名和下标确定一维数组一维数组的定义定义方式：例： int a[6]一维数组的引用1、数组...
2019-01-23 20:03:27
129052
28
原创 C语言总结（语句、程序设计、循环、嵌套）
C语言总结第五、六章，程序流程设计C语句概述选择型程序设计if语句（条件选择语句）if语句的三种形式：语句嵌套switch语句（开关分支语句）循环型程序设计C语言可实现循环的语句：goto语句while语句do~while语句for语句循环的嵌套辅助控制语句break语句continue语句举例第五、六章，程序流程设计C语句概述C语句: 以“;”作分隔符,编译后产生机器指令。C语句分类：...
2019-01-22 17:24:04
3348
1
原创 C语言总结（数据输入输出）
C语言总结第四章、数据输入与输出数据输出字符输出函数格式输出函数数据输入字符输入函数格式输入函数第四章、数据输入与输出C语言无I/O语句，I/O操作由函数实现putchar( ) getchar( ) printf( ) scanf( ) puts( ) gets( )#include <stdio.h> 或#include “stdio.h”数据输出字...
2019-01-20 15:20:26
3973
1
原创 栈和队列（出栈、入栈和其他栈的操作）
栈和队列定义栈的插入和删除操作栈的存储结构顺序存储结构创建一个栈入栈（插入）操作出栈操作清空操作定义栈（Stack）是一个后进先出的线性表，它要求只在表尾进行删除和插入操作。注：表尾称为栈的栈顶（top），相应的表头称为栈底（bottom）。栈的插入和删除操作插入操作（Push）：叫做进栈，也称为压栈、入栈。删除操作（Pop）：叫做出栈，也称为弹栈。栈的存储结构栈本身是一个线性表，...
2019-01-19 21:36:56
4451
原创 C语言总结（概述、算法）
C语言总结第一章、C语言概述格式特点结构特点函数与主函数函数的组成程序语句注释预编译处理命令32个关键字：（由系统定义，不能重作其他定义）9种控制语句：34种运算符：数据类型第二章、算法算法的特性三种基本结构和改进的流程图顺序结构选择结构循环结构当型结构直到型结构结构化程序设计方法第一章、C语言概述格式特点习惯用小写字母，大小写敏感不适用行号，无程序行概念可使用空行和空格常用锯齿形书...
2019-01-19 21:00:33
1388
原创 C语言总结（数据类型、运算符与表达式）
C语言总结第一章、C语言概述格式特点结构特点函数与主函数函数的组成程序语句注释预编译处理命令32个关键字：（由系统定义，不能重作其他定义）9种控制语句：34种运算符：数据类型第二章、算法算法的特性三种基本结构和改进的流程图顺序结构选择结构循环结构当型结构直到型结构结构化程序设计方法第三章、数据类型、运算符与表达式数据类型数据类型总表基本数据类型标识符常量整型常量（整常数）实型常量（实数或浮点数）字...
2019-01-19 20:58:10
7910
2
原创 线性表之循环链表（数据结构笔记）
线性表（List）循环链表循环链表将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表成为单循环链表，简称循环链表。注： 循环链表不一点要有头结点。循环链表的设计实现要点：通过模板定义CircleList，继承自LinkedList。定义连接链表首尾的内部函数。实现首元素的插入和删除操作。重写清空操作和遍历操作。#define _...
2019-01-15 15:02:05
380
原创 线性表之单链表的读取、插入、删除、整表创建、整表删除（数据结构笔记）
线性表（List）线性表定义数据类型抽象数据类型举例线性表存储结构线性表定义由零个或多个数据元素组成的有限序列。特点：它是一个序列，元素之间有先后顺序。若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继。线性表强调是有限的。数据类型数据类型是指一组性质相同的值的集合及定义在此集合上的一些操作总称。（例如很多变成语言的类型，浮点型，字符型...
2019-01-13 20:17:37
806
1
原创 线性表之定义体、数据类型、顺序存储结构（数据结构笔记）
线性表（List）线性表定义特点：数据类型抽象数据类型举例线性表存储结构顺序存储结构获取元素操作（GetElem(L,i,*e)）插入元素操作（ListInsert(*L，i，e)）删除元素操作（ListDelete(*L，i，*e)）顺序存储结构的总结线性表定义由零个或多个数据元素组成的有限序列。特点：它是一个序列，元素之间有先后顺序。若元素存在多个，则第一个元素无前驱，而最后一个元...
2019-01-13 19:51:32
1221
原创 算法复杂度（数据结构笔记）
算法复杂度算法效率的度量方法举例分析算法复杂度1.时间复杂度算法复杂度关系大O阶的推导方法常见的时间复杂度2.空间复杂度算法效率的度量方法事后统计方法： 主要是通过设计好的测试程序和数据，利用计算机计时器对不同算法编制的程序的运行时间进行比较，从而确定算法效率的高低。事前分析估算方法： 在计算机程序编写前，依据统计方法对算法进行估算。程序运行所耗时间的因素：算法采用的策略、方案编译产...
2019-01-11 16:49:35
237
原创 数据结构和算法绪论（数据结构笔记）
数据结构和算法绪论什么是数据结构？数据结构的分类逻辑结构物理结构什么是算法？算法的特性算法设计的要求什么是数据结构？数据结构是一门研究非数值计算的程序设计问题的操作对象，以及他们之间的关系和操作等相关问题的学科。结构:程序设计=数据结构+算法数据结构的分类逻辑结构和物理结构逻辑结构是指数据对象中数据元素之间的相互关系，也是我们今后最需要关注的问题。逻辑结构分为以下四种类型：1、集合...
2019-01-11 14:07:15
408
1
转载 经典汉诺塔问题分析
问题来源：汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从上往下从小到大顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一回只能移动一个圆盘，只能移动在最顶端的圆盘。有预言说，这件事完成时宇宙会在一瞬间闪电式毁灭。也有人相信婆罗门至今仍在一刻不停地搬动着圆盘。恩，当然这个传说并不
2017-07-27 21:20:02
781
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人