数据结构(C语言实现)
数据结构学习笔记
列奥尼达斯Leonidas
【汇编语言】【王爽】【第4版】【清华大学出版社】
展开
-
【数据结构】【笔记】树
树 静态查找 顺序查找 typedef struct LNode *List struct LNode{ ElementType Element[MAXSIZE]; int length; }; int SequentialSearch(List Tb1, ElementType K) { int i; Tb1->Element[0] = K; //建立哨兵 for(i = Tb1->length; Tb1->Element[i]!=K;i--); //从最后原创 2020-12-14 20:53:03 · 161 阅读 · 0 评论 -
【数据结构】【笔记】队列
队列 队列:具有一定操作约束的线性表 只能在一端插入,在另一端删除 队列的顺序存储实现 结构 #define MaxSize <储存数据元素的最大个数> struct QNode{ ElementType Data[MaxSize]; int rear; //队列头元素 int front; //队列尾元素 }; typedef struct QNode *Queue; 入队列 void AddQ (Queue PtrQ,ElementType item) { if(原创 2020-12-14 20:48:15 · 79 阅读 · 0 评论 -
【数据结构】【笔记】堆栈
堆栈 堆栈的抽象数据类型描述 堆栈:具有一定操作约束的线性表 只在一端即栈顶进行插入和删除操作 栈的顺序存储实现 由一个一维数组和一个记录栈顶元素位置的变量组成 结构 #define MaxSize <储存数据元素的最大个数> typedef struct SNode *Stack; struct SNode{ ElementType Data[MaxSize]; int Top; }; 入栈 void Push (Stack PtrS, ElementType item) {原创 2020-12-14 20:01:18 · 64 阅读 · 0 评论 -
【数据结构】【笔记】线性表
线性表 定义:由同类型数据元素构成有序序列的线性结构 表中元素个数为线性表的长度 线性表没有元素时,称为空表 表起始位置称为表头,结束位置称为表尾 抽象数据类型表述 类型名称:List 对象集:n(n>=0)个元素构成的有序序列 操作集: List MakeEmpty(); //初始化一个空线性表L ElementType FindKTh (int K, List L); //根据位序K,返回相应元素 int Find (ElementType X, List L); //在线性表原创 2020-12-14 18:21:20 · 149 阅读 · 0 评论