数据结构 - 随笔分类 - falcon_fei

数据的逻辑结构与存储结构的基本概念（数据结构巩固一）

摘要：数据的逻辑结构与存储结构的基本概念逻辑结构分为四种类型集合结构：元素同属一个集合，元素之间没有什么关系。线性结构：典型的有顺序表，链表，栈和队列。元素之间是一对一关系。树形结构：二叉树，元素之间是一对多关系图形结构：有向图与无向图。元素之间是多对多的关系。物理结构（又称存储结构）分为阅读全文

posted @ 2020-05-20 17:53 falcon_fei 阅读(965) 评论(0) 推荐(0)

C语言文件读写

摘要：文件结构体_finddata_t c语言中对文件的操作需要用到 _finddata_t ，引用 include 结构体定义如下：如何存储到文件结构体中_finddata_t 将文件内容信息读写等操作需要_findfirst（）、_findnext（）和_fineclose（）三个函数的搭配使用 _ 阅读全文

posted @ 2019-06-20 17:45 falcon_fei 阅读(338) 评论(0) 推荐(0)

C语言基础语法回顾

摘要：10进制转2进制使用短除法原码、补码与反码计算机是用补码来存储数据的，为什么要用引入反码和补码呢？原码：数字在计算机中的表现形式是二进制，叫做机器数，二进制是带有符号位的，比如：数字 3和 3，二进制表示方法分别为 00000011 和10000011 ，最高位，即最左边的位置是符号位，0表阅读全文

posted @ 2019-06-20 17:44 falcon_fei 阅读(278) 评论(0) 推荐(0)

链表

摘要：数组：优势：随机访问速度快，即 int[] array={3,6,9,7,4} 可以使用array[下标] 随便访问第任意个元素，而链表只能访问相邻元素，顺序访问。单向链表、双向链表原理区别：表头为空，表头指向后续第一个节点，第一个节点指向第二个节点，由此类推。每一个节点依次指向下一个节点。阅读全文

posted @ 2019-06-20 17:44 falcon_fei 阅读(153) 评论(0) 推荐(0)

图

摘要：数据结构图图的定义 A graph is made up of vertices/nodes and edges/lines that connect those vertices. A graph may be undirected (meaning that there is no dist 阅读全文

posted @ 2019-06-20 17:44 falcon_fei 阅读(127) 评论(0) 推荐(0)

常用排序算法

摘要：存储结构邻接矩阵（Adjacency Matrix）邻接链表（Adjacency List）十字链表（Orthogonal List）算法插入、冒泡、选择排序、希尔排序 java public class InsertSort { @Test public void testInsertS 阅读全文

posted @ 2019-06-20 17:44 falcon_fei 阅读(195) 评论(0) 推荐(0)

结构体与共用体

摘要：结构体什么是结构体结构体是C语言中的一种数据类型，它有如下特点 1. 结构体是一种构造数据类型 2. 把不同类型的数据组合成一个整体来自定义数据类型结构体的定义方式与结构体变量的声明结构体类型与结构体变量结构体类型与结构体变量概念不同，相当于java中的类，和具体类的实例 1. 类型:不分阅读全文

posted @ 2019-06-20 17:40 falcon_fei 阅读(1021) 评论(0) 推荐(0)

二叉树

摘要：二叉树的分类完美二叉树（perfect binary tree）官方定义：一个深度为k( = 1)且有2^(k+1) 1个结点的二叉树称为完美二叉树。 A Perfect Binary Tree(PBT) is a tree with all leaf nodes at the same de 阅读全文

posted @ 2019-06-20 17:38 falcon_fei 阅读(251) 评论(0) 推荐(0)

随笔分类 - 数据结构