数据结构学习笔记(一)
来源:互联网 发布:汤不热之类的软件 编辑:程序博客网 时间:2024/04/30 00:49
1.绪论
时间复杂度、空间复杂度。
2.线性表
2.1存储结构:顺序表(数组)、链表;
//------线性表的单链表存储结构----------typedef struct LNode{ElemType data;struct LNode *next;}LNode,*Linklist;
链表又有循环链表(尾指针指向头指针)、双向链表(存放直接前驱和直接后继的指针);
2.2操作:插入(判断插入地址的合法性、插入是否使线性表溢出)、删除(输入合法性、查找)、归并(将两个有序的线性表合并成一个线性表)、逆置等;
2.3一元多项式运算(加减法)
单链表存储多项式A、B,exp表示指数,coef表示系数。将B合并到A中,逐步合并中出现的四种情况:
①qa->exp>qb->exp:将B项插到A前;
②qa->exp<qb->exp:继续;
③qa->exp=qb->exp且qa->coef运算qb->coef为零:free(a,b);
④qa->exp=qb->exp且qa->coef运算qb->coef不为零:free(b);
3.栈和队列
3.1栈:后进先出(LIFO)
//--------存储结构----------typedef struct{ SElemType *base;//栈底 SElemType *top;//栈顶 int stacksize;//栈长}SqStack;
基本操作:建栈、PUSH、POP;
应用举例:数制转换、逆波兰式、括号检查等。
3.2队列:先进先出(FIFO)
//--------存储结构(顺序表)---------#define MAXQSIZE 1000typedef struct{ QElemType *base; int front; int rear;}SqQueue;//--------存储结构(链式)----------typedef struct{ QElemType data; StructQNode *next;}QNode,*QueuePtr;Typedef struct{ QueuePtr front; QueuePtr rear;}SqQueue;
基本操作:入队、出队;
3.2.1循环队列
队列长度:(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;
队列满判断条件:(Q.rear+1)%MAXQSIZE==Q.front;
队列空判断条件:Q.front==Q.rear;
更新队首队尾:Q.front=(Q.front+1)%MAXQSIZE、Q.rear=(Q.rear+1)%MAXQSIZE;
0 0
- 数据结构学习笔记(一)
- 学习笔记:数据结构(一)
- 数据结构学习笔记(一)
- 数据结构学习笔记(一)
- 数据结构学习笔记(一)
- 数据结构学习笔记 (一)
- 数据结构学习笔记(一)
- 数据结构学习笔记(一)
- 数据结构学习笔记(一)
- 数据结构学习笔记(一)
- 数据结构学习笔记(一)
- 数据结构学习笔记(一)
- 数据结构学习笔记一
- 数据结构学习笔记(一)
- 数据结构学习笔记一
- 数据结构学习笔记(一)基础知识
- 数据结构学习笔记(一)不断更新
- 数据结构学习笔记(一)---汉诺塔
- android 读取联系人
- windowes8 应用使用体验
- Github初始
- Vijos -- 1143 三取方格数
- leetcode:Binary Tree Level Order Traversal II
- 数据结构学习笔记(一)
- Sql 中用户定义函数
- 如何用Google APIs和Google的应用系统进行集成(7)----在把JSON转换成XML数据过程中,JSON数据中包含违背XML数据规范:XML节点名不支持数字的Java解决方案
- sed命令n,N,d,D,p,P,h,H,g,G,x解析
- JAVA爬取is老师信息并存到数据库
- OOAD作业---设计模式---访问者模式
- 连连看算法分析
- Linux操作系统中的系统调用接口函数
- PHP 的__call()