qq_26962413的博客

**第一章 数据结构绪论**1.1 数据结构的研究内容1976年 Nikaus Wirth : Algorithm+ Data Structure=Programs程序设计：为计算机处理问题编制一组指令集算法：处理问题的策略数据结构：问题的数学模型数值计算：结构静力分析计算（有限元计算）线性代数方程组全球天气预报 环流模式方程数据结构主要研究非数值计算问题， 比如学生学籍...

线性表、栈、队列、串和数组都属于线性结构。2.1 线性表的定义和特点定义：由n个数据特性相同的元素构成的有限序列称为线性表。（n=0为空表）如：26个英文字母的字母表；学生基本信息表。非空的线性表或者线性结构特点：(1) 存在唯一的一个被称作“第一个”的数据元素，表头元素；(2) 存在唯一的一个被称作“最后一个”的数据元素。表位元素；(3) 除第一个之外，结构中的每个数据元素均...

2.4 线性表的顺序表示和实现 2.4.1线性表的的顺序存储结构表示线性表的顺序存储结构：用一组地址连续的存储单元依次存储线性表的数据元素。顺序表(Sequential List):== 具有顺序存储结构的线性表为顺序表。==顺序表需要的三部分：（1）存储空间的起始位置（2）顺序表最大存储空间（3）顺序表当前的长度顺序表的静态建表：#define maxsize 50 //...