kaka的博客

线性结构[把所有的节点用一根直线穿起来]A：连续存储[数组]1.什么叫数组元素类型相同，大小相等2.数组的优缺点实例：数组操作#include #include#include struct Arr{ int * pBase; //数组第一个元素的地址 int len; //数组长度 int cnt; //有效元素个数 //int incr

线性结构的两种常见应用之一 栈定义一种可以实现“先进后出”的存储结构栈类似于箱子分类静态栈动态栈算法出栈压栈应用函数调用中断表达式求值内存分配缓冲处理迷宫实例#include#include#includetypedef struct Node{ int data; struct Node * pNext;}N

合理地组织数据，高效地处理数据是数据结构的主要研究的问题。1.1数据结构的研究内容数据结构主要研究非数据计算问题，即无法用数学方法建立数学模型的问题，例如建立一张学生信息表（线性）、人机对弈（树）、最短路径（图）等等。1.2基本概念和术语1.2.1数据、数据元素、数据项、数据对象数据：客观事物的符号表示，使所有能输入到计算机并被计算机程序处理的符号的总称。如数，字符串、图像。

这些天自学了下数据结构= =，感觉C掌握的就是渣啊，所以复习一下。1.结构体1.1结构体的定义：结构体(struct)是由一系列具有相同类型或不同类型的数据构成的数据集合，叫做结构。用自己的话来说就是根据需求，包括了一系列的数据类型产生新的一种数据类型。常见的列子就是：学生信息管理系统。学生是一种自己定义的包括了学号，姓名，身高，体重等等信息的数据类型。1.2结构体的用法：

线性表即链表，基本特点是除第一个元素无直接前驱，最后一个元素无直接后继之外，其他么个数据元素都有一个前驱和后继。是最基本且最常用的一种线性结构。2.1线性表的定义和特点由n（n>=0）个数据特性相同的元素否城的有限序列成为线性表，n为线性表长度，当n=0称空表。举例：1.26个英文字母的字母表是一个线性表，数据元素是单个字母。2.学生信息表中，每一个学生为一个数据元素，包括学号、姓

顺序表1.定义:用一组地址连续的存储单元依次存储线性表的数据元素的表。 由上图可以看出元素地址满足以下关系：2.类型定义以图书数据举例，其类型定义如下：#define MAXSIZE 100 //最大长度typedef struct { char no[20]; //图书ISBN char name[20]; //图书名字 float price;