摘要: 定义及基本运算 1、定义 队列(Queue)是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表 说明: (1)、允许删除的一端称为队头(Front)。 (2)、允许插入的一端称为队尾(Rear)。 (3)、当队列中没有元素时称为空队列。 (4)、队列亦称作先进先出(First In Fir 阅读全文
posted @ 2016-05-25 20:02 程序员姜戈 阅读(632) 评论(0) 推荐(0) 编辑
摘要: 栈和队列是两种特殊的线性表,它们的逻辑结构和线性表相同,只是其运算规则较线性表有更多的限制,故又称它们为运算受限的线性表。栈和队列被广泛应用于各种程序设计中。 定义及运算 1、定义 栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表。 说明: (1)、通常称插入、删除的这一端为栈顶(Top 阅读全文
posted @ 2016-05-25 19:44 程序员姜戈 阅读(694) 评论(0) 推荐(0) 编辑
摘要: 多维数组和广义表是一种复杂的非线性结构,它们的逻辑特征是:一个数据元素可能有多个直接前驱和多个直接后继。多维数组 1、数组(向量)——常用数据类型 一维数组(向量)是存储于计算机的连续存储空间中的多个具有统一类型的数据元素。 同一数组的不同元素通过不同的下标标识。 2、二维数组 二维数组Amn可视为 阅读全文
posted @ 2016-05-25 17:35 程序员姜戈 阅读(2260) 评论(0) 推荐(0) 编辑
摘要: 1、定义 (1)、串 串(String)是零个或多个字符组成的有限序列。一般记为: 其中: a、S是串名; b、双引号括起的字符序列是串值; c、ai(1≤i≤n)可以是字母、数字或其它字符; d、串中所包含的字符个数称为该串的长度。注意: 将串值括起来的双引号本身不属于串,它的作用是避免串与常数或 阅读全文
posted @ 2016-05-25 15:37 程序员姜戈 阅读(575) 评论(0) 推荐(0) 编辑
摘要: 1、定义 线性表(List):零个或多个数据元素的有限序列。 线性结构是最简单且最常用的数据结构。线性表是一种典型的线性结构。 说明: ① 数据元素的个数n定义为表的长度(n=0时称为空表)。② 将非空的线性表(n>0)记作:(a1,a2,…,an)③ 数据元素ai(1≤i≤n)只是个抽象符号,其具 阅读全文
posted @ 2016-05-25 11:15 程序员姜戈 阅读(635) 评论(0) 推荐(0) 编辑
摘要: 手动编译 编译器问题,肯定是GNU的大名鼎鼎的GCC了,与此相关的什么连接器,汇编器也都包含在内了。 针对arm的GCC,当然就是arm-linux-gcc了,我所用的版本就是友善之臂光盘自带arm-linux-gcc 4.4.3。也有资料说也可以用arm-elf-gcc,这个与arm-linux- 阅读全文
posted @ 2016-05-25 09:51 程序员姜戈 阅读(657) 评论(0) 推荐(0) 编辑