线性表：具有相同特性数据元素的一个有限序列
存储结构：顺序存储（顺序表）和链式存储（链表）
顺序表可以随机访问，存储分配预先进行，一旦分配好在操作过程中始终不变
链表不支持随机访问，支持动态空间的存储分配
顺序表做插入的时候要移动多个元素，链表中插入元素无需移动元素
下面时他们的初始化操作
#define maxsize 100 typedef struct { int data[maxsize]; int length; }sqlist; //单链表的定义 typedef struct node { int data;//数据域 struct node *next;//存放后继结点的指针 }node; //双链表的定义 typedef struct dnode { int data; struct dnode *next;//后继结点指针 struct dnode *prior;//前驱结点指针 }dnode;
带头结点的循环单链表head->next=null为空
不带头结点的循环单链表head=null为空
循环双链表为空时head->next=head->prior=head
栈：一种只能在一端进行插入和删除操作的线性表
栈顶：允许插入（入栈）和删除（出栈）的一端
先进后出的特点
栈的初始化
//顺序栈的定义 typedef struct { int data[maxsize]; int top;//栈顶指针 }sqstack; //链式栈的定义 typedef struct LNode { int data;数据域 struct LNode *next;指针域 }LNode;
有些书规定栈空时st.top==-1,栈满时st.top=maxsize-1;
top==0为空的话会大大浪费一个元素的空间大小
顺序栈的非法状态（上溢和下溢）
上溢：栈满还继续入栈
下溢：栈空还继续出栈
队列：仅在表的一端进行插入（队尾），在另一端进行删除（队头）的线性表
进队就是插入元素，出队删除元素
先进先出
下面时队列的初始化
//顺序队列的定义 typedef struct { int data[maxsize]; int front;//队首指针 int rear;//队尾指针 }sqQueue; //链队的定义 typedef struct Qnode { int data;数据域 struct Qnode *next;指针域 }Qnode;
本人的复习笔记，喜欢就点个赞吧！
