[数据结构与算法]数据结构和算法

数据结构

1. 基础知识
   概念：数据组织的不同方式 以及 运算步骤 提高效率和空间利用情况
   复杂度：运算次数
   常用算法的复杂度分析：等学了算法来分析

2. 数据储存的方式 / 表ADT
   顺序储存：数组，在存储空间上 连续整块的空间

   //线性表的定义：
   typedef struct LNode *List；// *List 是新类型struct Lnode的别名，指针类型的
   struct LNode{ // 新类型中的元素
   		ElementType Data[MAXSIZE];
   		int Last;// 最后一个元素的指针？？
   }; //上一步定义结构体 
   // 后面两个利用结构体定义两个变量 
   Struct LNode L;//定义结构体类型变量
   List PtrL；//定义结构体指针变量 
   

   A：数组的初始化

   // 数组的初始化
   List Make Empty(){
   Lsit PtrL;
   PtrL = (List)malloc(sizeof(struct LNode));
   PtrL -> List = -1;
   return PtrL;
   }
   

   链式储存：链表，通过指针实现的不连续储存
   常用的操作：数据对象的长度测量，元素的增加/删减，找特定位置的元素

3. 基本的数据结构
   栈： 限制插入和删除都只能在一个位置上的表。
   队列：