线性结构 顺序查找 适用条件: 适用于 线性表 基本思想: 从线性表的一段开始,逐个检查关键字是否满足给定的条件。若查找到某个元素的关键字满足给定的条件,则查找成功,返回该元素在线性表中的位置;若已经查找到表的另一端,但还没有查找到符合给定条件的元素,则返回查找失败的信息。 具体实现: 引入哨兵的目 ...
分类:
其他好文 时间:
2019-07-24 10:04:37
阅读次数:
110
零、以下知识皆来自网络学习整理。用于对知识的整理和巩固 一、逻辑结构与物理结构 逻辑结构包括集合结构、线性结构、树形结构和图形结构 物理结构主要是数据得存储问题 二、存储结构 存储结构分为顺序存储结构和链式存储结构,前者逻辑、物理结构一致,后者则不一定 三、算法 有输入、输出,具有有穷性、可行性和确 ...
分类:
编程语言 时间:
2019-07-19 23:52:53
阅读次数:
220
数据结构:按逻辑结构(面向问题)分为:集合结构、线性结构、树形结构、图形结构 按物理结构(面向计算机)分为:顺序存储结构(把数据元素放在地址连续的存储单元中,数据间的逻辑关系和物理关系一直。如数组) 链式存储结构(把数据元素放在任意的存储单元中,数据间使用指针关联。元素的存储关系不能反映其逻辑关系。 ...
分类:
编程语言 时间:
2019-07-17 15:36:44
阅读次数:
118
数据结构中逻辑结构分为线性结构和非线性结构,线性结构是n个数据结构的有序集合; 线性表的顺序表示指的是用物理上的一段连续的地址来存储数据元素; 堆是一种经过排序的完全二叉树,其中任一非叶子节点的值均不大于(或不小于)其左孩子和右孩子节点的值; ...
分类:
编程语言 时间:
2019-07-14 19:47:25
阅读次数:
99
数据结构的三个方面: 数据的逻辑结构: 线性结构:线性表、栈、队 非线性结构:树形结构、图形结构 数据的存储结构: 顺序存储、链式存储 数据的运算:插入、删除、修改、查找、排序 什么叫数据的逻辑结构? 表示数据元素之间的逻辑关系,即从逻辑关系上描述数据,它与数据的存储无关,是独立于计算机的。 集合结 ...
分类:
其他好文 时间:
2019-07-13 21:28:11
阅读次数:
166
git pull 相当于自动的 fetch 和 merge 操作,会试图自动将远程库合并入本地库,在有冲突时再要求手动合并。 git rebase 可以确保生产分支commit是一个线性结构,方便rollback。其实生产也可以选择打tag来发布。 注:通过rebase可以确保主分支commit h ...
分类:
其他好文 时间:
2019-07-06 19:04:08
阅读次数:
132
一、基础知识 1、基本概念 数据、数据元素、数据项、数据对象、数据结构 2、逻辑结构和物理结构 逻辑结构:集合结构、线性结构(一对一)、树形结构(一对多)、图形结构(多对多) 物理结构(数据的逻辑结构在计算机中的存储形式):顺序存储结构、链式存储结构 3、数据类型 原子类型:整型、实型、字符型等。( ...
分类:
其他好文 时间:
2019-06-27 16:31:37
阅读次数:
97
数据结构-双向链表的创建、插入和删除 双向链表是数据结构中重要的结构,也是线性结构中常用的数据结构,双向指针,方便用户从首结点开始沿指针链向后依次遍历每一个结点,结点的前驱和后继查找方便。 #include <stdio.h> #include <stdlib.h> //双向链表结点的定义 type ...
分类:
编程语言 时间:
2019-06-21 09:45:31
阅读次数:
102
顺序表与链表 顺序表 ? 顺序表是在计算机内存中以 "数组" 的形式保存的线性表,是指用一组地址连续的 "存储单元" 依次存储 "数据元素" 的线性结构。 ? 线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的 "存储单元" 中。 特点: 在顺序表中 ...
分类:
其他好文 时间:
2019-06-20 21:23:20
阅读次数:
163
二叉树是非线性结构,即每个数据结点至多只有一个前驱,但可以有多个后继。它可采用顺序存储结构和链式存储结构。 二叉树有两种存储结构: 顺序存储结构; 链式存储结构: 二叉链式结构 三叉链式结构(包含父节点) 常用链式存储结构 1.顺序存储结构 二叉树的顺序存储,就是用一组连续的存储单元存放二叉树中的结 ...
分类:
其他好文 时间:
2019-06-16 10:08:47
阅读次数:
191