我们在上一章中,学习了二叉树的数据结构。因为二叉树的特殊性,它不同于普通的树,所以可以使用顺序存储结构来存储。但是,用顺序存储结构会存在浪费空间的弊端。之后,我们学习了二叉链表。用链式存储结构存储树,结点结构为一个数据域data,两个指针域lchild、rchild。树的数据结构讲完了,但是没有讲怎...
分类:
其他好文 时间:
2014-10-16 18:33:42
阅读次数:
269
线性表最简单的刚开始就是顺序存储结构,我是看着郝斌的视频一点一点来的,严蔚敏的书只有算法,没有具体实现,此笔记是具体的实现 为什么数据结构有ADT呢,就是为了满足数据结构的泛性,可以在多种数据类型使用 这里所说的数组并不是简单那种数组,这里所讲的是数组结构,就是在内存中是连续存储的,所以要先构造出一...
分类:
编程语言 时间:
2014-10-16 13:22:22
阅读次数:
169
聚集索引基于数据行的键值在表内排序和存储这些数据行,每个表只能有一个聚集索引, 因为数据行本身只能按一个顺序存储. 有关聚集索引体系结构的详细信息, 请参阅聚集索引结构.每个表几乎都对列定义聚集索引来实现下列功能:可用于经常使用的查询.提供高度唯一性.创建 PRIMARY KEY 约束时, 将在列上...
分类:
其他好文 时间:
2014-10-15 11:43:10
阅读次数:
276
当用OpenCV读取彩色图像时,OpenCV是以(BGR)的顺序存储图像数据的,而Matplotlib是以(RGB)的顺序显示图像的。
可以用下面的程序来证明这一点
import cv2
import numpy as np
import matplotlib.pyplot as plt
img = cv2.imread('lena_std.tif')
b,g,r = cv2.split(i...
分类:
其他好文 时间:
2014-10-14 22:39:19
阅读次数:
208
C++的指针太重要了,我们有必要去掌握它。所以必须认真的对待指针。先来讲解什么是指针。(重点掌握) 指针是存储内存地址的变量,内存又是什么?内存是干啥用的?简单的说,就是存储一些二进制数据,它是按一定的顺序存储的线性单元结构。那一个数据又是如何存储在内存的呢?这些问题都是汇编的基础知识,如果你...
分类:
编程语言 时间:
2014-10-11 13:41:45
阅读次数:
240
hey,我们继续上篇文章学习树。上篇文章,我们主要讲了树的一些基本概念、定义,抽象数据结构。今天,我们要学习它的数据结构,让我们开始学习吧。 树的存储结构: 一讲到存储结构,就会想到顺序存储与链式存储,让我们来回顾一下它们的概念。顺序存储,就是用一组连续的内存地址来存储数据元素,我们一般用一维数组来...
分类:
编程语言 时间:
2014-10-10 18:10:34
阅读次数:
233
网络通信经常涉及到字节序转化,接下来理解主机序和网络序有什么异同。
①主机字节顺序HBO(Host Byte Order)
采用小头序(little-endian),从低到高的顺序存储。
低位字节排放在内存的低地址端,高位地址排放在高位地址端。
②网络字节顺序NBO(Network Byte Order)
采用大头序(big-endian),从高到低的顺序存储。
高位字...
分类:
编程语言 时间:
2014-10-10 15:13:14
阅读次数:
232
代码: #include <stdio.h>
#include <stdlib.h>
#define L1 5
#define L2 3
// 数组元素是顺序存储的
int main(void) {
int arr1[L1] = { 1, 2, 3, 4, 5, };
// 输出一维数组各个元素的地址
for (size_t...
分类:
其他好文 时间:
2014-10-09 20:23:28
阅读次数:
160
#include#include#include#define maxsize 1000using namespace std;//顺序结构typedef struct { int data[maxsize]; int top;}SqStack;//初始化栈void initStack(...
分类:
其他好文 时间:
2014-10-09 01:30:27
阅读次数:
280
下个月就要自考了,这几天在做数据结构导论的题。发现这本书一共就两部分,分别是存储结构(表、树、图)和对数据的操作(查找、排序)。今天想说说线性表的两种存储结构(顺序存储和链式存储)。
顺序存储顾名思义就是将表中的节点依次放在计算机内存中一组连续的存储单元中,数据元素在线性表中的邻接关系决定它们在存储空间中的存储位置,即逻辑结构中相邻的节点期存储位置也相邻,一般使用数组来表示顺序表。
顺...
分类:
其他好文 时间:
2014-09-30 18:37:39
阅读次数:
163