摘要: 串 2016年11月23日 16:52 串类型的定义 串(string)是由零个或多个字符组成的有限序列,一般记为 s = 'a1a2a3a4.....an'(n>= 0) s是串的名,单引号括起来的值是串的值;ai(1<=i<=n)可以是字幕数字或其他字符;串中n的长度称为串的长度。零个字符的串称 阅读全文
posted @ 2017-07-11 11:38 carleunderwood 阅读(120) 评论(0) 推荐(0) 编辑
摘要: A tree is a finite nonempty set of elements , it is an abstract model of hierarchical structure. Application:Organization chartsFile systemsProgrammin 阅读全文
posted @ 2017-07-11 11:37 carleunderwood 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 基本概念和术语 2016年11月22日 9:24 数据是对客观事务的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素(data element)是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素可以由若干数据项组成,数据项是数据的不 阅读全文
posted @ 2017-07-11 11:36 carleunderwood 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 栈和队列 2016年11月22日 22:36 栈(stack)是后进先出的线性表(LIFO last in first out) #define STACK_INIT_SIZE = 100; #define STACKICREMENT 10; typedef struct { SElemType * 阅读全文
posted @ 2017-07-11 11:36 carleunderwood 阅读(77) 评论(0) 推荐(0) 编辑
摘要: (Linear list) 线性表 首先我们讨论线性结构,线性结构的特点是:在数据元素的非空有限集合中 线性表定义 线性表是由n个数据元素组成的有限序列 若将线性表记为(a1,…,ai-1,ai,ai+1,…an),则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+ 阅读全文
posted @ 2017-07-11 11:35 carleunderwood 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 序章 定义 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。 程序设计 = 数据结构 + 算法 序章 定义 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。 程序设计 = 数据结构 + 算法 传统上, 阅读全文
posted @ 2017-07-11 11:26 carleunderwood 阅读(151) 评论(0) 推荐(0) 编辑